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

使用Matlab实现了delaunay三角剖分，delaunay三角形具有一些非常好的性质，可以用来生成Voronoi图。

基于VTk的点云显示，构网（Delaunay Tin，包含二维，三维，及TEN）。附有详细的代码注释，也有实例数据。 基于VTk的点云显示，构网（Delaunay Tin，包含二维，三维，及TEN）。附有详细的代码注释，也有实例数据。

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

Delaunay算法的matlab实现，一种经典的三角网格划分方法。

生成维诺图，先产生点，生成凸包，进行Delaunay三角剖分，最后生成维诺图。使用OpenGL显示结果，注释详尽，基于visual studio 2017的控制台程序。

可显示四种结果：离散点、凸包、凸包剖分、Delaunay三角形 改变点数的数目：可以演示每次加点的过程 点击重置：打乱离散点，重新生成

这是一个delaunay三角剖分的代码。

本人实习时搞得delaunay算法，学C#的可以下下来看看

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