某985高校学渣做的激光雷达数据处理作业，期末95+分

控制网课程，Delaunay三角网程序，可运行，可直接生成Delaunay三角网程序。

TIN triangle delaunay 构造三角网的经典算法，是由乔纳森教授编写的原创算法，

Delaunay三角网生成算法代码 Bowyer-Waston逐点插入算法

本程序是基于VC++6.0环境编写 本程序暂时只提供从点生成TIN的凸包收缩方法,且效率不高,仅供参考 本程序暂时不能生成点、线、三角形之间的拓扑关系，有兴趣的可以自己做修改 本程序暂时只能保存自定义TIN格式的文本文件(可以用记事本打开),只保存了点和线的坐标，程序本身不能打开

跟大部分的VB算法一样，希望大家指正！！！！！这是比较简单的，主要用了空圆法！！！！！！

在visual C++环境下生成的delaunay三角网的源代码

本文 重 点 研究点云数据编码压缩方法和邻域搜索算法。(1)、根据点云数据的特点，建立八叉树模型，对原始数据进行坐标变换，映射到正整数空间，在此基础上计算数据的Morton码。对Morton码排序、求差，统计码长，提出了一种改进Morton码的方法。该方法提高了Morton编码的连续性，降低了八叉树的深度，减少了数据存储量。并可应用三维行程编码等方法进一步压缩优化后的Morton码。试验结果证明了算法的有效性。(2)、把应用在四叉树模型的编码邻域算法推广到空间的八又树模型，并与栅格邻域搜索算法做定性比较。此外，还简单介绍了Delaunay三角划分方法及其优化准则，Hoppe的三角网格重构算法。

运用生长法实现DTIN的生成，先生成随机点，然后采用三角形生长算法形成三角形。采用动态数组，所以在三角网产生之后也能将后来产生的点加入到新的三角网之中。

学GIS的可以看看，手工添加点自动建立delaunay三角网和voronoi图