Loading [MathJax]/extensions/TeX/boldsymbol.js
Voronoi図
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Voronoi図 (Voronoi diagram) [#q1e11e12]
//ここには %項目の説明を書いてください．よろしければ署名...
点集合 \(P=\{p_1,p_2,\ldots,p_n\}\) が与えられたとき，Vor...
\[\{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...
-[[杉原 厚吉>http://www.simplex.t.u-tokyo.ac.jp/~sugihara...
#br
-[[Wikipedia:Voronoi_diagram]]
-[[MathWorld:VoronoiDiagram]]
-[[Wikipedia.jp:ボロノイ図]]
** 関連文献 [#t8c09559]
//この%項目%に関連する書籍や論文を紹介してください．
-[[Book/Algorithms for Clustering Data]] 3.3.6節
終了行:
* Voronoi図 (Voronoi diagram) [#q1e11e12]
//ここには %項目の説明を書いてください．よろしければ署名...
点集合 \(P=\{p_1,p_2,\ldots,p_n\}\) が与えられたとき，Vor...
\[\{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...
-[[杉原 厚吉>http://www.simplex.t.u-tokyo.ac.jp/~sugihara...
#br
-[[Wikipedia:Voronoi_diagram]]
-[[MathWorld:VoronoiDiagram]]
-[[Wikipedia.jp:ボロノイ図]]
** 関連文献 [#t8c09559]
//この%項目%に関連する書籍や論文を紹介してください．
-[[Book/Algorithms for Clustering Data]] 3.3.6節
ページ名:
![[PukiWiki]](image/ibisforest.png "[PukiWiki]")
