左转算法在间接法生成Voronoi图中的应用

就利用左转算法间接法生成Voronoi图进行了初步的探讨 ,首先用贪心算法进行平面的三角剖分 ,然后使用左转算法构建Delaunay三角网 ,再生成Voronoi图 .

基于改进左转算法的拓扑构面

在地形图数据库建立过程中,利用已有的道路边线、地类界等线状要素进行拓扑构面是很重要的一个环节,但由于地形图要素的复杂性,自动构面在实际生产中具有一定的困难。本文改进了基于左转算法的自动构面算法,可以处理悬挂线和面内包含洞等特殊情况,根据线状要素得到面状要素;并结合生产实际和需求,提供了构面目标要素选择和点选构面功能,以实现准确、快速构面。

一种基于四叉树索引的最小多边形构建算法

在数字测图的编辑作业中,往往需要在未建立空间拓扑关系的情况下对图中的植被区域或建筑物进行封面操作。根据传统构建多边形的左转算法,提出了一种基于四叉树索引的矢量数据构建最小多边形算法,无需建立拓扑关系,可人工操作构建单个多边形,也可借助面心点自动批量生成多边形。该算法准确、高效,已在实际生产中投入使用。

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

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