用C#编写的凸包算法

时间:2012-06-11 09:32:45
【文件属性】:

文件名称:用C#编写的凸包算法

文件大小:34KB

文件格式:RAR

更新时间:2012-06-11 09:32:45

凸包

用C#编写的图形界面演示凸包。 private void Form1_MouseClick(object sender, MouseEventArgs e) { g.FillEllipse(bPoint, e.X, e.Y, 5, 5); list.Add(e.Location); } ///

/// 凸包算法 /// /// /// private List BruteForceTu(List _list) { //记录极点对 List role = new List(); //遍历 for (int i = 0; i < _list.Count-1; i++) { for (int j = i+1; j < _list.Count; j++) { int a = _list[j].Y - _list[i].Y; int b = _list[i].X - _list[j].X; int c = _list[i].X * _list[j].Y - _list[i].Y * _list[j].X; int count = 0; //将所有点代入方程


【文件预览】:
凸包问题
----Form1.cs(3KB)
----bin()
--------Debug()
----obj()
--------凸包问题.csproj.FileList.txt(303B)
--------Debug()
----Properties()
--------Resources.Designer.cs(3KB)
--------Settings.settings(249B)
--------Resources.resx(5KB)
--------Settings.Designer.cs(1KB)
--------AssemblyInfo.cs(1KB)
----Program.cs(471B)
----Form1.Designer.cs(3KB)
----Form1.resx(6KB)
----凸包问题.suo(3KB)
----TuLine.cs(278B)
----凸包问题.csproj(3KB)

网友评论

  • 还可以 挺有用的 希望对大家有帮助
  • 不错,可以用
  • 不错,给我解决了实际问题
  • 不错 和AE结合起来实现了我想要的
  • 很好,算法很正确
  • 缺少一个语句