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

摘要

为使地图标注中简单面状要素的自动注记更加美观且高效，提出了一套简单面状要素的注记方案。该方案先用重心法试着将文本标注在重心附近，但当重心法不能将文本标注于多边形内部时，则用改进的Delaunay三角网骨架线法将文本顺着骨架线标注，以适应绝大多数多边形。重心法以O（n）的效率快速标注文本，而改进的三角网建网算法提高了建网效率，保证了骨架线方法的可行性。实验结果表明：该方案注记视觉效果良好，注记效率高。