【发布时间】: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
-
是的,这个问题出人意料地令人讨厌。我的特殊问题空间是道路。需要考虑的一件事是,您可能最终不会得到完整的多边形(考虑有效形成圆形的低宽度折线。该圆形的内部不包含在多边形中,因此它不是真正的多边形。)