一种基于平面扫描的等高线相交自动检查算法研究

• 作者: 丁玲 吴芳华 张羿祺 王磊
• 来源期刊: 测绘科学与工程
• 学科: 地球科学
• 关键词: 等高线 矢量地图数据 平面扫描 自相交 互相交
• 年，卷（期）: 2018,（2）
• 页码范围: 60-64
• 页数: 5页
• 分类号: P208

摘要

等高线是矢量地图数据的重要组成部分，由于其数据量大，且容易出现自相交与互相交等质量问题，因此等高线相交检查是矢量地图数据喷量检查中必下可少的检查项。穷举法检查等高线相交问题需要花费大量的计算时间，在实际中并下实用；常规平面扫描算法又不适用于等高线相交检查问题。本文提出了一种改进的平面扫描检查算法，能够检查多点曲线自相交和互相交问题。使用改进的算法进行等高线相交检查，经验证，该算法能够高效地检查等高线中的自相交与互相交错误。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴芳华		11	15	3.0	3.0
2	王磊		4	0	0.0	0.0
3	张羿祺	武汉大学资源与环境科学学院	2	0	0.0	0.0
4	丁玲		1	0	0.0	0.0