C#两点的距离度量是最基本的度量关系,也是其他度量关系的基础,实现“点/面”最近欧式距离的计算。输入一个点和一个多边形(一组点坐标),计算点与多边形的拐点的所有距离,并将最短距离输出。(数组与循环)
时间: 2023-12-06 16:43:38 浏览: 24
以下是 C# 代码实现:
```csharp
using System;
namespace PointToPolygonDistance
{
class Program
{
static void Main(string[] args)
{
// 输入一个点和一个多边形
double[] point = { 1, 1 };
double[,] polygon = { { 0, 0 }, { 2, 0 }, { 2, 2 }, { 0, 2 } };
// 计算点与多边形的拐点的所有距离
double minDistance = double.MaxValue;
for (int i = 0; i < polygon.GetLength(0); i++)
{
double[] vertex1 = { polygon[i, 0], polygon[i, 1] };
double[] vertex2 = { polygon[(i + 1) % polygon.GetLength(0), 0], polygon[(i + 1) % polygon.GetLength(0), 1] };
double distance = PointToLineDistance(point, vertex1, vertex2);
if (distance < minDistance)
{
minDistance = distance;
}
}
// 输出最短距离
Console.WriteLine("The minimum distance between the point and the polygon is: " + minDistance);
}
// 计算点到线段的距离
static double PointToLineDistance(double[] point, double[] vertex1, double[] vertex2)
{
double A = point[0] - vertex1[0];
double B = point[1] - vertex1[1];
double C = vertex2[0] - vertex1[0];
double D = vertex2[1] - vertex1[1];
double dot = A * C + B * D;
double len_sq = C * C + D * D;
double param = dot / len_sq;
double xx, yy;
if (param < 0)
{
xx = vertex1[0];
yy = vertex1[1];
}
else if (param > 1)
{
xx = vertex2[0];
yy = vertex2[1];
}
else
{
xx = vertex1[0] + param * C;
yy = vertex1[1] + param * D;
}
double dx = point[0] - xx;
double dy = point[1] - yy;
return Math.Sqrt(dx * dx + dy * dy);
}
}
}
```
在上面的代码中,我们首先定义了一个点和一个多边形,然后使用循环计算点与多边形的每一条边之间的距离,找到最短距离并输出。在计算点与线段距离的函数中,我们使用了向量运算来计算点到线段的垂线,然后计算垂线长度即为点到线段的距离。