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

作     者：李雪 石广田 LI Xue;SHI Guang-tian

作者机构：兰州交通大学机电工程学院甘肃兰州730070 兰州交通大学艺术设计学院甘肃兰州730070 

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2008年第31卷第4期

页      码：110-112页

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

主 题 词：计算机应用 计算机图形学 三角形内外点 方向判别 

学科分类：1305[艺术学-设计学类] 13[艺术学] 081104[081104] 08[工学] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

D　O　I：10.16652/j.issn.1004-373x.2008.04.049

馆 藏 号：203742285...