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

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

比较有用的网格划分算法，Delaunay算法，希望对大家有用。

全面介绍了Delaunay三角剖分及其对偶图-Voronoi图的相关技术，并且给出了Delaunay三角剖分可视化应用的一些实例。

用python3.6实现delaunay三角剖分算法，读入存有坐标的csv文件，计算出结果用Tkinter库显示。

使用Qt实现的delaunay三角分割的可视化，直接下载解压点击.pro文件打开就可以直接运行。Qt版本：5.11.2，Qt creator版本：4.7.1

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

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

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

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