Question

我有一个由许多点组成的LineString（坐标系列），我想计算最接近{{}的直线距离（从第一个点到最后一个，方向性很重要） {1}}很像这样说："project()" calculation

如果我不必使用任何第三方库，那将是很棒的，我意识到有一些存在可以轻松实现这一点。

Answer 1

线性参考是您正在寻找的。从你的评论来看，它确实听起来很复杂，但是当你将它分解时它仍然是一个非常简单的数学/代码，然后只需添加一个循环来遍历你的点以找出最近的段。

以下是从谷歌搜索中提取的一个很好的代码.... 您可以使用它来查找线段上最近的点：Util.getClosestPointOnSegment(Point ss, Point se, Point p)

代码：

import java.awt.Point;

public class Util{

  /**
   * Returns closest point on segment to point
   * @param ss - segment start point
   * @param se - segment end point
   * @param p - point to found closest point on segment
   * @return closest point on segment to p
   */
  public static Point getClosestPointOnSegment(Point ss, Point se, Point p)
  {
    return getClosestPointOnSegment(ss.x, ss.y, se.x, se.y, p.x, p.y);
  }

  /**
   * Returns closest point on segment to point
   * @param sx1 - segment x coord 1
   * @param sy1 - segment y coord 1
   * @param sx2 - segment x coord 2
   * @param sy2 - segment y coord 2
   * @param px - point x coord
   * @param py - point y coord
   * @return closets point on segment to point
   */
  public static Point getClosestPointOnSegment(int sx1, int sy1, int sx2, int sy2, int px, int py)
  {
    double xDelta = sx2 - sx1;
    double yDelta = sy2 - sy1;

    if ((xDelta == 0) && (yDelta == 0))
    {
      throw new IllegalArgumentException("Segment start equals segment end");
    }

    double u = ((px - sx1) * xDelta + (py - sy1) * yDelta) / (xDelta * xDelta + yDelta * yDelta);

    final Point closestPoint;
    if (u < 0)
    {
      closestPoint = new Point(sx1, sy1);
    }
    else if (u > 1)
    {
      closestPoint = new Point(sx2, sy2);
    }
    else
    {
      closestPoint = new Point((int) Math.round(sx1 + u * xDelta), (int) Math.round(sy1 + u * yDelta));
    }
    return closestPoint;
  }
}

显然，您仍然需要编写一些代码来计算最接近的段来检查，并且仍然添加长度，但这会让您开始。

示例摘自：

http://www.java2s.com/Code/Java/2D-Graphics-GUI/Returnsclosestpointonsegmenttopoint.htm

计算沿线的距离，最接近其他点（又名＆＃34;项目＆＃34;）

1 个答案: