一种电子地图多边形三角剖分方法与装置

发明专利无效专利

申请号：
CN201310164769.2
IPC分类号：G06T17/05;G06F17/30
申请日期：
2013-05-07
申请人：
北京四维图新科技股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种电子地图多边形三角剖分方法与装置
申请号	CN201310164769.2	申请日期	2013-05-07
法律状态	驳回	申报国家	中国
公开/公告日	2014-11-12	公开/公告号	CN104143214A
优先权	暂无	优先权号	暂无
主分类号	G06T17/05 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T17/00 用于计算机制图的3D建模〔6〕 G06T17/05 地理模型〔2011.01〕	IPC分类号	G;0;6;T;1;7;/;0;5;;;G;0;6;F;1;7;/;3;0查看分类表>
申请人	北京四维图新科技股份有限公司	申请人地址	北京市朝阳区曙光西里甲5号凤凰置地广场A座写字楼17层变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京四维图新科技股份有限公司	当前权利人	北京四维图新科技股份有限公司
发明人	焦毅
代理机构	北京银龙知识产权代理有限公司	代理人	许静;黄灿

摘要

本发明涉及电子地图多边形三角剖分方法与装置，其中，电子地图多边形三角剖分方法包括：步骤1：经过预处理后的点集的边缘的点进行连线，形成没有相交线的多边形；步骤2：查找多边形中小于180度的内角中的最小角；步骤3：根据最小角的顶点以及最小角的顶点的相邻的多边形的顶点构成三角形；步骤4：根据多边形的其他顶点是否存在于三角形内判断三角形是否为多边形的耳，如果三角形为多边形的耳，进行步骤5，如果三角形不是多边形的耳，进行步骤7；步骤5：将耳从多边形中切割并保存；步骤6：判断剩余多边形的边数是否大于3，如果是则返回步骤2，如果不是则生成三角网；步骤7：在多边形中的其他内角中获得最小角，返回步骤3。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供