一种检测点在简单平面多边形内外的算法

摘要：

检测点与平面多边形相互位置关系的射线法是一种经典的计算几何算法,但对于存在横切边以及射线通过多边形顶点的情形的处理比较复杂,而且当点位于多边形上时检测结果不稳定。提出了一种改进的射线法,具有明确的几何意义,能够统一处理各种情形,检测结果快速准确。

关键词： 平面多边形 点包含检测 射线法改进 检测速度

作者: 王华兵 刘伟军 卞宏友 周雄军

作者单位: 中国科学院沈阳自动化研究所 沈阳 110016;中国科学院研究生院 北京 100039 中国科学院沈阳自动化研究所 沈阳 110016

会议类型: 国内会议

会议名称: 2007年首届仪表、自动化与先进集成技术大会

会议地点: 重庆·云南丽江

会议语种:中文

页码: 479-482

在线出版日期: 2007-12-07（万方平台首次上网日期，不代表论文的发表时间）