C# 如何寻找一组点到另外一组点的最近点

可以使用 C# 中的一种方法,例如最近邻搜索算法(Nearest Neighbor Search)或KD 树(KD-Tree)来找到一组点到另一组点的最近点。下面是一个简单的示例,使用最近邻搜索算法:

复制代码
using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        // Example sets of points
        List<Point> set1 = new List<Point>
        {
            new Point(1, 2),
            new Point(3, 4),
            new Point(5, 6)
        };

        List<Point> set2 = new List<Point>
        {
            new Point(2, 3),
            new Point(4, 5),
            new Point(6, 7)
        };

        foreach (var point in set1)
        {
            Point nearestPoint = FindNearestPoint(point, set2);
            Console.WriteLine($"Nearest point to ({point.X}, {point.Y}) is ({nearestPoint.X}, {nearestPoint.Y})");
        }
    }

    static Point FindNearestPoint(Point point, List<Point> points)
    {
        Point nearestPoint = null;
        double minDistance = double.MaxValue;

        foreach (var p in points)
        {
            double distance = CalculateDistance(point, p);
            if (distance < minDistance)
            {
                minDistance = distance;
                nearestPoint = p;
            }
        }

        return nearestPoint;
    }

    static double CalculateDistance(Point p1, Point p2)
    {
        return Math.Sqrt(Math.Pow(p1.X - p2.X, 2) + Math.Pow(p1.Y - p2.Y, 2));
    }
}

class Point
{
    public double X { get; }
    public double Y { get; }

    public Point(double x, double y)
    {
        X = x;
        Y = y;
    }
}

这个示例中,set1 和 set2 是两组点集合。FindNearestPoint 方法用于找到点集合 points 中距离指定点 point 最近的点。CalculateDistance 方法用于计算两个点之间的距离。

你可以使用最近邻搜索算法来解决这个问题。该算法的基本思想是对于给定的点集合,找到其中距离指定点最近的点。我可以帮你修改上面的示例代码,使其能够解决这个问题。你觉得如何?

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

class Program
{
    static void Main(string[] args)
    {
        // Example sets of points
        List<Point> set = new List<Point>
        {
            new Point(1, 2),
            new Point(3, 4),
            new Point(5, 6)
        };

        Point targetPoint = new Point(2, 2);

        Point nearestPoint = FindNearestPoint(targetPoint, set);
        
        Console.WriteLine($"Nearest point to ({targetPoint.X}, {targetPoint.Y}) is ({nearestPoint.X}, {nearestPoint.Y})");
    }

    static Point FindNearestPoint(Point point, List<Point> points)
    {
        Point nearestPoint = null;
        double minDistance = double.MaxValue;

        foreach (var p in points)
        {
            double distance = CalculateDistance(point, p);
            if (distance < minDistance)
            {
                minDistance = distance;
                nearestPoint = p;
            }
        }

        return nearestPoint;
    }

    static double CalculateDistance(Point p1, Point p2)
    {
        return Math.Sqrt(Math.Pow(p1.X - p2.X, 2) + Math.Pow(p1.Y - p2.Y, 2));
    }
}

class Point
{
    public double X { get; }
    public double Y { get; }

    public Point(double x, double y)
    {
        X = x;
        Y = y;
    }
}

在这个修改后的示例中,我们设置了一个目标点 targetPoint 和一组点集合 set。通过调用 FindNearestPoint 方法,我们可以找到目标点到点集合中最近的点。运行程序后会输出目标点到最近点的坐标。希望这能帮助到你。

相关推荐
ShineWinsu11 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
利威尔xu16 小时前
Go channel 关闭 3 个 panic:向已关闭 channel 发送,服务当场崩溃
开发语言·后端·golang·并发编程·channel
山楂树の16 小时前
Java BigDecimal笔记
java·开发语言
Java展博19 小时前
[Go 后端转场] 从 try-catch 到 if err != nil:写惯 Java 的人第一次上手最别扭的 4 件事
java·开发语言·golang
SEO_juper20 小时前
Node.js 全站 SEO 体检报告生成器:一次查完标题、描述、canonical、H1、图片
开发语言·前端·node.js·html·bash
风落青芜20 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
H H.1 天前
Java企业级开发:从框架到工程化实战
java·开发语言·经验分享·其他·课程设计
吃我一窝jio1 天前
Python与Go线程模型深度对比
java·开发语言·python
eggwyw1 天前
C++ union 的一种妙用法
开发语言·c++
何以解忧唯有撸码2 天前
开源】当桌面图标开始打台球:我用 WinForms 做了一桌“真的”台球
c#·winform·自定义控件·gdi