基于扫描线法的数字线划图中多边形相交检测算法

• 作者: 孙春生
• 来源期刊: 城市勘测
• 学科: 地球科学
• 关键词: 扫描线法 数字线划图 多边形 相交检测
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 3S研究与应用
• 页码范围: 126-128
• 页数: 3页
• 分类号: P209
• 字数: 2717字
• 语种: 中文

摘要

针对数字线划图中多边形相交检测问题,提出了一种基于扫描线法的检测算法.该算法将多边形按节点拆分成多个线段,根据多边形节点绘制扫描线,获得扫描线与线段的交点,通过分析交点顺序及从属多边形,检测出相交多边形.算法效率高、数据处理能力强、利于编程实现,算法复杂度跟多边形节点数量正相关,适合处理数字线划图中大批量简单多边形的相交检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙春生		5	1	1.0	1.0