凸包 (convex hull)

点集合の全ての点や,多角形の全ての頂点を含む凸多角形で,その面積が最小のもの. 凸多角形とは,その任意の二つ頂点間を結ぶ線分が多角形の内部にある場合. n点ある場合には \(O(n\log n)\) で計算できる.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:40 (2490d)