用opencvSharp实现在任意多边形内寻找最大的内接正交矩形

之前写过一篇在任意多边形内寻找近似最大的内接正交矩形，但不怎么符合工作要求，于是再认真看了看之前那篇文章，最后总算是搞出来了。
原图：

结果：

1.第一步还是先求出多边形的近似轮廓，减少轮廓数量，方便后面计算。

2.根据轮廓让点与下一个点之间形成一个矩形，然后让每个矩形都与当前所有矩形相交，求出相交的矩形，再把这些矩形所有的角放到一个集合里。

3.最后去除重复的点，再让这些点两两组合成一个矩形，判断是否为内部矩形，如果是就算出面积，找出最大内接矩形。

比如一共4个点，第1个与第2个形成矩形（矩形1），第1与第3（矩形2），第1与第4（矩形3），第2与第3（矩形4），第2与第4（矩形5），第3与第4（矩形6）;
由于矩形1为第一个元素，没有相交矩形，所以直接放入allPoint中;
接着把矩形2的四个角，以及矩形2和矩形1相交矩形的四个角，放入allPoint中;
矩形3以此类推，其本身四个角，以及和矩形1相交矩形的四个角，以及和矩形2相交矩形的四个角，放入allPoint中。
以上就是所有步骤了，代码实现起来还是比较简单的，但是这个方法的原理理解起来就比较困难了，看了半天也看不到原理。
完整代码：

        public Form1()
        {
   
            InitializeComponent();
            Test();
        }
                
        private static void Test()
        {
   
            var src = Cv2.ImRead("C:\\Users\\Administrator\\Desktop\\test.png", ImreadModes.Color);
            var dst = new Mat();
            Cv2.CvtColor(src, dst, ColorConversionCodes.RGB2GRAY);
            Cv2.FindContours(dst, out var contours, out var hierarchy, RetrievalModes.External,
                ContourApproximationModes.ApproxSimple);
            List<List<Point>> approxContours = new List<List<Point>>();
            for (int i = 0; i < contours.Length; i++)
            {
   
                //先求出多边形的近似轮廓，减少轮廓数量，方便后面计算
                var approxContour = Cv2.ApproxPolyDP(contours[i], 20, true);
                approxContours.Add(approxContour.ToList());
                DrawContour(src, approxContour, Scalar.White, 1);
            }

            foreach (var contour