組み合わせ幾何学

組み合わせ幾何学は点、直線、平面、多角形などの基本的な図形を用いて種々の問題を効率的に解決するようなアルゴリズムやデータ構造を研究する分野.凸包、最近傍探索、三角形分割、ボロノイ図などを含んでいる.

2018.8.7

70

Views
0

Watch
1

Knows

静的問題(計算幾何)

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

組み合わせ幾何学の新規投稿

線分交叉判定

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

組み合わせ幾何学人気知識・質問

線分交叉判定

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