基于最近离散点的光线跟踪

摘要

论文提出基于最近离散点的光线跟踪算法.对于原始的点云模型,算法通过平衡二叉树在设定范围内搜索离光线迭代点最近的N个离散点,并用栅格的加速结构避免不必要的迭代搜索计算.光线与实际最近的N'个离散点的局部平面进行求交计算,局部平面的法向量是由离散点对应的三角形法向量通过三角形面积加权平均计算得到,并保证法向量计算的一致性.通过改变光线跟踪的参数(最近离散点的数目),即可达到渐进地多分辨率显示原始的点云模型的目的.对于噪声多的原始的点云模型,设置较大的最近离散点的数目,以有效地减少其绘制的噪声；对于噪声少的原始的点云模型,设置较小的最近离散点的数目,以更多地显示其局部几何特征.