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

摘要：

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

关键词：地图综合、空间分析、多边形、Delaunay三角网、多边形骨架线

所属期刊栏目：25

分类号：P283.1;P283.7;P208(地图制图学（地图学）)

资助基金：国家测绘局测绘科技发展基金98020

在线出版日期：2004-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：35-41