判断点与简单多边形位置关系的新算法

• 作者: 刘润涛 董秀山
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 点 简单多边形 射线 算法 斜率
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 185-186,196
• 页数: 3页
• 分类号: O24
• 字数: 2550字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.02.054

摘要

基于射线法提出了一种新的判断点与简单多边形位置关系的算法.该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点.此算法不但保持了原来射线法相对其它方法有容易理解、计算简单等优势,并在此基础上排除了射线法中特殊的射线与简单多边形的顶点相交或射线过简单多边形边的特殊情况,大大地降低了算法的时间复杂度,提高了检测速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学数学系	47	396	11.0	18.0
2	董秀山	哈尔滨理工大学数学系	2	31	1.0	2.0