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

namespace?ConstraintDelalunay
{
????//離散點
????public?struct?Vertex
????{
????????public?long?x;//頂點的x坐標(biāo)
????????public?long?y;//頂點的y坐標(biāo)
????????public?long?ID;//頂點的索引
????????public?int?isHullEdge;//凸殼頂點標(biāo)記
????????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;????//三角形的第三頂點在頂點數(shù)組的索引
????????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）是否已經(jīng)存在
????????public?bool?edge2;//（v2v3）是否已經(jīng)存在
????????public?bool?edge3;//（v1.v3）是否已經(jīng)存在
????????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;
????????????
????????}
????}

????////采用鏈表存儲主骨架線上的各個節(jié)點，節(jié)點的數(shù)據(jù)結(jié)構(gòu)如下：
????//public?struct?Node
????//{
????//????public?long?x;//節(jié)點的X坐標(biāo)
????//????public?long?y;//節(jié)點的Y坐標(biāo)

????//????//public?Node?LeftNode;
????//????//public?Node?RightNode;
????//????public?int?RelatedTrialID;//節(jié)點所在三角形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個文件信息