【问题标题】:Getting polygon from polyline with buffer从带有缓冲区的折线中获取多边形
【发布时间】:2017-10-31 19:18:15
【问题描述】:

我正在寻找 C# 中的算法,它将采用折线(即带有节点/角的线)并在给定宽度/缓冲区的情况下生成多边形。换句话说,如果你画一条具有一定宽度的折线,我想得到适合该折线的边界多边形。

折线只是我想输入到算法中的 (x,y) 坐标列表,以及一定的宽度,并让它输出描述节点的 (x,y) 坐标列表/多边形的角。

比如:

point[] PolylineToPolygon(Point[] points, double width)
{
    // algorithm
}

void Convert()
{
    Point[] linePoints = new Point[] { new Point { X = -25.125675, Y = 28.434342 }, new Point { X = -26.232687, Y = 29.958363 }, new Point { X = -24.554377, Y = 26.445767 } };
    point[] polygonPoints = PolylineToPolygon(linePoints, 0.003);
}

根据我的阅读,我需要使用 Minkowski 算法,但我找不到 C# 中的实现,也不确定要使用哪种 Minkowski 算法...

任何帮助或指点将不胜感激!

【问题讨论】:

  • 对于“好”折线,您可以在节点中构建平分线并计算位于这些平分线上与线段给定距离处的点。但是我担心对于“坏”折线(锐角,几乎是循环),您需要一些强大的库,例如 Clipper angusj.com/delphi/clipper.php
  • 是的,这个问题出人意料地令人讨厌。我的特殊问题空间是道路。需要考虑的一件事是,您可能最终不会得到完整的多边形(考虑有效形成圆形的低宽度折线。该圆形的内部不包含在多边形中,因此它不是真正的多边形。)

标签: c# algorithm gis shapes


【解决方案1】:

您可以使用 lib NetTopologySuite。请参阅github.com/NetTopologySuite/NetTopologySuite 在这里您可以缓冲您的折线,生成的几何图形将是一个多边形。 您的代码将是这样的:

LineString ls = new LineString(new Coordinate[] { new Coordinate { X = -25.125675, Y = 28.434342 }, new Coordinate { X = -26.232687, Y = 29.958363 }, new Coordinate { X = -24.554377, Y = 26.445767 } }); 
Polygon result = ls.Buffer(0.003) as Polygon; 

顺便说一句:这是 Minkowski 和的一个实现。

【讨论】:

    猜你喜欢
    • 2012-01-03
    • 1970-01-01
    • 2020-06-20
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-01-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多