目次ページ  前ページ   次ページ

11. 二平面の交差計算と応用

11.4 面を周回する辺構造の調整(概説)


11.4.4 標準構造を持つループ単位で面のループをまとめる

 面の構成の標準形は、一つの外周ループを必須とし、その内側に穴ループを持たないか、一つ以上の穴ループを持つことがあります。複数のループが求まった場合、外周と穴との区別を考えないで、ループ間の入れ子関係をツリー構造に組み立てます。そうしておいて、外周と複数穴との正しい対応の組に分けます。このとき、外周の内側にある外周、また穴ループの直ぐ外側の穴ループは不要と判定します。外周ループとその内側の穴ループを含めた単位が、面を構成する構造であるとして、面セルに登録します。ここで、外周ループが独立して二つ以上になるときは、二つ目以降の外周ループは、最初の面セルの幾何学的データをコピーした独立の面を作ります。
2008.11 橋梁&都市PROJECT

前ページ  次ページ