Geometry 如何将多边形划分为支路区域?

Geometry 如何将多边形划分为支路区域?,geometry,computational-geometry,Geometry,Computational Geometry,我有一个多边形和表示承重梁的线穿过该多边形。如何将多边形划分为每个梁负责的分支区域 编辑:支流区域是将其荷载转移到特定支承图元的区域。支流区域通常代表支撑元件周围到下一个支撑元件的一半区域。例如,如果两个柱相距8英尺,则4英尺将其荷载转移到一个柱上,另4英尺转移到另一个柱上 编辑2:在下图中,可以看到柱支撑的梁。此外,您还可以看到标记支流区域的红线,这些支流区域位于边和梁之间的中间 没有插图,你的问题有点难理解。通常,如果要细分多边形,可能需要检查多边形扫描算法。请尝试以下链接: 我觉得你似乎

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

编辑:支流区域是将其荷载转移到特定支承图元的区域。支流区域通常代表支撑元件周围到下一个支撑元件的一半区域。例如,如果两个柱相距8英尺,则4英尺将其荷载转移到一个柱上,另4英尺转移到另一个柱上

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


没有插图,你的问题有点难理解。通常,如果要细分多边形,可能需要检查多边形扫描算法。请尝试以下链接:


我觉得你似乎在寻找或,但你的描述太简洁了 (因此模棱两可)可以肯定。你需要解释一下“支流地区”是如何 定义了每个梁(弦?)的“责任”。如果通过距离最近的光束,则
您需要限制在多边形中的梁的Voronoi图。

您能更具体一点,或者添加您的问题的图像吗?我添加了“支流区域”的定义。我假设图像中的上边缘是支撑的,因此某些区域(即左上角的区域)似乎不包含任何列。我说的对吗?我已经添加了一个图像,去除支流区域的冰。@CoffeeonMars,我想你是对的。在我的场景中,边总是支持的。我不确定是否要细分多边形。它已经被梁划分为多个区域。(如果我知道如何添加图像,我会放一个插图。)要添加图像,请使用编辑字段上方的图像按钮,或按CTRL+G。我已经添加了一个图像和一个定义来帮助解释我的问题。