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

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

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

using Hiquotion.ComputingGeometry;

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

实例化

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对象，表示凸包顶点的集合。下面的代码可以获取凸包顶点。

private Points l = new List < CGPoint > ();
l = ch.GetConvexHull();

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

测试

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);

测试结果如下图所示。

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

更多文章、技术交流、商务合作、联系博主

微信扫码或搜索：z360901061

微信扫一扫加我为好友

QQ号联系： 360901061

您的支持是博主写作最大的动力，如果您喜欢我的文章，感觉我的文章对您有帮助，请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧，狠狠点击下面给点支持吧，站长非常感激您！手机微信长按不能支付解决办法：请将微信支付二维码保存到相册，切换到微信，然后点击微信右上角扫一扫功能，选择支付二维码完成支付。

【本文对您有帮助就好】元

2元

5元

10元

20元

自定义