delaunay三角剖分程序,三维delaunay三角剖分算法

Delaunay三角剖分算法的准则和特点:要满足Delaunay三角剖分的定义，必须满足两个重要的准则:1。空圈特征:Delaunay/123，Delaunay 三角 shape网络中任何三角 shape的外接圆都没有其他点，尤其是Delaunay三角剖分，由于其唯一性，许多关于点集的几何图都与Delaunay三角剖分，如Voronoi图、EMST树、Gabriel图等有关。

Voronoi图是Delaunay三角剖分的对偶图。生成它的方法有很多种，如分治算法、扫描线算法、增量法等。但是Delaunay三角剖分生成Voronoi图的算法是最快的。但最快的方法是构造Delaunay三角剖分，然后连接与三角相邻的外接圆的圆心，即可以得到Voronoi图。对于给定的初始点集P，有多种途径三角 net 剖分，其中Delaunay 三角 net具有以下特点:1 .Delaunay 三角 net是唯一的；2.三角 net的外边界构成点集P的凸多边形“壳”；3.没有点在三角的外接圆内。反之，如果a 三角 net满足这个条件，则为Delaunay 三角 net。

凸多边形优化三角变换可以选择凸多边形Delaunay 三角变换方法。有一篇文章《Delaunay-2剖分基于凸多边形》。可以试试。鼠标点击画图是vc的知识，最优凸多边形三角 剖分是算法设计与分析动态规划中的经典案例，有很多现成的实现，对于计算机专业的学生来说真的不是专业问题。这个程序很复杂，就算200分也没人会补。

我是中国矿业大学数学系的学生。想解决你的问题，就看你怎么做了:第一，如果你建这个剖分不是为了偏微分方程的数值计算，而只是简单的把三维物体的表面变成三角的形状，你就可以使用3DMax，它有函数实现你想要的功能。但是有一点，你需要先自己建立一个三维模型。另外，3DMax可以输出每个点的坐标。

第三，如果你的目的是数值计算，想把整个空间给剖分(物体内部也需要分成很多四面体)，我可以告诉你，现在国内还没有这样的技术。我们老师说这个技术只有NASA(美国国家航空航天局)有，需要在国内进行。有关系的可以试试。下面是第二类问题的详细结束方法。

判据:要满足Delaunay三角剖分的定义，必须满足两个重要的判据:1。空圆的特点:Delaunay 三角 net唯一(Delaunay中任意四点不能同心)。如下图所示:2。最大化最小角特征:in 三角 剖分，Delaunay三角剖分由散乱点集形成。

具体是指两个相邻的三角形状组成一个凸四边形的对角线，六个内角的最小角相互交换后不增加。如下图所示:特点:以下是Delaunay 剖分: 1的优秀特点。最近:a 三角 shape由最近的三个点构成，所有线段(a三角shape的边)不相交。2.独特性:无论你从该地区的什么地方开始建设，最终都会得到一致的结果。3.最优性:如果三角形状形成的任意两个相邻凸四边形的对角线可以互换，则两个三角形状的六个内角中最小的角不会变大。

地质特征是构造性的(局部连续性)，而实际地质采样是不规则的、稀疏的，使得初始的剖分钻孔孔口网格三角可能变形和超尺寸，可视化效果差，无法真实反映地层的分布特征。所以需要对初始三角 grid进行细分来消除这些影响。网格细分需要质量控制和规模控制(杨琴，2005)。质量控制方法通过在变形网格单元的顶点附近增加点来实现。

添加点的方法主要有两种:①在变形网格单元最长边的中点添加点；(2)添加变形网格元素的外接圆的中心。一般来说，第二种方法优于第一种方法。为了使网格具有一定的密度，对尺寸超标的网格单元要通过加点的方式进行细分。加分的方案和品控一样。因此，无论是三角 net的质量控制还是尺寸控制，都选择三角 cell的外接圆的圆心作为点的插入位置。

point set三角剖分(三角剖分)是数值分析(如有限元分析)和图形的一项极其重要的预处理技术。尤其是Delaunay三角剖分，由于其唯一性，许多关于点集的几何图都与Delaunay三角剖分，如Voronoi图、EMST树、Gabriel图等有关，Delaunay三角剖分有两个特征:最大最小角，“最接近正则化”三角net和唯一性(任意四个点都不能是圆)。