Delaunay三角剖分算法.pdf

利用C#编写的Delaunay算法，感兴趣的可以下载看下

Delaunay三角网生成，vc6.0，mfc。

提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形，再对子多边形进行三角剖分，即可实现相容三角剖分。在最坏的情况下添加O（jk)个辅助点，时间复杂度为O(jnnlognjklog

针对视频传感器网络的区域覆盖问题，提出一种基于Delaunay三角剖分思想的几何算法，选取围绕传感器的具有最大面积的Delaunay三角形重心作为决策方向。在此基础上，将Delaunay三角剖分的几何

多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学、模式识别等方面有重要的应用。本文针对已有的Delaunay三角剖分算法的不足,提出新算法,并采用VisualC语言MFC类进

Delaunay三角网格化算法及实现，在实践的基础上，探讨了Delaunay三角网格化算法及实现，提出了改进措施

使用C#实现的delaunay三角网生成算法。使用说明：运行后在窗口中单击鼠标添加样采样点，当采样点大于等于3时自动生成delaunay三角网；点击工具栏上的按钮可以显示每个三角形的外心。

在传统的基于[K]近邻的算法中，需要为算法设置邻居参数[k]的值，只有具备相关的先验知识才能确定合适的参数值。为了减少参数对于离群点检测的影响，提出了一种无需参数的基于Delaunay三角剖分的离群点

在传统的映射法基础上，采用自适应三角网格加密法能有效地处理带有特征约束条件的任意曲面的三角剖分问题.在平面三角化算法中对环边统一处理，并且采取了一种简单有效的曲率估算方法，提高了运行效率;并在保持外观

利用开源的opencv库实现三角剖分