Delaunay三角形分割
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* Delaunay三角形分割 (Delaunay triangulation) [#i9e3e0fd]
//ここには %項目の説明を書いてください.よろしければ署名...
点集合のVoronoi図を生成し,点\(p_i\)と\(p_j\)それぞれに付...
-Voronoi図と同じ \(O(n \log n)\) の計算量
-辺の数はたかだか \(3n-6\)個までになる
-極端に細長い三角形が生成されにくいため,クラスタリング,...
-ユークリッド距離を使って生成した場合は,GabrielグラフはD...
> -- しましま
** 関連項目 [#m236302a]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[Delaunay triangulation]]
#br
-[[グラフ]]
-[[計算幾何]]
-[[Gabrielグラフ]]
-[[Voronoi図]]
#br
-[[検索:Delaunay三角形分割 ドロネー三角形分割]]
** リンク集 [#me16289e]
//関連するWWW資源があればリンクしてください.
-[[Wikipedia:Delaunay_triangulation]]
-[[MathWorld:DelaunayTriangulation]]
-[[Wikipedia.jp:ドロネー図]]
** 関連文献 [#me25857c]
//この%項目%に関連する書籍や論文を紹介してください.
-文献1:S.E.Howe "Estimating regions and clustering spati...
[[GoogleScholarAll:Estimating regions and clustering spat...
-[[Book/Algorithms for Clustering Data]] 3.3.6
終了行:
* Delaunay三角形分割 (Delaunay triangulation) [#i9e3e0fd]
//ここには %項目の説明を書いてください.よろしければ署名...
点集合のVoronoi図を生成し,点\(p_i\)と\(p_j\)それぞれに付...
-Voronoi図と同じ \(O(n \log n)\) の計算量
-辺の数はたかだか \(3n-6\)個までになる
-極端に細長い三角形が生成されにくいため,クラスタリング,...
-ユークリッド距離を使って生成した場合は,GabrielグラフはD...
> -- しましま
** 関連項目 [#m236302a]
//英語や同義語のあとに,#brで区切って関連する項目をリスト...
-[[Delaunay triangulation]]
#br
-[[グラフ]]
-[[計算幾何]]
-[[Gabrielグラフ]]
-[[Voronoi図]]
#br
-[[検索:Delaunay三角形分割 ドロネー三角形分割]]
** リンク集 [#me16289e]
//関連するWWW資源があればリンクしてください.
-[[Wikipedia:Delaunay_triangulation]]
-[[MathWorld:DelaunayTriangulation]]
-[[Wikipedia.jp:ドロネー図]]
** 関連文献 [#me25857c]
//この%項目%に関連する書籍や論文を紹介してください.
-文献1:S.E.Howe "Estimating regions and clustering spati...
[[GoogleScholarAll:Estimating regions and clustering spat...
-[[Book/Algorithms for Clustering Data]] 3.3.6
ページ名: