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

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

11.3　二面の交差線を計算するアルゴリズム

11.3.3　トポロジー的な構成則を保存する注意を払う

　多面体モデルは、複数の面の集合で構成されたデータ構造です。辺は二面の境界になる線分です。頂点は、少なくとも三辺が交わる個所であるのが標準です。この構成を基本としておいて、一つの面だけを取りだして考えますと、これは平面図形の多角形と同じデータ構造で理解できます。つまり、面を一周する頂点と辺の並びです。GEOMAPのリストセル構造は、辺セルの方に、面を周回する隣接辺（ウイング辺）と頂点セルへのポインタを持たせて作成します。面セルは、その面を周回する一つの辺へのポインタを持たせますので、それを起点にして、芋づる式にウイング辺をたどるようにしてすべてのデータへアクセスすることができます。この面セルの中に、平面を表す条件式(11.4)の４つの定数a,b,c,dを保存しておきます。多面体の面は、見えている側を表と約束して、面を周回するウイング辺の接続順を決めます。

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

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

11.3 二面の交差線を計算するアルゴリズム

11.3.3 トポロジー的な構成則を保存する注意を払う

2008.11 橋梁＆都市PROJECT

前ページ 次ページ

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

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

11.3　二面の交差線を計算するアルゴリズム

11.3.3　トポロジー的な構成則を保存する注意を払う

前ページ　次ページ