基于内侧缓冲区算法的多边形骨架线提取模型.pdfVIP

中国测绘学会海洋测绘专业委员套第二十一届海洋测绘综台性学术研讨畚啦?文皋 309 基于内侧缓冲区算法的多边形骨架线提取模型 高王军，郭建华，赵双臣，郭圣猛，罗 吉 (海军出版杜，天津3∞450) 摘要：多边形的骨架线其本质是对多边形的抽象描述，台理的提取多边形的骨架线能够准确描述多边形的形春。 车文给出了内倒缓冲区算法的定义及特性，提出利用内侧缓冲区算法提取多边形骨架线的模型，并蛤出了提取骨架线 的实验。 关键词：骨架线；多边形；缓冲区算法 骨架线(skeleh加)是用与原形状连通性和拓 扑结构相一致的细曲线作为理想袁选的一种对 象表示，多边形的骨架线其本质是对多边形的抽 ≯≯ 象描述。不少学者已经对多边形骨架线的提取算 (…．，j 法与模型做了较多研究，陆毅(2000)提出采用多 边形的顶点构建强限制Del扪my=三角网的方法提 取多边形的骨架线111；陈涛犯004)利用约束 圈1 向多边形的外侧敬缓j中医 mIⅡunay三角网分析多边形的形志结构得到多边 形主骨架线Ⅲ；王涛(2004)利用长度、走向和分 布对骨架线提取的算法与模型【]】做了深^研究； 。、．． ，．．．．一j 刘晶(2007)提出了一种通过对不规则多边形进行 ／，j．o”。一 三角切割，以获得多边形骨架线的方法川。 以往多边形骨架线的提取算法，或者难以处 理复杂多边形，或者算j击效率不高闭。本文提出 了基于内侧缓冲区算法的多迎形骨架线提取模 图2 向多边形的内侧做缓冲区 型，该模型能够台理的提取出多边形的骨架线。 2．2内侧鹱冲区的特性 2 多边形的内侧缓冲匡 从圈2中可以看出多边形的凸部经过内侧缓 2．I 内侧缓冲区的定叉 冲区变换后仍然为多边形的凸部，只不过凸部的 根据多边形边界线韵分布范围，可以将多边 范围缩小丁。 形所包含的部丹称为多边形的内侧，将多边形以 3 多边彩骨架线的定义 外的部分称为多边形的外例。 通常情况下，多边形的缓冲区指以多边形的 多边形的骨槊线是措多边形走向的一条曲 边界线为基础向多边形的井侧做缓冲区(如图l所 线∽。多边彤的骨架线能够反l奥多边形的走向和 示)，图中实线为多边形，囤中虚线为缓冲区的边 分布范围。不同类型多边彤的骨架线具有不同的 线15～。 形态，图3表示了一个简单多边形的骨架线，图4 本文所采用的多边形的内侧缓冲区是以多 表示了一个复杂多边形的骨架线．圈中虚线为骨 边形的边界线为基础向多边形的内侧做缓冲区 架线。从图中可以看山多边形骨架线的端点都是 (如图2所示)，固中实线为多地形，图中虚线为内 多边形上凸部的顶点(围巾的黑点)。 侧缓冲区的边线。 憧稿日期：20睁05-30 作者简介：高王军，硕士，助理工程师，主要从事海圈制图的生产、理论与方法研究。 3Io 中固科绘学会海洋潮培专业垂贞套第二十一层海洋潮臻壤台性学术研计龠论文集 其骨架线，直至内髑缓冲区变换后多边形面积小 于给定的阐值时，将多边形的艏心作为骨架线上 的节点：