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

【问题标题】：How do I divide a polygon into tributary areas?如何将多边形划分为支流区域？
【发布时间】：2012-01-11 21:45:43
【问题描述】：

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

编辑：支流区域是将其负载转移到特定支撑元件的区域。支流区域通常代表围绕支撑元件到下一个支撑元件的面积的一半。例如，如果两根柱子相距 8 英尺，则 4 英尺将其负载转移到一根柱子上，将另外 4 英尺的负载转移到另一根柱子上。

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

【讨论】：