* Voronoi図 (Voronoi diagram) [#q1e11e12]

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

点集合 \(P=\{p_1,p_2,\ldots,p_n\}\) が与えられたとき,Voronoi図は空間を,各 \(p_i\) を含む,互いに素な領域に分割する.領域 \(p_i\) の領域は次式を満たす点 \(x\) の集合.
\[\{x| d(x,p_i)\lt d(x,p_j),\;\forall\,j\ne i\}\]
d() が Lp距離なら\(O(n \log n)\) の計算量.
Dirichlet tessellationともいう.

> -- しましま

** 関連項目 [#ua122e8e]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[Voronoi diagram]]
-[[Dirichlet tessellation]]
#br
-[[計算幾何]]
-[[グラフ]]
-[[ベクトル量子化]]
-[[Delaunay三角形分割]]
#br
-[[検索:Voronoi図 ボロノイ図]]

** リンク集 [#q3188f35]

//関連するWWW資源があればリンクしてください.
-[[Voronoi図 @ アルゴリズムデータベース>http://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/demo/voronoi/]]:Voronoi図のJavaアプレット
-[[杉原 厚吉>http://www.simplex.t.u-tokyo.ac.jp/~sugihara/Welcomej.html]]
#br
-[[Wikipedia:Voronoi_diagram]]
-[[MathWorld:VoronoiDiagram]]
-[[Wikipedia.jp:ボロノイ図]]

** 関連文献 [#t8c09559]

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

-[[Book/Algorithms for Clustering Data]] 3.3.6節

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