DELAUNAY三角网的算法详述及其应用发展前景

The expatiation of delaunay algorithms and a promising direction in application

在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。本文详细叙述改进了的现有国内外Delaunay三角网的生成算法,并发现Delaunay三角网不但在描述地表形态上有很大的优势,而且在图像处理、模式识别领域也将有很大的优势。而且国内外已经有部分学者专家作出一定的尝试,并且取得了较好的效果。所以作者进一步提出将Delaunay三角网用于地图符号信息识别,将是一个很有发展前景的应用方向。

The Delaunay triangulation is commonly used to generate triangulated irregular net work(TIN) models for a best description of the surface morphology in a variety of applications in geographic information systems (GIS). This paper introduces, in details, the current international improved algorithms for generating Delaunay triangulations. And it is found that the Delaunay triangulation has great many advantages not only in description of surface morphology but also in the field of image processing and pattern recognition. Furthermore , some academicians and experts have explored in this direction and have got a number of satisfacfory results. So the author puts forward that Delaunay triangulation's application on map symbols information recognition will be a promising application direction.