凸包计算模块ConvexHull的使用方法

开发了一个模块，可用来计算平面一些点所构成的凸包。模块名为ConvexHull.dll。

 

使用方法是这样的，新建一个WinForm工程（控制台工程也行，只是输出结果不大直观），引用ConvexHull.dll，然后在Form1代码中引用模块的命名空间：

 

<!--<br/ /><br/ />Code highlighting produced by Actipro CodeHighlighter (freeware)<br/ />http://www.CodeHighlighter.com/<br/ /><br/ />--> using  Hiquotion.ComputingGeometry;

 

 

模块中包含一个类ConvexHull，用这个类声明一个对象，然后用平面点的集合类（Points）实例化：

 

实例化

<!--<br/ /><br/ />Code highlighting produced by Actipro CodeHighlighter (freeware)<br/ />http://www.CodeHighlighter.com/<br/ /><br/ />-->          private  ConvexHull ch;

         private  Points p  =   new  Points();

            p.Add( new  CGPoint( 10 ,  10 ));
            p.Add( new  CGPoint( 30 ,  50 ));
            p.Add( new  CGPoint( 10 ,  30 ));
            p.Add( new  CGPoint( 20 ,  70 ));
            p.Add( new  CGPoint( 30 ,  20 ));
            p.Add( new  CGPoint( 50 ,  20 ));
            p.Add( new  CGPoint( 50 ,  30 ));
            p.Add( new  CGPoint( 20 ,  55 ));
            p.Add( new  CGPoint( 60 ,  10 ));

            ch  =   new  ConvexHull(p);

 

然后就可以调用ConvexHull的方法GetConvexHull()来获取凸包了。这个方法返回一个Points对象，表示凸包顶点的集合。下面的代码可以获取凸包顶点。

 

<!--<br/ /><br/ />Code highlighting produced by Actipro CodeHighlighter (freeware)<br/ />http://www.CodeHighlighter.com/<br/ /><br/ />-->          private   Points  l  =   new  List < CGPoint > ();
            l  =  ch.GetConvexHull();

 

为了测试结果是否正确，我们在窗体上绘制点集中所有的点，然后把凸包顶点用闭合的直线段连接起来。绘制的实现是在Form1的OnPaint方法中，可以参考《C#高级编程（第六版）》

 

测试

<!--<br/ /><br/ />Code highlighting produced by Actipro CodeHighlighter (freeware)<br/ />http://www.CodeHighlighter.com/<br/ /><br/ />-->          private  PointF[] pointf;

            pointf  =   new  PointF[l.Count];
             for  ( int  i  =   0 ; i  <  l.Count; i ++ )
            {
                pointf[i]  =   new  PointF(l[i].X, l[i].Y);
             }

            Graphics dc  =  e.Graphics;
            Pen redPen  =   new  Pen(Color.Red,  3 );
            redPen.Brush  =   new  SolidBrush(Color.Red);

             foreach  (CGPoint pt  in  p)
            {
                dc.FillEllipse(redPen.Brush,  new  RectangleF(pt.X  -   2.5F , pt.Y  -   2.5F ,  5 ,  5 ));
            }
            Pen bluePen  =   new  Pen(Color.Blue,  2 );
            dc.DrawPolygon(bluePen, pointf);

 

测试结果如下图所示。