一种三角形内外点的快速判定方法

摘要：

提出一种不需进行乘除运算,仅通过比较就可以判定点与三角形的位置关系的新方法.对于三角形内外点的判定,在分析点与三角形位置关系的基础上,提出通过确定点与给定三角形的相邻顶点构成新三角形的方向与原三角形的方向是否相同进而确定该点的内外性.利用该方法,同时实现对边界点内外性的判断.试验表明,该算法高效、稳定.

关键词：计算机应用、计算机图形学、三角形内外点、方向判别

所属期刊栏目：31

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

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

页数：共3页

页码：110-112