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