煤矿地质成图中多边形快速生成算法

• 作者: 修春华 贾庆仁 车德福
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: 多边形选取 多边形自动生成 悬挂线段 左转算法
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 基础研究
• 页码范围: 70-74
• 页数: 5页
• 分类号: TD171
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2016.12.015

摘要

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成.通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题.基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车德福	东北大学资源与土木工程学院	31	124	6.0	10.0
2	修春华	东北大学资源与土木工程学院	9	39	2.0	6.0
3	贾庆仁	东北大学资源与土木工程学院	8	13	3.0	3.0