一种利用三角形进行地图网格化的划分算法

摘要

本发明公开了一种利用三角形进行地图网格化的划分算法，采用Douglas‑Peucker算法提取区域边界，用约束Delaunay三角剖分算法得到三角区域格网，所述采用Douglas‑Peucker算法提取区域边界，通过多边形来拟合曲线，具体的算法步骤如下：S1、连接曲线首尾两点A、B形成一条直线AB；S2、计算曲线上离该直线段距离最大的点C，计算其与AB的距离d；S3、比较该距离与预先给定的阈值threshold的大小，S4、当所有曲线都处理完毕后，依次连接各个分割点形成折线，作为原曲线的近似，本发明结构科学合理，使用安全方便，采用Douglas‑Peucker算法提取区域边界，用约束Delaunay三角剖分算法得到三角区域格网，可以快速准确的对地图区域进行合理的三角形网格划分。