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

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の区切りは保留
線分Bは削除候補

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点で区切る
線分Aの区切りは保留

25

0

-1

0/8

-10

線分BはAP点で区切る
線分Aの区切りは保留

26

0

1

0/1

11

線分BはAN点で区切る
線分Aの区切りは保留

27

1

0

0/2

-11

線分BはAN点で区切る
線分Aの区切りは保留

28

-1

1

0

11

線分Bは2点AP,ANで区切る
Bの中間が削除候補

29

1

-1

0

-12

線分Bは2点AP,ANで区切る
Bの中間が削除候補

2008.8 橋梁&都市PROJECT

前ページ  次ページ