【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 命名空间中的 GraphicsPathRegion 类来帮助我们找到多边形内部的点。请注意,这个示例假设你在一个 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})");
        }
    }
}

注意点

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

相关推荐
AndrewHZ5 分钟前
【图像处理基石】如何入门色彩评估?
图像处理·人工智能·深度学习·色彩科学·hvs·色彩评估·颜色工程
神仙别闹25 分钟前
基于C#+SQL Server实现(Web)学生选课管理系统
前端·数据库·c#
向宇it1 小时前
【unity组件介绍】URP Decal Projector贴花投影器,将特定材质(贴花)投影到场景中的其他对象上。
游戏·3d·unity·c#·游戏引擎·材质
斯是 陋室10 小时前
在CentOS7.9服务器上安装.NET 8.0 SDK
运维·服务器·开发语言·c++·c#·云计算·.net
inwith12 小时前
C#语法基础总结(超级全面)(二)
开发语言·c#
千宇宙航13 小时前
闲庭信步使用图像验证平台加速FPGA的开发:第二十一课——高斯下采样后图像还原的FPGA实现
图像处理·计算机视觉·fpga开发
ヾChen16 小时前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#
顾随17 小时前
(三)OpenCV——图像形态学
图像处理·人工智能·python·opencv·计算机视觉
布兰妮甜20 小时前
Adobe Photoshop:数字图像处理的终极工具指南
图像处理·ui·adobe·photoshop
我是唐青枫20 小时前
C#.NET 泛型详解
开发语言·c#·.net