位置:成果数据库 > 期刊 > 期刊详情页
煤矿地质成图中多边形快速生成算法
  • ISSN号:1009-2307
  • 期刊名称:《测绘科学》
  • 时间:0
  • 分类:TD171[矿业工程—矿山地质测量]
  • 作者机构:东北大学资源与土木工程学院,沈阳110819
  • 相关基金:国家自然科学基金项目(51179031)
中文摘要:

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

英文摘要:

Left-turn algorithm is a normal arithmetic in geological mapping for creating polygons and establishing topological relations.However,the invalid polygons caused by improper choices of initial point and initial direction as well as the rollback of polygon generation due to the suspended points and lines would led to the low efficiency when creating complex geographic maps.To solve these problems,an algorithm of rapidly polygon searching was proposed in this paper,containing the chosen of initial point and initial direction and operation of suspension points/lines.The algorithm was applied in the GeoMS3 D,and the experiments showed that the algorithm was logically and clearly,achieving a high efficiency.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《测绘科学》
  • 中国科技核心期刊
  • 主管单位:国家测绘地理信息局
  • 主办单位:中国测绘科学研究院
  • 主编:程鹏飞
  • 地址:北京市海淀区莲花池西路28号
  • 邮编:100830
  • 邮箱:niu@casm.ac.cn
  • 电话:010-63880931
  • 国际标准刊号:ISSN:1009-2307
  • 国内统一刊号:ISSN:11-4415/P
  • 邮发代号:2-945
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21361