TIN中边侧向关系在三角形定位、Voronoi图和等值线生成等算法中的应用

使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果.

Applications of right-left relationship of edges in triangulated irregular networks and their algorithms

By using a new TIN data structure comprising edge topologic information,several algorithms for locating triangle in TIN,generating voronoi polygons and tracing contour lines were developed and tested in practice.These newly developed algorithms avoid the searching process when finding topological relationships among triangles in TIN.Moreover,ff some unnecessary searching could be avoided,the algurithm would be much simpler and easier for handling and the errors could be mininized.Experimental tests of the proposed algorithms on computer suggested that these algorithms performed perfeetly and yielded correct results as expected.