技术编号:6502487
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及电子地图多边形三角剖分方法与装置,其中,电子地图多边形三角剖分方法包括步骤1经过预处理后的点集的边缘的点进行连线,形成没有相交线的多边形;步骤2查找多边形中小于180度的内角中的最小角;步骤3根据最小角的顶点以及最小角的顶点的相邻的多边形的顶点构成三角形;步骤4根据多边形的其他顶点是否存在于三角形内判断三角形是否为多边形的耳,如果三角形为多边形的耳,进行步骤5,如果三角形不是多边形的耳,进行步骤7;步骤5将耳从多边形中切割并保存;步骤6判断剩余多...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。