| dbo:abstract |
In geometry, a centroidal Voronoi tessellation (CVT) is a special type of Voronoi tessellation in which the generating point of each Voronoi cell is also its centroid (center of mass). It can be viewed as an optimal partition corresponding to an optimal distribution of generators. A number of algorithms can be used to generate centroidal Voronoi tessellations, including Lloyd's algorithm for K-means clustering or Quasi-Newton methods like BFGS. (en) 幾何学における重心ボロノイ分割（英: centroidal Voronoi tessellation; CVT）とは、母点が領域の重心 (centroid) と一致するボロノイ図であり、母点の最適分布に対応する最適な領域分割として見ることができる。 K平均法のLloydアルゴリズムなどの多数のアルゴリズムをにより、重心ボロノイ分割を生成できる。 1次元と2次元では証明されているガーショの予想では、「漸近的には、最適な重心ボロノイ分割の全ての母点は、その次元の基本セルと一致する」とされており、例えば2次元空間では、最適な重心ボロノイ分割の母点は正六角形となる。 重心ボロノイ分割は、データ圧縮・最適直交基底・最適量子化・クラスタリング・最適メッシュ生成などに用いられる。自然界に見られる多くのパターンは、重心ボロノイ分割に非常に似ており、ジャイアンツ・コーズウェーの石柱・角膜の細胞・雄のティラピア（カワスズメ）の縄張りなどがその1例である。 重み付き重心ボロノイ分割は、各重心（母点）が特定の関数に従って重み付けされた重心ボロノイ分割であり、デジタル点描の点の生成のために、グレースケール画像を重心ボロノイ分割の母点に重み付けする濃度関数として利用できる。具体的には、濃い位置に多くの点が集まるように密度関数を定義して生成している。 (ja) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/CentroidalVoronoiTessellation1.png?width=300 |
| dbo:wikiPageID |
14087640 (xsd:integer) |
| dbo:wikiPageLength |
4104 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1042670715 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbc:Diagrams dbr:Stippling dbr:Quasi-Newton_method dbr:Close-packing_of_equal_spheres dbr:Geometry dbr:Giant's_Causeway dbr:Grayscale dbr:Congruence_(geometry) dbr:Cornea dbr:Voronoi_tessellation dbc:Discrete_geometry dbc:Geometric_algorithms dbr:Patterns_in_nature dbr:Centroid dbr:Data_compression dbr:K-means_clustering dbr:Lloyd's_algorithm dbr:Numerical_integration dbr:Tessellation dbr:Quantization_(signal_processing) dbr:Rhombic_dodecahedral_honeycomb dbr:Hexagon dbr:Circle_packing dbr:Data_clustering dbr:Broyden–Fletcher–Goldfarb–Shanno_algorithm dbr:Tilapia |
| dbp:align |
right (en) |
| dbp:direction |
vertical (en) |
| dbp:footerAlign |
center (en) |
| dbp:header |
Three centroidal Voronoi tessellations of five points in a square (en) |
| dbp:headerAlign |
center (en) |
| dbp:image |
CentroidalVoronoiTessellation1.png (en) CentroidalVoronoiTessellation2.png (en) CentroidalVoronoiTessellation3.png (en) |
| dbp:width |
200 (xsd:integer) |
| dbp:wikiPageUsesTemplate |
dbt:Multiple_image dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Diagrams dbc:Discrete_geometry dbc:Geometric_algorithms |
| gold:hypernym |
dbr:Type |
| rdf:type |
yago:Artifact100021939 yago:Creation103129123 yago:Diagram103186399 yago:Drawing103234306 yago:Object100002684 yago:PhysicalEntity100001930 yago:Representation104076846 yago:Whole100003553 yago:WikicatDiagrams |
| rdfs:comment |
In geometry, a centroidal Voronoi tessellation (CVT) is a special type of Voronoi tessellation in which the generating point of each Voronoi cell is also its centroid (center of mass). It can be viewed as an optimal partition corresponding to an optimal distribution of generators. A number of algorithms can be used to generate centroidal Voronoi tessellations, including Lloyd's algorithm for K-means clustering or Quasi-Newton methods like BFGS. (en) 幾何学における重心ボロノイ分割（英: centroidal Voronoi tessellation; CVT）とは、母点が領域の重心 (centroid) と一致するボロノイ図であり、母点の最適分布に対応する最適な領域分割として見ることができる。 K平均法のLloydアルゴリズムなどの多数のアルゴリズムをにより、重心ボロノイ分割を生成できる。 1次元と2次元では証明されているガーショの予想では、「漸近的には、最適な重心ボロノイ分割の全ての母点は、その次元の基本セルと一致する」とされており、例えば2次元空間では、最適な重心ボロノイ分割の母点は正六角形となる。 重心ボロノイ分割は、データ圧縮・最適直交基底・最適量子化・クラスタリング・最適メッシュ生成などに用いられる。自然界に見られる多くのパターンは、重心ボロノイ分割に非常に似ており、ジャイアンツ・コーズウェーの石柱・角膜の細胞・雄のティラピア（カワスズメ）の縄張りなどがその1例である。 重み付き重心ボロノイ分割は、各重心（母点）が特定の関数に従って重み付けされた重心ボロノイ分割であり、デジタル点描の点の生成のために、グレースケール画像を重心ボロノイ分割の母点に重み付けする濃度関数として利用できる。具体的には、濃い位置に多くの点が集まるように密度関数を定義して生成している。 (ja) |
| rdfs:label |
Centroidal Voronoi tessellation (en) 重心ボロノイ分割 (ja) |
| owl:sameAs |
freebase:Centroidal Voronoi tessellation yago-res:Centroidal Voronoi tessellation wikidata:Centroidal Voronoi tessellation dbpedia-ja:Centroidal Voronoi tessellation https://global.dbpedia.org/id/4gxzp |
| prov:wasDerivedFrom |
wikipedia-en:Centroidal_Voronoi_tessellation?oldid=1042670715&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/CentroidalVoronoiTessellation1.png wiki-commons:Special:FilePath/CentroidalVoronoiTessellation2.png wiki-commons:Special:FilePath/CentroidalVoronoiTessellation3.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Centroidal_Voronoi_tessellation |
| is dbo:wikiPageDisambiguates of |
dbr:CVT dbr:Voronoi |
| is dbo:wikiPageRedirects of |
dbr:Centroidal_Voronoi_Tessellation dbr:Centroidal_voronoi_tessellation |
| is dbo:wikiPageWikiLink of |
dbr:Vector_quantization dbr:Delaunay_triangulation dbr:Georgy_Voronoy dbr:CVT dbr:Jump_flooding_algorithm dbr:K-means_clustering dbr:Lloyd's_algorithm dbr:Maria_Emelianenko dbr:Centroidal_Voronoi_Tessellation dbr:Centroidal_voronoi_tessellation dbr:Voronoi dbr:Voronoi_diagram |
| is foaf:primaryTopic of |
wikipedia-en:Centroidal_Voronoi_tessellation |
