計算幾何学

コンピュータで処理する問題やアルゴリズムの中で幾何的な問題を扱う分野を計算幾何学と呼ぶ.コンピュータグラフィックやロボット工学、点群処理などを扱う.

2018.8.7

37

Views
0

Watch
1

Knows

組み合わせ幾何学

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

計算幾何学の新規投稿

線分交叉判定

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

計算幾何学人気知識・質問

線分交叉判定

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