支持地图综合的面状目标约束Delaunay三角网剖分

针对多边形面状目标的综合问题，建立了二维空间中约束Ｄｅｌａｕｎａｙ三角网剖分结构，融入多边形的环、岛屿、边界、顶点的描述，通过形式化条件检索，在该结构上提取二维空间中各种感兴趣的由剖分三角形组成的区域，用于支持地图综合中邻近多边形的搜索、多边形弯曲部位的识别、冲突关系探测、多边形合并等操作。并对基于骨架线的图结构建立、分枝宽度计算等几何问题进行了详细讨论，指出了其在诸如双线河中轴化、街道中轴线网络模型建立、多边形合并中的邻近关系分析、面状目标注记自动定位领域的支持作用。