【C#】在一个给定的宽、高范围内,获取到该多边形内部的所有坐标集合?

问题点

使用C#语言在一个给定的宽、高范围内,获取到该多边形内部的所有坐标集合?

这个多边形可能存在交叉及互相重叠部分

图像的宽、高可以定义为:2000*2000

多边形坐标集合:Point\[\] polygon_points = new Point\[\] { new Point(992, 1461), new Point(1616, 925), new Point(1706, 1816), new Point(1155, 948), new Point(1986, 1216), new Point(996, 1956), new Point(811, 1031) };

解决方案一:针对整体的图像宽高扫描(可能耗时)

要在 C# 中实现从一个多边形中获取其在给定宽度和高度范围内的所有整数坐标点,你可以使用一种称为"扫描线算法"(Scanline Algorithm)的方法。这种方法通过水平扫描多边形的每一条边,来确定哪些像素应该被填充。但是,直接用纯数学方法实现可能会比较复杂,特别是对于复杂的多边形。

下面是一个简化版的示例代码,它使用了 System.Drawing 命名空间中的 GraphicsPath 和 Region 类来帮助我们找到多边形内部的点。请注意,这个示例假设你在一个 Windows Forms 应用程序中工作,因为 System.Drawing 主要用于图形处理。

cs 复制代码
using System;
using System.Drawing;
using System.Collections.Generic;

class PolygonPointsFinder
{
    public static List<Point> GetPolygonInteriorPoints(Point[] polygon_points, int width, int height)
    {
        var interiorPoints = new List<Point>();
        
        using (var graphicsPath = new GraphicsPath())
        {
            graphicsPath.AddPolygon(polygon_points);
            
            using (var region = new Region(graphicsPath))
            {
                for (int y = 0; y < height; y++)
                {
                    for (int x = 0; x < width; x++)
                    {
                        if (region.IsVisible(x, y))
                        {
                            interiorPoints.Add(new Point(x, y));
                        }
                    }
                }
            }
        }

        return interiorPoints;
    }
}

class Program
{
    static void Main()
    {
        Point[] polygon_points = new Point[]
        {
            new Point(992, 1461),
            new Point(1616, 925),
            new Point(1706, 1816),
            new Point(1155, 948),
            new Point(1986, 1216),
            new Point(996, 1956),
            new Point(811, 1031)
        };

        int width = 2000; // 定义宽度
        int height = 2000; // 定义高度

        var points = PolygonPointsFinder.GetPolygonInteriorPoints(polygon_points, width, height);

        // 打印所有内部点
        foreach (var point in points)
        {
            Console.WriteLine($"({point.X}, {point.Y})");
        }
    }
}

这段代码首先定义了一个 GetPolygonInteriorPoints 方法,它接收一个多边形的顶点和一个指定的宽度与高度。它创建一个 GraphicsPath 对象并添加多边形路径,然后创建一个 Region 对象来表示这个路径的区域。接下来,它遍历整个区域并检查每个点是否在区域内。如果在区域内,则将该点添加到结果列表中。

最后,Main 方法中调用了 GetPolygonInteriorPoints 并打印出所有内部点。由于多边形可能非常大,实际运行时可能需要较长的时间,尤其是当多边形的边界非常接近或超出指定的宽度和高度时。

解决方案二:针对多边形的最小包含矩形扫描

同方法一,在获取坐标时,先把多边形形成的路径计算出来,进而再次循环

cs 复制代码
using System;
using System.Drawing;
using System.Collections.Generic;

class PolygonPointsFinder
{
        public static List<Point> GetPolygonInteriorPoints(Point[] polygon_points)
        {
            var interiorPoints = new List<Point>();
            using (var graphicsPath = new GraphicsPath())
            {
                graphicsPath.AddPolygon(polygon_points);
                RectangleF boundsF = graphicsPath.GetBounds();
                Rectangle bounds = new Rectangle(
                    (int)Math.Floor(boundsF.X),
                    (int)Math.Floor(boundsF.Y),
                    (int)Math.Ceiling(boundsF.Width),
                    (int)Math.Ceiling(boundsF.Height)
                );
                using (var region = new Region(graphicsPath))
                {
                    for (int y = bounds.Top; y < bounds.Bottom; y++)
                    {
                        for (int x = bounds.Left; x < bounds.Right; x++)
                        {
                            if (region.IsVisible(x, y))
                            {
                                interiorPoints.Add(new Point(x, y));
                            }
                        }
                    }
                }
            }
            return interiorPoints;
        }
}

class Program
{
    static void Main()
    {
        Point[] polygon_points = new Point[]
        {
            new Point(992, 1461),
            new Point(1616, 925),
            new Point(1706, 1816),
            new Point(1155, 948),
            new Point(1986, 1216),
            new Point(996, 1956),
            new Point(811, 1031)
        };

        int width = 2000; // 定义宽度
        int height = 2000; // 定义高度

        var points = PolygonPointsFinder.GetPolygonInteriorPoints(polygon_points);

        // 打印所有内部点
        foreach (var point in points)
        {
            Console.WriteLine($"({point.X}, {point.Y})");
        }
    }
}

注意点

图像的边界处是否需要处理,看情况根据自身情况考虑

相关推荐
VIP_CQCRE14 小时前
GPT Image 2.6 商品图换背景后悬浮?接触阴影、透明区域与反射验收
图像处理·人工智能·ai·电商
JonaHu1 天前
GPT Image 2.6 多语言海报改版:保留商品细节,分离文案与图像验收
图像处理·人工智能·aigc
羲云网络1 天前
GPT Image 2.6 精准编辑前,先排查参考图的访问权限与输入交接
图像处理·人工智能·aigc
羲云网络2 天前
GPT Image 2.6 GIF 交付排障:上线后为什么只剩第一帧?
图像处理·人工智能·前端开发·gif
zdr尽职尽责2 天前
UnityCli 兼容2022版本
ui·unity·ai·c#·游戏引擎
BruceNeter3 天前
C# winform卡死问题分析1——线程池子线程创建句柄
c#·.net
羲云网络4 天前
GPT Image 2.6 商品图交付:用文件指纹排查错图、覆盖与版本串线
图像处理·人工智能·python·技术教程·文件校验
VIP_CQCRE4 天前
GPT Image 2.6 选型别只看首张:用盲评与合格图耗时比较 Flare、Sunburst
软件测试·图像处理·人工智能
何以解忧唯有撸码5 天前
开源】当桌面图标开始打台球:我用 WinForms 做了一桌“真的”台球
c#·winform·自定义控件·gdi
国家一级摸鱼选手5 天前
[Unity]几何碰撞检测:SAT 分离轴定理详解(从数学原理到 C# 实现)
unity·c#·游戏引擎·分离轴定理(sat)·多边形相交