论文部分内容阅读
针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。
Aiming at the low efficiency of polygons generated by left turn algorithm in coal mine geological mapping under the condition of complex two-dimensional graphics, this paper proposes a new polygon rapid selection and automatic generation algorithm based on left turn algorithm, and realizes 2D graphics Quick selection of polygons in environment and automatic generation. Through the selection of the starting point, the starting direction and the suspension point and line in polygon selection, the problem of repeated generation, inefficiency and search rollback in the process of selecting and automatically generating polygons under complicated graphics is solved. The algorithm is implemented based on GeoMS3D. The experimental results show that the algorithm is simple in logic and clear in structure, and shows high computational efficiency in practical application.