目次ページ 前ページ 次ページ
12. 積み木モデルでの面の干渉
12.3 面を周回する辺構造の調整
12.3.5 辺ループの入れ子関係をツリー構造に組み立てる
図12.7を見て下さい。これは穴を持つ二つの面が合わさって、面の構造が再編成される状態について、三つの場合を例示したものです。辺ループは全部で４つありますが、どれもループ間の干渉がありませんので、同心円で描いてあります。４つの辺ループ入れ子関係を最初に構築しておいて、外周と穴（複数のことがある）との対でグループを再構築します。外周ループの直ぐ内側の外周ループと、穴ループの直ぐ外側にある穴ループを削除する必要があることが分かると思います。削除するか・しないかの判定をするとき、図12.8にあるように、全体の辺ループをまとめてツリー構造に組み立てます。そのツリー情報のポインタは、辺ループ作業用セルに作成しておいて、ポインタを付け替えることで行います。