一种地图区域处理方法
摘要:
本发明的一种地图区域处理方法,首先采用高程分割法或网格分割法或中点分割编码法将非平面区域划分转为平面化区域,之后采用Ear‑clipping算法切割出所需要的三角形,最后进行合并处理从而得到0、1数字地图。本发明与现有技术相比具有如下优点;通过对非平面区域图形采取高程分割法、网格分割法、中点分割编码法转为平面化区域,再利用Ear clipping算法进行区域的裁剪,最后利用参考点判断移动点是否再地图区域进行0、1数字地图的制作最终转为0、1二值图像的存储,与简单的利用ear clipping算法切割简单多边形相比,该方法解决了非平面无法切割的问题,扩大了使用的场景,给实际数字地图的制作带来了方便。
公开/授权文献
0/0