c++ - 透视投影与光线追踪/光线转换的效率

Question

我有一个非常笼统的问题。我希望确定多个对象的边界点(包括 30-50 个封闭多边形 (z)，每个封闭多边形 (z) 大约有 300 个点 (x,y,z))。我正在使用一个固定的视口(viewport)，该视口(viewport)围绕多边形坐标系的 x、y 和 z 轴(alpha、beta、gamma)旋转。

在我看来，有两种可能性:透视投影或光线追踪。透视投影似乎需要对每个点进行大量的矩阵运算来确定其位置在视口(viewport)内还是视口(viewport)外。或者考虑到大量的点，我会更好地将视口(viewport)像素光线追踪到对象吗？ 即确定是否存在交集，然后确定交集是否发生在对象内或对象外。无论哪种情况，我都会将此结果写为 0(外部)或 1(内部)到 200x200 表示视口(viewport)的整数矩阵

谢谢你的期待

Answer 1

透视投影(然后扫描转换​​图像坐标中的多边形)将会快很多。

在透视投影的情况下所需的矩阵变换(本质上是世界到相机矩阵)在光线跟踪时以完全相同的方式需要。但是，对于透视投影，您只是在变换角点，而对于光线跟踪，您是在变换图像中的所有点。