如何将多边形划分为支流区域？

Question

我有一个多边形和线条，表示穿过该多边形的承载梁。我应该如何将多边形划分为每个波束负责的支流区域？

编辑：支流区域是将其载荷转移到特定支撑元素的区域。支流区域通常代表支撑元件周围的一半区域到下一个支撑元件。例如，如果两列相距8英尺，则4英尺将其负载转移到一列，另一列转移到另一列4英尺。

编辑2：在下图中，您可以看到列支持的光束。此外，您可以看到标记支流区域的红线，这些支线区域位于边缘和梁之间。

Answer 1

听起来我觉得你正在寻找medial axis或Voronoi diagram，但你的描述太简洁了 （并因此模棱两可）确定。你需要解释一下“支流区”是怎么回事 每个梁（弦？）“负责”是定义的。如果距离最近的光束，那么 你想要光束的Voronoi图局限于多边形。

Answer 2

在没有插图的情况下理解你的问题有点难。通常，如果要细分多边形，可能需要检查多边形扫描算法。试试这些链接：

http://www.cs.princeton.edu/courses/archive/fall99/cs426/lectures/scan/sld028.htm

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Partition_2/Chapter_main.html