一种基于多波束测深数据的Delaunay三角网快速生成方法

摘要

本发明公开了一种基于多波束测深数据的Delaunay三角网快速生成方法，针对目前不规则三角网生成算法中定位待插入点所在三角形及规格化三角网效率不高的问题，本发明提出一种基于多波束测深数据快速定位的方法和一种通过对角的正切值计算来判断三角网是否需要优化的方法。根据多波束测深数据每一PING数据在一条直线上的特性，对每一PING数据进行关联插入，相比于传统的逐个检测的方法，大大缩短了寻找时间；在进行优化判断方面，创新性提出了用正切值代替角度计算来判断，节省了判断时间。