多边形包容性检测

• 作者: 姚讯 孙贤斌 尹杰 李德华
• 来源期刊: 东华大学学报（自然科学版）
• 学科: 工学
• 关键词: 计算机应用 多边形 包容性 线段搜索
• 年，卷（期）: 2007,（3）
• 页码范围: 328-331
• 页数: 4页
• 分类号: TP391
• 字数: 2250字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0444.2007.03.014

摘要

多边形包客性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙贤斌	华中科技大学图像识别与人工智能研究所	28	110	6.0	9.0
3	李德华	华中科技大学图像识别与人工智能研究所	123	1321	19.0	29.0
4	尹杰	湖北工业大学土木工程与建筑学院	12	40	4.0	5.0
7	姚讯	华中科技大学图像识别与人工智能研究所	2	10	2.0	2.0