Delaunay三角网关键技术探讨

Discussion on key technology of the Delaunay triangulated network

利用计算机技术,基于实际测量数据,利用逐点插入法,在不建立格网索引的情况下,提出一种高效的Delaunay三角网构建方法,与建立格网索引法搜索点所在的三角形相比,具有较高的执行效率。

A new efficient Delaunay triangulated network construction method is introduced using incremental inserting method based on real survey data without setting up grid index. Comparing with grid index method to find the triangle with the searching points located, this method has much higher executing efficiency.