Win8 Metro(C#)数字图像处理--2.74图像凸包计算

最新推荐文章于 2022-07-21 15:33:47 发布

Trent1985

最新推荐文章于 2022-07-21 15:33:47 发布

阅读量2.1k

点赞数

分类专栏： Win8 Metro(C#) 数字图像处理 Win8Metro图像处理（C#）

本文链接：https://blog.csdn.net/trent1985/article/details/45334341

版权

Win8 Metro(C#) 数字图像处理同时被 2 个专栏收录

87 篇文章 8 订阅

订阅专栏

Win8Metro图像处理（C#）

83 篇文章 28 订阅

订阅专栏

        /// <summary>
        /// Convex Hull compute.
        /// </summary>
        /// <param name="points">The source image points.</param>
        /// <param name="startPoints"></param>
        /// <param name="endPoints"></param>
        private static void ConvexhullCompute(ref Point[] srcPoints,ref List<Point>startPoints,  ref List<Point> endPoints)
        {
            Point start;
            Point end;
            double a = 0, b = 0;
            int signa = 0, signb = 0;
            int max = srcPoints.Length;
            double temp = 0.0;
            int t = 0;
            double tx = 0.0;
            for (int i = 0; i < max; i++)
            {
                start = srcPoints[i];
                for (int k = i + 1; k < max; k++)
                {
                    end = srcPoints[k];
                    if (start.X == end.X)
                    {
                        for (int j = 0; j < max; j++)
                        {
                            if ((!(signa > 0 && signb > 0)) && (j != i && j != k))
                            {
                                t = srcPoints[j].X;
                                if (t > start.X)
                                    signa++;
                                if (t < start.X)
                                    signb++;
                            }
                        }
                    }
                    else
                    {
                        a = (double)(end.Y - start.Y) / (double)(end.X - start.X);
                        b = (double)start.Y - (double)start.X * a;
                        for (int j = 0; j < max; j++)
                        {
                            if ((!(signa > 0 && signb > 0)) && (j != i && j != k))
                            {
                                temp = a * (double)srcPoints[j].X + b;
                                tx = (double)srcPoints[j].Y;
                                if (temp > tx)
                                    signa++;
                                if (temp < tx)
                                    signb++;
                            }
                        }
                    }
                    if (signa * signb == 0)
                    {
                        startPoints.Add(start);
                        endPoints.Add(end);
                    }
                    signb = 0;
                    signa = 0;
                }
            }
        }