線分の静的問題(計算幾何)

主に線分を扱った組み合わせ幾何学の静的問題をここにまとめています.交点の検出や判定を行う問題などを含みます.

2018.8.7

21

Views
0

Watch
1

Knows

線分交差(交叉)問題

線分を扱った問題のうち、線分同士の交叉の検出や判定を扱った分野についてまとめます.

線分の静的問題(計算幾何)の新規投稿

線分交叉判定

複数の線分を与えられたときにそれらの中に一つでも交差(交叉)しているものがあるかないかを効率よく確認し真偽を返す.平面走査法によって実現することができ、計算時間はO(nlog(n))となる.

線分の静的問題(計算幾何)人気知識・質問

線分交叉判定

複数の線分を与えられたときにそれらの中に一つでも交差(交叉)しているものがあるかないかを効率よく確認し真偽を返す.平面走査法によって実現することができ、計算時間はO(nlog(n))となる.