[发明专利]基于线段拓扑关系的多边形压缩方法无效
| 申请号： | 201110411954.8 | 申请日： | 2011-12-12 |
| 公开（公告）号： | CN102522043A | 公开（公告）日： | 2012-06-27 |
| 发明（设计）人： | 朱敦尧;王鹏 | 申请（专利权）人： | 光庭导航数据（武汉）有限公司 |
| 主分类号： | G09B29/00 | 分类号： | G09B29/00 |
| 代理公司： | 武汉开元知识产权代理有限公司 42104 | 代理人： | 唐正玉 |
| 地址： | 430074 湖北省武汉市东湖开*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于线段拓扑关系的多边形压缩方法，包括：1)多边形拆解，将多边形变换成以线段进行描述的方式；2)多边形之间的公共边界识别，将相邻多边形的公共边界识别出来；3)多边形的边界拼接，将基于线段描述方式的多边形进行线段拼接，形成若干条折线段；4)线边界的分段压缩，将拼接后的若干条折线段分别进行压缩；5)多边形形状还原，按照多边形的原始顺序，用压缩后的折线段组成新的多边形数据。本发明提供的方法，当存在有多个多边形，且它们之间有公共边界或部分公共边界时，能在形点压缩时有效的减少或消除这些边界上产生的缝隙。 | ||
| 搜索关键词： | 基于 线段 拓扑 关系 多边形 压缩 方法 | ||
【主权项】：
一种基于线段拓扑关系的多边形压缩方法，用于导航地图中形点压缩后多边形的公共边界区分，其特征在于包括以下步骤：步骤一、多边形拆解，将多边形变换成以线段进行描述的方式；步骤二、公共边界识别，将多边形之间的公共边界进行识别；步骤三、多边形的边界拼接，将上述步骤多边形拆解后的线段进行拼接，形成新的边界；步骤四、折线段构成的边界进行分段压缩；将拼接后的若干条折线段分别使用形点压缩算法进行压缩；步骤五、多边形形状还原，按照多边形的原始顺序，用压缩后的折线段组成新的多边形数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于光庭导航数据（武汉）有限公司，未经光庭导航数据（武汉）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110411954.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种头孢克洛组合物颗粒及其制备方法
- 下一篇：医学摄影的头面部精确角度固定仪
