[发明专利]一种电子地图多边形三角剖分方法与装置在审
| 申请号： | 201310164769.2 | 申请日： | 2013-05-07 |
| 公开（公告）号： | CN104143214A | 公开（公告）日： | 2014-11-12 |
| 发明（设计）人： | 焦毅 | 申请（专利权）人： | 北京四维图新科技股份有限公司 |
| 主分类号： | G06T17/05 | 分类号： | G06T17/05;G06F17/30 |
| 代理公司： | 北京银龙知识产权代理有限公司 11243 | 代理人： | 许静;黄灿 |
| 地址： | 100028 北京市朝阳区曙*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及电子地图多边形三角剖分方法与装置，其中，电子地图多边形三角剖分方法包括：步骤1：经过预处理后的点集的边缘的点进行连线，形成没有相交线的多边形；步骤2：查找多边形中小于180度的内角中的最小角；步骤3：根据最小角的顶点以及最小角的顶点的相邻的多边形的顶点构成三角形；步骤4：根据多边形的其他顶点是否存在于三角形内判断三角形是否为多边形的耳，如果三角形为多边形的耳，进行步骤5，如果三角形不是多边形的耳，进行步骤7；步骤5：将耳从多边形中切割并保存；步骤6：判断剩余多边形的边数是否大于3，如果是则返回步骤2，如果不是则生成三角网；步骤7：在多边形中的其他内角中获得最小角，返回步骤3。 | ||
| 搜索关键词： | 一种 电子地图 多边形 三角 方法 装置 | ||
【主权项】：
一种电子地图多边形三角剖分方法，其特征在于，包括以下步骤：步骤1：将经过预处理后的点集的边缘的点进行连线，形成没有相交线的多边形；步骤2：查找所述多边形中小于180度的内角中的最小角；步骤3：根据所述最小角的顶点以及所述最小角的顶点的相邻的所述多边形的顶点构成一三角形；步骤4：根据所述多边形的其他顶点是否存在于所述三角形内判断所述三角形是否为所述多边形的耳，如果所述多边形的其他顶点不存在于所述三角形内，则所述三角形为所述多边形的耳，进行步骤5，如果所述多边形的其他顶点存在于所述三角形内，则所述三角形不是所述多边形的耳，进行步骤7；步骤5：将所述耳从所述多边形中切割并保存；步骤6：判断剩余多边形的边数是否大于3，如果是则返回步骤2，如果不是则将所述剩余多边形与所述耳组合生成三角网；步骤7：在所述多边形中的其他小于180度的内角中获得最小角，返回步骤3。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司，未经北京四维图新科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310164769.2/，转载请声明来源钻瓜专利网。
