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

• 作者: 孔德慧 尹宝才 蔡鹏
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 点云 光线跟踪 最近的N个离散点 平衡二叉树
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 图形学与可视化
• 页码范围: 1-6
• 页数: 6页
• 分类号: TP391
• 字数: 4807字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹宝才	北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室	86	1688	18.0	40.0
2	孔德慧	北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室	42	307	9.0	16.0
3	蔡鹏	北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室	4	7	1.0	2.0