ポリゴンをどのようにトリビュタリ領域に分割するのですか？

Question

私は、ポリゴンを持ち、そのポリゴンを横切る荷重を支えるビームを表す線があります。ポリゴンをどのビームが担当するトリビュタリエリアに分割する必要がありますか？

編集：トリビュタリ領域は、負荷を特定のサポート要素に転送する領域です。従属領域は、通常、支持要素の周りのすべての領域の半分を次の支持要素に表す。たとえば、2つの列が8フィート離れている場合、4フィートは1つの列にその負荷を転送し、もう1つの列は他の列に転送します。

編集2：下の画像では、列でサポートされている梁を確認できます。また、エッジと梁の中間にあるトリビュタリ領域を示す赤い線が表示されます。

Answer 1

無イラストであなたの質問を理解するには少し大変でした。一般に、ポリゴンを分割する場合は、ポリゴン掃引アルゴリズムをチェックアウトすることをお勧めします。これらのリンクを試してください：あなたはmedial axisやVoronoi diagramを求めているようですが、私には聞こえるが、あなたの記述は （したがって、あいまいな）一定であるには余りにも簡潔である

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

Answer 2

。それぞれの梁（和音？）が "担当する" "支流領域"がどのように定義されているかを説明する必要があります。最も近いビームまでの距離が の場合、ビームのボロノイ図をポリゴンに限定します。