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

Question

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

编辑:支流区域是将其载荷传递到特定支承构件的区域。支流区域通常表示支撑元件周围到下一个支撑元件的一半的面积。例如，如果两个柱相距8英尺，则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