利用约束犇犜犐荦进行建筑物多边形凹部结构识别与渐进式化简.PDFVIP

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３６Ｎｏ．５ ３６ ５ 年 月 Ｍａ ２０１１ ２０１１ ５ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｙ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１１０５０５８４０４ Ａ 利用约束犇犜犐犖进行建筑物多边形 凹部结构识别与渐进式化简 ，， ，， ，， 陈文瀚１２３ 龙 毅１２３ 沈 婕１２３ 李雯静４ 　 　 　 　 　 （ 南京师范大学地理科学学院，南京市文苑路 号， ） １ １ ２１００４６ 　 （ 南京师范大学虚拟地理环境教育部重点实验室，南京市文苑路 号， ） ２ １ ２１００４６ 　 （ 南京师范大学地理信息科学江苏省重点实验室，南京市文苑路 号， ） ３ １ ２１００４６ 　 （ 武汉科技大学资源与环境工程学院，武汉市和平大道 号， ） ４ ９４７ ４３００８１ 　 摘 要：分析了位于建筑物多边形外侧的凹部结构特征及其类型，探讨了一种基于凹部层次结构的建筑物多 　 边形渐进式化简方法，即以三角形为形状基元，用约束 Ｄｅｌａｕｎａ 三角化方法对建筑物多边形进行空间剖分， ｙ 从凹部三角形树中提取三角形序列，通过匹配特征序列识别凹部的基本模式，以确定和实施相应的凹部化简 方法，在此基础上迭代执行识别 化简过程，以实现对建筑物复杂凹部的渐进式化简。实验分析表明，该方法  具有结构化和渐进综合的特点。 关键词：地图综合；约束 Ｄｅｌａｕｎａ三角网；建筑物多边形；结构识别；渐进式化简 ｙ 中图法分类号： Ｐ２０８ 在大比例尺地形图的居民地自动综合中，建 剖分是三角化技术中最为成熟的算法之一。Ｄ 　　 筑物多边形化简是最基础的研究内容之一。由于 ＴＩＮ具有最大最小角性质与唯一性，十分适用于 ［］ 建筑物图形轮廓不同于河流、等高线等自然要素， 线面图形的形态结构分析 ６ 。将建筑物多边形轮 而普遍呈现直角转折形式，因此通用的曲线化简 廓线作为约束边嵌入 ＤＴＩＮ就得到约束 ＤＴＩＮ。