delaunay三角剖分，c#实现，可运行

本人实习时搞得delaunay算法，学C#的可以下下来看看

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConstraintDelalunay
{
    //离散点
    public struct Vertex
    {
        public long x;//顶点的x坐标
        public long y;//顶点的y坐标
        public long ID;//顶点的索引
        public int isHullEdge;//凸壳顶点标记
        public int triangleID;//点所在三角形的索引

        //相等则返回true
        public static bool Compare（Vertex a Vertex b）
        {
            return a.x == b.x && a.y == b.y;
        }
    }
    //边
    public struct Edge
    {
        public long Vertex1_ID;   //边的一端点索引
        public long Vertex2_ID;   //边的另一端点索引
        public Boolean NotHullEdge;  //非凸壳边
        public long AdjTriangle1_ID; 
        public long AdjacentT_V3;    //三角形的第三顶点在顶点数组的索引
        public long AdjTriangle2_ID; 
        public Edge（long iV1 long iV2）
        {
            Vertex1_ID = iV1;
            Vertex2_ID = iV2;
            NotHullEdge = false;
            AdjTriangle1_ID = 0;
            AdjTriangle2_ID = 0;
            AdjacentT_V3 = 0;
        }
        //相等则返回true
        public static bool Compare（Edge a Edge b）
        {
            return （（a.Vertex1_ID == b.Vertex1_ID） && （a.Vertex2_ID == b.Vertex2_ID）） || （（a.Vertex1_ID == b.Vertex2_ID） && （a.Vertex2_ID == b.Vertex1_ID））;
        }
    }

    //三角形
    public struct Triangle
    {
        public long V1Index;//三角形的三个顶点
        public long V2Index;
        public long V3Index;
        
        public bool edge1;//（v1v2）是否已经存在
        public bool edge2;//（v2v3）是否已经存在
        public bool edge3;//（v1.v3）是否已经存在
        public int AdjIndexE1;//edge1的邻近三角形的索引
        public int AdjIndexE2;//edge2的邻近三角形的索引
        public int AdjIndexE3;//edge3的邻近三角形的索引
        public bool bDelete ;//判断多余的delaunay三角形是否被删
        public bool Fkind;//第一类三角形
        public bool Skind;//第二类三角形
        public bool Tkind;//第三类三角形
        public Triangle（long v1long v2long v3）
        {
            V1Index = v1;
            V2Index = v2;
            V3Index = v3;
            edge1 = true ;
            edge2 = true ;
            edge3 = true ;
            //默认的是一个孤立的三角形，三边都没有邻接边，默认值都为-1
            AdjIndexE1 = -1;
            AdjIndexE2 = -1;
            AdjIndexE3 = -1;
            bDelete = false;//默认的是不被删除
            Fkind = false;//默认的都为false
            Skind = false;
            Tkind = false;
            
        }
    }

    ////采用链表存储主骨架线上的各个节点，节点的数据结构如下：
    //public struct Node
    //{
    //    public long x;//节点的X坐标
    //    public long y;//节点的Y坐标

    //    //public Node LeftNode;
    //    //public Node RightNode;
    //    public int RelatedTrialID;//节点所在三角形ID
    //}
    //计算凸包时存储临时点
    public  struct PntV_ID
    {
        public long Value;
        public long ID;
    }

   public  class DataStruct
    {
        public static int MaxVertices = 1000;
        public static int MaxEdges = 5000;
        public static int MaxTri

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-11-06 19:30  ConstraintDelalunay\
     目录           0  2013-11-06 19:28  ConstraintDelalunay\ConstraintDelalunay\
     文件           1  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\ClassDiagram1.cd
     文件        4594  2013-11-06 19:30  ConstraintDelalunay\ConstraintDelalunay\ConstraintDelalunay.csproj
     文件        3833  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\DataStruct.cs
     文件       35541  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\Delaunay.cs
     文件       10565  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\MainForm.Designer.cs
     文件       10784  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\MainForm.cs
     文件        6012  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\MainForm.resx
     文件         503  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\Program.cs
     目录           0  2013-11-06 19:28  ConstraintDelalunay\ConstraintDelalunay\Properties\
     文件        1394  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\Properties\AssemblyInfo.cs
     文件        2877  2013-11-06 19:30  ConstraintDelalunay\ConstraintDelalunay\Properties\Resources.Designer.cs
     文件        5612  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\Properties\Resources.resx
     文件        1118  2013-11-06 19:30  ConstraintDelalunay\ConstraintDelalunay\Properties\Settings.Designer.cs
     文件         249  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\Properties\Settings.settings
     文件        7849  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\Skeleton.cs
     目录           0  2013-11-06 19:30  ConstraintDelalunay\ConstraintDelalunay\bin\
     目录           0  2013-11-07 08:55  ConstraintDelalunay\ConstraintDelalunay\bin\Debug\
     文件       31744  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\bin\Debug\ConstraintDelalunay.exe
     文件       69120  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\bin\Debug\ConstraintDelalunay.pdb
     文件       11608  2013-11-07 14:56  ConstraintDelalunay\ConstraintDelalunay\bin\Debug\ConstraintDelalunay.vshost.exe
     文件         490  2009-08-31 00:40  ConstraintDelalunay\ConstraintDelalunay\bin\Debug\ConstraintDelalunay.vshost.exe.manifest
     文件     4490752  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\bin\Debug\DevComponents.DotNetBar2.dll
     目录           0  2013-11-07 15:06  ConstraintDelalunay\ConstraintDelalunay\bin\Release\
     目录           0  2013-11-06 19:28  ConstraintDelalunay\ConstraintDelalunay\obj\
     目录           0  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\obj\Debug\
     文件         180  2013-11-06 22:03  ConstraintDelalunay\ConstraintDelalunay\obj\Debug\ConstraintDelalunay.MainForm.resources
     文件         180  2013-11-06 19:30  ConstraintDelalunay\ConstraintDelalunay\obj\Debug\ConstraintDelalunay.Properties.Resources.resources
     文件        4501  2013-11-07 14:56  ConstraintDelalunay\ConstraintDelalunay\obj\Debug\ConstraintDelalunay.csproj.FileListAbsolute.txt
     文件         850  2013-11-06 19:27  ConstraintDelalunay\ConstraintDelalunay\obj\Debug\ConstraintDelalunay.csproj.GenerateResource.Cache
............此处省略344个文件信息