一种计算轨迹点集合缓冲区的方法

摘要

本发明涉及一种计算轨迹点集合缓冲区的方法，该方法首先对轨迹点进行插值处理，增加轨迹点集合缓冲区的密度，然后构建不规则三角网，再计算不规则三角网外接的凸包多边形，再将三角形顶点、边中点与三角形建立映射关系，删除不符合条件的边界三角形，再经过多次迭代处理，最终得到没有符合删除条件的边界三角形的三角网。利用该方法，可以减少缓冲区的冗余区域，在后续计算轨迹点集合缓冲区时，能提高后续分析结果的准确性。