基于VTK的Delaunay三角网生成研究

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。经过20多年来的研究,它的生成算法已趋于成熟。本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价分割一归并法、逐点插入法、三角网生长法等三类主流算法的基础之上,初步探索了基于vtk类库的Delaunay三角网生成过程,并以实例显示了效果