| 煤矿地质成图中多边形快速生成算法 |
| |
| 引用本文： | 贾庆仁,车德福,修春华. 煤矿地质成图中多边形快速生成算法[J]. 测绘科学, 2016, 41(12): 70-74. DOI: 10.16251/j.cnki.1009-2307.2016.12.015 |
| |
| 作者姓名： | 贾庆仁 车德福 修春华 |
| |
| 作者单位： | 东北大学资源与土木工程学院,沈阳,110819;东北大学资源与土木工程学院,沈阳,110819;东北大学资源与土木工程学院,沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金项目(51179031) |
| |
| 摘 要： | 针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。
|
| 关 键 词： | 多边形选取 多边形自动生成 悬挂线段 左转算法 |
A fast algorithm of polygon auto-construction based on left-turn algorithm in coal mine geological mapping |
| |
| JIA Qingren,CHE Defu,XIU Chunhua. A fast algorithm of polygon auto-construction based on left-turn algorithm in coal mine geological mapping[J]. Science of Surveying and Mapping, 2016, 41(12): 70-74. DOI: 10.16251/j.cnki.1009-2307.2016.12.015 |
| |
| Authors: | JIA Qingren CHE Defu XIU Chunhua |
| |
| Abstract: | |
| |
| Keywords: | polygon selection polygon auto-construction suspended line left-turn algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
