基于原始的点云模型的光线跟踪

摘要：

本文提出基于原始的点云模型的光线跟踪算法,不需计算离散点的法向量和半径等信息.算法通过平衡二叉树在设定范围内搜索离光线迭代点最近的N个离散点,并计算光线与实际最近的N”个离散点的局部平面的交点,利用栅格的加速结构避免不必要的迭代搜索计算.本文通过改变光线跟踪的参数(最近离散点的数目),即可达到渐进地多分辨率显示原始的点云模型的目的.对于噪声多的原始的点云模型,设置较大的最近离散点的数目,以有效地减少其绘制的噪声;对于噪声少的原始的点云模型,设置较小的最近离散点的数目,以更多地显示其局部几何特征.

关键词： 点云模型 光线跟踪 几何特征 平衡二叉树

作者: 蔡鹏 尹宝才 孔德慧

作者单位: 北京工业大学计算机学院多媒体与智能软件技术北京重点实验室,北京市100124

会议类型: 国内会议

会议名称: 第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)

会议地点: 青岛

会议语种:中文

页码: 118-121

在线出版日期: 2012-07-19（万方平台首次上网日期，不代表论文的发表时间）