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

The expatiation of delaunay algorithms and a promising direction in application

作　　者：邵春丽[1] 胡鹏[1] 黄承义 彭琪[1] 

机构地区：[1]武汉大学资源与环境科学学院,武汉430079 [2]青岛环海海洋工程勘察研究院,山东青岛266033

出　　处：《测绘科学》2004年第6期68-71,共4页Science of Surveying and Mapping

摘　　要：在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.

关 键 词：Delaunay改进算法 TIN 地图模式识别 

分 类 号：P208[天文地球—地图制图学与地理信息工程]