静的問題(計算幾何)

与えられた幾何的な入力を元に特定の問題を解く形で出力を構築する組み合わせ幾何学分野の一つ.凸包や交点を扱ったものなどが含まれる.

2018.8.7

40

Views
0

Watch
1

Knows

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

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

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

線分交叉判定

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

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

線分交叉判定

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