1

次のように初期ポリゴンと線分を指定して、新しいポリゴンを作成したいと思います。

ここに画像の説明を入力

上の画像では、赤いポリゴン(最初のもの)(QBDFG-...-PQ)と線分(緑で指定)(A - H)があります。これを使用してポリゴンを作成する方法が質問ですポリゴンとこのセグメント ラインは、A で始まり、H に進み、IJ-...-PQ で続き、A で終わります。

注: 解決策は、(ABCA) でも (CDEC) でも (EFGHE) でもありません。

より明確にするために、赤いポリゴンの外側にあるすべてのものをセグメントから切り取り、その後、このセグメントによって作成された領域 (ABCA や EFGHE など) を塗りつぶすとします。

どんなアイデアでも大歓迎です。

4

1 に答える 1

1

A 点は線分 QB、H 点 - 線分 GI 上にあります。したがって、リストから Q と B の間の頂点を除外し、それらを A、H に置き換えるだけでよいようです。

QBDFGIJKLMNOPQ

Q- A - BDFG - H -IJKLMNOPQ

QAHIJKLMNOPQ

于 2012-05-30T13:44:28.700 に答える