基于Delaunay三角网的简单面状要素自动注记  

Automated cartographic text placement of simple area feature based on Delaunay triangulation

作　　者：李昌林[1] 曹宇[2] 

机构地区：[1]同济大学计算机科学与技术系,上海201804 [2]同济大学嵌入式系统与服务计算教育部重点实验室,上海201804

出　　处：《计算机应用》2009年第B12期353-355,358,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60534060);上海市国际科技合作基金资助项目(075107005;062107037)

摘　　要：为使地图标注中简单面状要素的自动注记更加美观且高效,提出了一套简单面状要素的注记方案。该方案先用重心法试着将文本标注在重心附近,但当重心法不能将文本标注于多边形内部时,则用改进的Delaunay三角网骨架线法将文本顺着骨架线标注,以适应绝大多数多边形。重心法以O(n)的效率快速标注文本,而改进的三角网建网算法提高了建网效率,保证了骨架线方法的可行性。实验结果表明:该方案注记视觉效果良好,注记效率高。In order to make the text placement of simple area feature more reasonable and effective during map labeling, a labeling scheme was proposed in this paper. Firstly, this scheme tried to place text around the center of gravity. While this method could not place text in polygon correctly, the improved labeling algorithm based on Delaunay triangulation would place text along the skeleton stretch of a polygon to fit most of polygons. The center of gravity method earl place text with time complexity of O（n）, and the improved Delaunay triangulation algorithm had high effieiency to ensure the feasibility of the skeleton method. Experimental results showed that this scheme does not only have well visual effects, but also have better efficiency.

关 键 词：自动注记 地图标注 简单面状要素 重心 DELAUNAY三角网 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]