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

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

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

11.3.10　交点・頂点・交差点を区別する

　前ページの図11.5では、交差直線は、左から右向きの約束で描いてあります。辺の頂点が交差直線上に載る場合、この位置は交差点とします。IMK=16またはIMK=4の辺は、交差直線と交わる交点がありますが、その場所で、未だ辺を分割していません。その交点の個所が、相手側の面の領域内にあるときに頂点を追加して辺を分割します。この区別は、図11.3でも分かりますが、より一般的には、図11.6を使った次項で説明します。分割するときは、交点の個所で新しく頂点セルを追加し、辺の向きを考えて、どちらかを新しい辺セルとして追加することになります。

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

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

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

11.3.10 交点・頂点・交差点を区別する

2008.11 橋梁＆都市PROJECT

前ページ 次ページ

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

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

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

11.3.10　交点・頂点・交差点を区別する

前ページ　次ページ