重心ボロノイ分割
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/03 21:02 UTC 版)
重心ボロノイ分割(英: Centroidal Voronoi Tessellation (CVT) とは、母点が領域の重心と一致するボロノイ図であり、母点の最適分布に対応する最適な領域分割として見ることができる。 K平均法のLloydアルゴリズムなどの多数のアルゴリズムをにより、重心ボロノイ分割を生成できる。
- ^ Du, Qiang; Wang, Desheng (2005), “The Optimal Centroidal Voronoi Tessellations and the Gersho's Conjecture in the Three-Dimensional Space”, Computers and Mathematics with Applications (49): 1355–1373
- ^ Du, Qiang; Faber, Vance; Gunzburger, Max (1999), “Centroidal Voronoi Tessellations: Applications and Algorithms”, SIAM Review 41 (4): 637–676, doi:10.1137/S0036144599352836.
- ^ Pigatto, João Antonio Tadeu (2009年). “Scanning electron microscopy of the corneal endothelium of ostrich”. Cienc. Rural 39 (3): 926–929. doi:10.1590/S0103-84782009005000001.
- ^ Secord, Adrian. "Weighted voronoi stippling." Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering. ACM, 2002.
- 1 重心ボロノイ分割とは
- 2 重心ボロノイ分割の概要
- 重心ボロノイ分割のページへのリンク