Разбиение фигуры с тупыми углами на произвольным прямоугольники

List<Point> points = new List<Point>();

List<Rectangle> parts = new List<Rectangle>();

        private IEnumerable<Rectangle> ExtractRectangles(IEnumerable<Point> points)
        {
            var path = new GraphicsPath();
            path.AddPolygon(points.ToArray());
 
            using (var region = new Region(path))
            using (var gr = Graphics.FromHwnd(IntPtr.Zero))
            while (!region.IsEmpty(gr))
            {
                var bounds = Rectangle.Round(region.GetBounds(gr));
                //ищем начало гориз линии
                var fromX = 0;
                var fromY = bounds.Y;
                for (; fromY <= bounds.Bottom; fromY++)
                for (int x = bounds.X; x <= bounds.Right; x++)
                if (region.IsVisible(new Point(x, fromY)))
                {
                    fromX = x;
                    goto next;
                }
 
                next:
                //ищем конец гориз линии
                var toX = 0;
                for (int x = fromX; x <= bounds.Right; x++)
                {
                    if (region.IsVisible(new Point(x, fromY)))
                        toX = x;
                    else
                        break;
                }
 
                //ищем высоту
                var h = 1;
                for (int y = fromY + 1; y <= bounds.Bottom; y++)
                {
                    if (Enumerable.Range(fromX, toX - fromX + 1).All(x=>region.IsVisible(new Point(x, y))))
                        h++;
                    else
                        break;
                }
 
                //вырезаем прямоугольник
                var rect = new Rectangle(fromX, fromY, toX - fromX + 1, h);
                region.Exclude(rect);
 
                //
                yield return rect;
            }
        }