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

• 作者: 李雪 石广田
• 来源期刊: 现代电子技术
• 关键词: 计算机应用 计算机图形学 三角形内外点 方向判别
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 110-112
• 页数: 3页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.04.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪	兰州交通大学机电工程学院	23	103	5.0	9.0
2	石广田	兰州交通大学艺术设计学院	70	302	10.0	13.0