论文部分内容阅读
本文描述了一种Delaunay三角剖分的快速重建算法,用以节省三角网格存储和传输时间。该算法既可以在基于均匀网格的Delaunay三角化过程中,直接生成点集序列,也可以推广到其他Delaunay三角剖分方法的输出结果,在O(n)的时间内生成点集序列。简单遍历这个点集序列就可以在O(n)的时间内重建Delaunay三角剖分。与以前的算法相比,该算法具有重建操作简单、执行速度快、拓扑信息完全隐藏在点集序列中、不需要增量插入操作等特点。