%0 Journal Article
%T 基于单调性与相关边的多边形内外点判断算法
%A 李基拓
%A 陆国栋
%A 冯星
%J 中国图象图形学报
%D 2002
%R 10.11834/jig.200206199
%X 为了充分挖掘多边形边的基本性质――单调性，基于检测点与多边形边之间的坐标关系，提出了相关边的概念及一种判断点在多边形内外的新算法。综合运用单调性与相关边技术，将点与我边形之间的位置关系转化为点与茯相关边之间的位置关系，从而尽可能地避免了叉积运算，且无需求交运算，从根本上提高了算法的效率，同时新算法还简单有效地解决了射线法中的临界位置问题。程序验证表明，新算法易于实现，适用于简单多边形，具有运行速度快、稳定性高等优点。
%K 多边形
%K 单调性
%K 相关边
%K 内外点判断
%K 计算机图形学
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200206199&flag=1