Delaunay算法 - 三角形网格自动划分

Delaunay算法的matlab实现，一种经典的三角网格划分方法。

function A = BigTriangle（A）
maximum=[max（A（:1））max（A（:2））];
minimum=[min（A（:1））min（A（:2））];
l=（maximum（11）-minimum（11））;
w=（maximum（12）-minimum（12））;
outerMaximum=[maximum（11）+lmaximum（12）+w];
outerMinimum=[minimum（11）-lminimum（12）-w];
v1=[outerMinimum（11）-l*tan（pi/3）outerMinimum（12）];
v2=[outerMinimum（11）+l/2outerMaximum（12）+l/2*tan（pi/3）];
v3=[outerMaximum（11）+l*tan（pi/3）outerMinimum（12）];
A = [v1;v3;v2;A];

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-05-18 11:21  Delaunay Triangulation\
     文件         447  2008-12-31 20:03  Delaunay Triangulation\BigTriangle.m
     文件         196  2008-12-30 16:57  Delaunay Triangulation\DTData.mat
     文件         507  2009-01-11 20:36  Delaunay Triangulation\DelaunayAdd.m
     文件        1054  2009-01-11 20:37  Delaunay Triangulation\DelaunayFunction.asv
     文件         666  2016-05-18 11:23  Delaunay Triangulation\DelaunayFunction.m
     文件         389  2016-05-18 11:21  Delaunay Triangulation\DrawDelaunay.m
     文件         213  2008-12-31 20:21  Delaunay Triangulation\EuclideanDistance.m
     文件         372  2009-01-17 22:51  Delaunay Triangulation\IDW.asv
     文件         535  2009-01-17 22:53  Delaunay Triangulation\IDW.m
     文件         294  2009-01-13 23:34  Delaunay Triangulation\ImportantPointsWithDelaunay.asv
     文件         430  2009-01-17 22:36  Delaunay Triangulation\ImportantPointsWithDelaunay.m
     文件        2352  2009-01-08 01:46  Delaunay Triangulation\LegalizeTriangle.asv
     文件        2553  2009-01-08 11:26  Delaunay Triangulation\LegalizeTriangle.m
     文件         188  2009-01-17 23:19  Delaunay Triangulation\PlainGenerator.m
     文件         260  2009-01-08 11:57  Delaunay Triangulation\RemoveBigTriangle.m
     文件       63331  2009-01-17 22:56  Delaunay Triangulation\U1.jpg
     文件       63371  2009-01-17 22:56  Delaunay Triangulation\U2.jpg
     文件       63339  2009-01-17 22:57  Delaunay Triangulation\U3.jpg
     文件         795  2008-12-31 20:14  Delaunay Triangulation\Walk.m
     文件         620  2009-01-07 19:15  Delaunay Triangulation\insertion.m
     文件         627  2009-01-17 23:06  Delaunay Triangulation\matrices.mat