利用共面性计算射线与三维模型表面交点的快速算法

摘要：

ray-ased方法是三维模型特征提取领域中一种重要方法,但是由于存在过多的射线与三角网格求交运算,使得该方法的效率很低.在基本的ray-based方法中增加射线与三角形网格的剔除测试,并利用采样射线的共面一致性在减少计算射线与三角形求交次数的基础上进一步减少剔除测试的运行次数,极大地提高ray-based方法的效率。

关键词： 三维模型 特征提取 三角网格 求交运算 剔除测试 共面一致性

作者: 邢玉辉 吕天阳 王钲旋 王添翼

作者单位: 吉林大学计算机科学与技术学院,长春,130012 吉林大学计算机科学与技术学院,长春,130012;哈尔滨工程大学,哈尔滨,150001

会议类型: 国内会议

会议名称: 第十二届全国图象图形学学术会议

会议地点: 北京

会议语种:中文

页码: 585-588

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