线点包容检测算法

• 作者: 孙贤斌 尹杰 熊才权 肖本林
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 点包容性 线包容性 倾斜射线 交点排序
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 算法
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP301.6
• 字数: 2493字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.10.005

摘要

提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多段;如果无交点,则此线只有一段.检测各段中点是否位于多边形内,如果位于内部,则此段在内,否则此段在外.以倾斜射线法检测点的包容性,其特点是此射线不与多边形的顶点或边重合,无须作特殊情况的处理,计算区域小,因而计算量小,对自相交多边形及带孔多边形等多类情况同样适用.通过编写程序计算验证表明,此算法简单有效、稳定可靠,适用于多类情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙贤斌		28	110	6.0	9.0
3	熊才权		58	437	13.0	18.0
7	尹杰		12	40	4.0	5.0
8	肖本林		43	321	9.0	16.0