基于方向因子和方向边的多边形内外点判断算法
本文在概述已有多边形内外点判断算法的基础上,提出了方向因子和方向边的概念,并利用方向因子和方向边,设计了一种判断点在多边形内外的新算法.该方法首先找出点的方向边,再计算该点与其方向边组成的三角形的方向因子,然后利用计算的方向因子来判断点与多边形的位置关系,其可以有效地解决射线法中的临界位置问题.实验结果表明,该方法易于理解,计算简单,具有较高的可靠性、稳定性和执行效率.
多边形、方向因子、方向边、内外点判断
35
TP391(计算技术、计算机技术)
国家自然科学基金40901200;江苏省高校自然科学重大基础研究项目07KJA42005;南京师范大学科研启动基金2008105XGQ0149
2010-09-02(万方平台首次上网日期,不代表论文的发表时间)
共3页
174-176