c++ - 提高内点的几何多边形距离

Question

我boost::geometry用来处理一些几何任务。我有两个要求需要满足：

• 处理点 -> 多边形交点（内部或不在）。这很好用，boost::geometry::within所以很好
• 获取任意点到多边形最近边缘的距离。虽然多边形外的点由 正确处理boost::geometry::distance，但似乎它认为多边形是实心的。所以多边形内的每个点显然与多边形的距离为 0。

我尝试尝试内部/外部的东西，并想知道是否有可能获得多边形内部和外部点的距离。

标签： c++boostboost-geometry

Answer 1

comparable_distance如果点在多边形内，您可以使用而不是distance算法来加速您的代码。您不需要计算每个段点对的确切距离。使用算法找到距给定点最近的多边形段，comparable_distance然后使用distance算法计算实际距离。

auto distance = std::numeric_limits<float>::max();
if(boost::geometry::within(pt, mPolygon)) 
{
  Segment nearestSegment;
  boost::geometry::for_each_segment(mPolygon, 
    [&distance, &pt, &nearestSegment](const auto& segment) 
     {
        double cmpDst = boost::geometry::comparable_distance(segment,pt);
        if (cmpDst < distance)
        {
          distance = cmpDst;
          nearestSegment = segment; // UPDATE NEAREST SEGMENT
        }
      });
      // CALCULATE EXACT DST
      distance = boost::geometry::distance(nearestSegment,pt);
} else {
  distance = boost::geometry::distance(pt, mPolygon);
}