快速构建 Delaunay 三角网算法研究及OpenGL下三维可视化

摘要

对Delaunay三角网的构建算法进行研究.提出了一种基于网格索引的构网算法.借助于该算法的特点提出了一种新的点一块一三角形映射机制定位点所在三角形的方法.简化了三角网的优化过程,提高了三角网构建速度.同时在OpenGL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化.%The construction of TIN based on grid index is reseached. A new point-block-triangle mapping mechanism used to locate the location of point is put forward in virtue of algorithmic characters, which simplifies the LOP of TIN and improves the speed of the constructing net. At the same time, it realizes the terrain 3D visualization in OpenGL environment by lighting and colouring.