基于单调链的判断点是否在多边形内的方法

• 作者: 王丽青 陈树强 陈正阳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多边形 射线法 计算几何
• 年，卷（期）: 2007,（17）
• 所属期刊栏目: 多媒体技术及应用
• 页码范围: 239-240
• 页数: 2页
• 分类号: TP391.41
• 字数: 1995字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.17.082

摘要

提出了一种判断点是否在多边形内的新方法,该方法由两部分组成:(1)预处理,即先求出多边形的所有极点;(2)检测,即采用折半查找找到相关点和相关边,根据被检测线穿过的相关边数来判断检测点是否在多边形内.该方法解决了射线法无法解决的奇异情况,且在检测过程中不必处理多边形的所有边.实验结果证明,该方法简单、易实现、快速.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈正阳	中南大学信息物理工程学院	62	516	12.0	19.0
2	王丽青	中南大学信息物理工程学院	4	119	4.0	4.0
3	陈树强	中南大学信息物理工程学院	4	119	4.0	4.0