目次ページ 前ページ 次ページ |
11. 二平面の交差計算と応用 |
11.4 面を周回する辺構造の調整（概説） |
11.4.3 複数のループが見つかる場合がある |
ある面について、辺ループの探索をすると、複数のループが見つかることがあります。ループ単位でデータを保存する表をリストセルで作成します。このデータは、「ループを構成する辺の数・ループが全体として左回りか右回りか・このループを囲う箱の寸法・ループを構成する一つの辺セルとその頂点セルへのポインタ」などです。複数の辺ループは、交わることはありませんが、ループ同士が独立している場合と入れ子状になっていることがあります。ループが閉じない場合もあって、結果としてループが求まらない面セルは、後で削除することになります。
2008.11 橋梁＆都市PROJECT |
前ページ 次ページ |