判定点与三角形位置关系的新算法

摘要：

针对图形学中现有点与三角形位置关系判定算法平均基本操作次数大、存在不可判定情况等不足,尝试通过添加异常处理进行算法改进,以适当减少基本操作次数.改进后的判定算法采取两次区域划分,将异常简化为求交点问题,来提高判定效率和准确性.在数学证明的基础上所进行的软件仿真结果表明,改进后的算法具有可行性,能够达到判定算法在效率和准确性方面的要求.

关键词：图形学、基本操作次数、异常处理、区域划分

所属期刊栏目：18

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目90607008

在线出版日期：2013-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：107-110