一种快速立体图生成算法

摘要：

在基于求交测试的立体图生成过程中，提高计算速度是立体图生成的重要问题。将空间三角形和射线映射成平面包围盒和二维点，然后，依据当前扫描点坐标，在模型的所有三角面片中筛选出少数可能的相交三角形，只对筛选出的三角形进行三维求交测试。实验结果表明，在不影响立体图效果的情况下，该方法有效提高了立体图生成速度。

关键词： 立体图 加速算法 生成算法 三维求交测试

作者: 习雅思 刘晓平

作者单位: 合肥工业大学计算机与信息学院VCC研究室,合肥 230009

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 175-179

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