ConstrainedDelaunayTriangulation：根据Sloan的论文，我对具有约束边缘的Delaunay三角剖分的实现

关于delaunay三角网生成，基本的C语言代码，基本模型。

简述了通过CGAL将一个多边形剖分成Delaunay三角网的过程，并且给出了具体的实现代码。博文地址在：https://blog.csdn.net/charlee44/article/details/104932321

delaunay三角网详细代码，是c++写的

本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量 算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点 定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该算法利用四面体 三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向，不需 额外的搜索数据结构，且对于每个搜索四面体只需三个面的法矢和夹角的计算， 减少了搜索过程中的计算量，且定位的路径较优，有效提高了算法的效率，使整 个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)，接近线性时间。

该资源是对离散点云的三角剖分，有效。

此代码实现了论文中概述的方法： Friedman A、Pizarro O、Williams SB、Johnson-Roberson M，“底栖立体图像重建的粗糙度、斜率和方位的多尺度测量”，PLoS ONE，2012（已接受，在 10/2012 印刷）。 地形复杂性与海洋环境中的生物多样性密切相关。 即使将地形表示为数字水深测量，也有必要将这些数字地形模型抽象为更简单的表示，以便执行分析工作。 生态学家通常使用粗糙度、坡度和坡向等指标来描述栖息地结构。 Rugosity 是一种提供地形复杂性概念的度量。 它是沿起伏地形的实际长度（或面积）与直线距离（或平面投影面积）的比值。 值 1 通常表示平坦的地形，地形的复杂性越高，粗糙度值就越高。 传统上，潜水员使用链带法或剖面测量仪沿着单个线性剖面原位测量精细的粗糙度。 此代码从精细尺度的测深重建计算粗糙度、坡度和坡向的多尺度度量。 它可用于

网格剖分算法主要研究将空间物体或区域离散为简单几何单纯体集合的方法。本书对二维平面和三维空间限定Delaunay三角剖分技术进行了系统全面的介绍。

一本介绍Delaunay三角剖分的书，很经典

利用分治法快速生成三角网利用分治法快速生成三角网利用分治法快速生成三角网利用分治法快速生成三角网利用分治法快速生成三角网