目次ページ 前ページ 次ページ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. 二直線の交点計算と応用 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8.1 最も基礎的な算法 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
図8.2 線分の長手方向で前後関係を求める![]() 表8.2 二線分が一直線に並んだときの交差状態を分類するコードIX
No. IEDP IEDN/p> JEC IX 交差状態 備 考 13 0 1 4 8 No.3の特別な場合 14 0 -1 1 8 No.4の特別な場合 15 1 0 8 8 No.7の特別な場合 16 -1 0 2 8 No.8の特別な場合 17 0 0 0 9 線分Aの区切りは保留 18 0 0 0/1 9 線分Bは削除候補 19 0 0 0/2 9 線分Bは削除候補 20 0 0 0/8 9 線分Bは削除候補 21 0 0 0/4 9 線分Bは削除候補 22 0 0 9 9 線分Bは削除候補 23 0 0 6 9 線分Bは削除候補 24 -1 0 0/4 10 線分BはAP点で区切る 25 0 -1 0/8 -10 線分BはAP点で区切る 26 0 1 0/1 11 線分BはAN点で区切る 27 1 0 0/2 -11 線分BはAN点で区切る 28 -1 1 0 11 線分Bは2点AP,ANで区切る 29 1 -1 0 -12 線分Bは2点AP,ANで区切る | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
前ページ 次ページ |