庆祝多了个三角，周末又到了，散点分

散点三角化

散点三角化是一种在计算机图形学和几何处理领域中常用的技术，主要用于将不规则的散点数据转换成规则的三角网格结构。这种技术在3D建模、逆向工程、地形建模、图像渲染等多个领域都有广泛应用。

一个散乱点三角网格剖分的例子

标题提到的“一个散乱点三角网格剖分的例子”是一个实际的应用示例，通过源代码实现这一功能。首先，我们需要理解散乱点三角网格剖分的基本概念。

基于散点数据生成DEM文件

地形提取：从预处理后的散点数据中提取地形表面。这一步涉及算法选择，如最近邻法（NN）、基于曲面拟合法（如 delaunay 三角网）或基于密度的方法。

老外写的Delaunay三角网剖分算法，速度超快，值得一学

Delaunay三角网剖分算法是一种在二维空间中组织点集的方法，它通过构建一个三角形网络使得每个三角形内的点都不在其边界三角形的内切圆内。

Delaunay三角网剖分

《Delaunay三角网剖分：理解和应用》Delaunay三角网剖分是一种在二维平面上构造三角形网格的重要算法，广泛应用于各种领域，如地理信息系统、计算机图形学、有限元分析等。