论文部分内容阅读
对于海量的散点数据，尤其是石油地震数据，一般的Delaunay三角网格生成算法不再适用，必须寻求一种快速的Delaunay三角网格生成算法，以满足海量数据的三维建模需求。笔者在传统的分割-合并算法基础上，对已经块分割的格网数据进行排序、再分割，然后按照分割的逆序合并Delaunay子三角网，高效快速地生成Delaunay三角网格。另外，对该算法中相应的“瓶颈”问题进行了优化，有效提高了该算法的执行效率和稳定性。