Delaunay三角划分的Matlab实现

img2Delaunay是一款专注于Delaunay三角测量的应用工具，特别支持JPEG或PNG格式的图像处理。该工具将Delaunay三角剖分技术应用于静态图像，实现图像分割与特征提取。该项目基于以

基于matlab读取stl文件并去除文件中的冗余点建立拓扑结构，方便后续操作。

基于三角网生长算法和分治算法的思想 ,提出并实现了一个平面域散乱点的三角网格重构算法 。 算法首先利用分治算 法的思想将散乱点集进行分割,然后在四个极值点确定初始三角形的基础上,基于边的扩展原则构造新

基于凸多边形的Delaunay三角剖分，很实用的方法，希望这篇文献能够对大叫有用处！

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

针对传统三角网生长算法需要花费大量时间检索第三点的问题,对三角网生长算法进行改进,即对离散点集所在的区域由外到内进行矩形环式的分区,而后从内环到外环逐渐生成Delaunay三角形。每次查询第三点时,在

混凝土细观的Delaunay三角网自动剖分，钱觉时，周波，Delaunay三角网剖分是平面离散点三角网格化的一种主要方法，本文给出了一种Delaunay三角网剖分的简便算法，并结合混凝土细观结构特点�

改进的Delaunay三角剖分二分算法，张恒发，张传林，论文对点集Delaunay三角剖分进行研究，并提出改进的二分算法。与经典分治算法相比，改进的二分算法提高了Delaunay三角剖分的速度，减�

基于Delaunay的三角网格手动剖分辅助器，内有详细介绍。 在原有Delaunay三角剖分的基础上加入区域约束，形状判定，动态坐标修改，缩放等功能。

本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该