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

A fast algorithm of polygon auto-construction based on left-turn algorithm in coal mine geological mapping

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了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.