About BBS

計算幾何

作成者: 怡土順一, 最終変更者: 怡土順一, 最終変更リビジョン: 342, 最終変更日時: 2007-10-14 23:39:34 +0900 (日, 14 10月 2007)

■ 計算幾何

OpenCVでは,点列の凸包を求めるという基本的な凸包問題や, ポリゴンで表される領域内に点が含まれるか否かを調べる点位置決定問題など, 基本的な計算幾何問題を解く関数が用意されている. また,矩形を包含する矩形の計算,点列に対する線のフィッティング(直線回 帰)を行う関数なども備える. 平面三角形細分割なども計算幾何学の範疇に含まれるが,リファレンス マニュアルでは別のセクションに分けられているので,今回はそれに従う.

サンプル


二つの矩形を包含する矩形 cvMaxRect

与えられた二つの矩形を包含する矩形を求める

サンプルコード