using?System;
using?System.Collections.Generic;
using?System.Text;
using?System.Windows.Forms;
using?System.Drawing;
using?System.Threading;

namespace?TINVoronoi
{
????public?partial?class?Delaynay
????{
???????
????????public?List?HullPoint;??//凸殼頂點鏈表
????????private?struct?PntV_ID
????????{
????????????public?long?Value;
????????????public?long?ID;
????????}
????????
????????//建立凸殼
????????public?void?CreateConvex（）
????????{
????????????//初始化凸殼頂點鏈表
????????????if?（HullPoint?==?null）
????????????????HullPoint?=?new?List（）;
????????????else
????????????{
????????????????for?（int?i?=?0;?i?????????????????????DS.Vertex[HullPoint[i]].isHullEdge?=?0;??//去除凸殼標記
????????????????HullPoint.Clear（）;
????????????}

????????????#region?計算x-y和x+y的最大、最小點
????????????PntV_ID?MaxMinus?MinMinus?MaxAdd?MinAdd;
????????????MaxMinus.ID?=?MinMinus.ID?=?MaxAdd.ID?=?MinAdd.ID?=?DS.Vertex[0].ID;//用第一點初始化
????????????MaxMinus.Value?=?MinMinus.Value?=?DS.Vertex[0].x?-?DS.Vertex[0].y;
????????????MaxAdd.Value?=?MinAdd.Value?=?DS.Vertex[0].x?+?DS.Vertex[0].y;

????????????long?temp;
????????????for?（int?i?=?1;?i?????????????{
????????????????temp?=?DS.Vertex[i].x?-?DS.Vertex[i].y;
????????????????if?（temp?>?MaxMinus.Value）
????????????????{
????????????????????MaxMinus.Value?=?temp;
????????????????????MaxMinus.ID?=?DS.Vertex[i].ID;
????????????????}
????????????????if?（temp?????????????????{
????????????????????MinMinus.Value?=?temp;
????????????????????MinMinus.ID?=?DS.Vertex[i].ID;
????????????????}

????????????????temp?=?DS.Vertex[i].x?+?DS.Vertex[i].y;
????????????????if?（temp?>?MaxAdd.Value）
????????????????{
????????????????????MaxAdd.Value?=?temp;
????????????????????MaxAdd.ID?=?DS.Vertex[i].ID;
????????????????}
????????????????if?（temp?????????????????{
????????????????????MinAdd.Value?=?temp;
????????????????????MinAdd.ID?=?DS.Vertex[i].ID;
????????????????}
????????????}
????????????#endregion

????????????//加入鏈表
????????????HullPoint.Add（MinMinus.ID）;
????????????HullPoint.Add（MaxAdd.ID）;
????????????HullPoint.Add（MaxMinus.ID）;?
????????????HullPoint.Add（MinAdd.ID）;
????????????//還要去除重復點……
????????????for?（int?i?=?0;?i?????????????{
????????????????if?（HullPoint[i]?==?HullPoint[（i?+?1）?%?HullPoint.Count]）
????????????????????HullPoint.RemoveAt（i）;
????????????}

????????????//將點標記，下一步不再處理
????????????for?（int?i?=?0;?i?????????????????DS.Vertex[HullPoint[i]].isHullEdge?=?-1;??

????????????#region?插入其他點
????????????for?（int?i?=?0;?i?????????????{
????????????????if?（DS.Vertex[i].isHullEdge?==?-1）
????????????????????continue;

????????????????//判斷點i與每條邊的關系
????????????????double?isOnRight;
????????????????for?（int?j?=?0;?j?????????????????{
????????????????????PointF?pnt1?=?new?P

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????919??2009-04-01?13:28??TINVoronoi.sln

????..A..H.?????15360??2009-04-01?13:34??TINVoronoi\TINVoronoi.suo

?????文件???????3804??2009-05-02?17:38??TINVoronoi\TINVoronoi.csproj

?????文件???????2535??2009-04-30?17:40??TINVoronoi\DataStruct.cs

?????文件???????6972??2009-05-02?16:54??TINVoronoi\ConvexTin.cs

?????文件???????6012??2009-05-02?18:22??TINVoronoi\Form1.resx

?????文件???????3942??2009-04-22?20:17??TINVoronoi\MySmallImage1.bmp

?????文件???????2054??2009-04-22?21:32??TINVoronoi\MySmallImage2.bmp

?????文件??????11859??2009-05-02?18:22??TINVoronoi\Form1.Designer.cs

?????文件????????469??2009-04-22?21:39??TINVoronoi\Program.cs

?????文件????????377??2009-05-06?01:09??TINVoronoi\obj\TINVoronoi.csproj.FileList.txt

?????文件????????180??2009-05-02?18:22??TINVoronoi\obj\Debug\TINVoronoi.Form1.resources

?????文件????????180??2009-04-11?11:28??TINVoronoi\obj\Debug\TINVoronoi.Properties.Resources.resources

?????文件??????40960??2009-05-05?16:33??TINVoronoi\obj\Debug\TINVoronoi.exe

?????文件????????180??2009-05-05?15:14??TINVoronoi\obj\Debug\TINVoronoi.DataMonitor.resources

?????文件???????4608??2009-05-02?17:33??TINVoronoi\obj\Debug\TempPE\Properties.Resources.Designer.cs.dll

?????文件????????906??2009-05-05?15:14??TINVoronoi\obj\Debug\TINVoronoi.csproj.GenerateResource.Cache

?????文件??????60928??2009-05-05?16:33??TINVoronoi\obj\Debug\TINVoronoi.pdb

?????文件???????5612??2009-04-01?13:28??TINVoronoi\Properties\Resources.resx

?????文件????????249??2009-04-01?13:28??TINVoronoi\Properties\Settings.settings

?????文件???????1176??2009-04-01?13:28??TINVoronoi\Properties\AssemblyInfo.cs

?????文件???????2842??2009-05-02?17:33??TINVoronoi\Properties\Resources.Designer.cs

?????文件???????1106??2009-05-02?17:33??TINVoronoi\Properties\Settings.Designer.cs

?????文件??????40960??2009-05-05?16:33??TINVoronoi\Debug\TINVoronoi.exe

?????文件??????60928??2009-05-05?16:33??TINVoronoi\Debug\TINVoronoi.pdb

?????文件???????2960??2009-05-05?15:46??TINVoronoi\Debug\PointsData.sfg

?????文件????????872??2009-05-02?18:10??TINVoronoi\Debug\PointsData111.sfg

?????文件????????680??2009-05-03?10:25??TINVoronoi\Debug\BadHull.sfg

?????文件???????1472??2009-05-03?10:31??TINVoronoi\Debug\BadHull61.sfg

?????文件???????3272??2009-05-04?14:33??TINVoronoi\Debug\PointsData136.sfg

............此處省略15個文件信息