基于Sweep-line的多尺度三角网三维重构方法

本发明提供基于Sweep‑line的多尺度三角网三维重构方法，包括以下步骤：S1、构建双向链表数据结构，包括数据域、前驱指针和后继指针；S2、基于S1的双向链表数据结构，使用计数器更新任一数据集的点、边和三角形的数量；S3、基于S2更新的任一数据集的点、边和三角形的数量，使用Sweep‑line算法构建Delaunay三角网，包括处理点排序、创建初始三角形及后续点的插入；S4、基于S3构建好的网格，开发接口来添加或删除内部和边界上的点，同时使用LOP过程算法保持Delaunay条件。本发明可快速针对多种或某种类型数据构建网格，轻松地应用于同一领域的不同问题。