* 凸包 (convex hull) [#t2d8cdbd]

//ここには %項目の説明を書いてください.よろしければ署名しておいてください.

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

> -- しましま

** 関連項目 [#j9d7ddf9]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[convex hull]]
#br
-[[グラフ]]
-[[計算幾何]]
#br
-[[検索:凸包]]

** リンク集 [#geac55d8]

//関連するWWW資源があればリンクしてください.

-[[3次元凸包 @ アルゴリズムデータベース>http://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/demo/ConvexHull3/]]:3次元凸包のJavaアプレット
#br
-[[Wikipedia:Convex_hull]]
-[[MathWorld:ConvexHull]]

** 関連文献 [#d6b54d80]

//この%項目%に関連する書籍や論文を紹介してください.

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS