About: Power diagram

An Entity of Type: anatomical structure, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

In computational geometry, a power diagram, also called a Laguerre–Voronoi diagram, Dirichlet cell complex, radical Voronoi tesselation or a sectional Dirichlet tesselation, is a partition of the Euclidean plane into polygonal cells defined from a set of circles. The cell for a given circle C consists of all the points for which the power distance to C is smaller than the power distance to the other circles. The power diagram is a form of generalized Voronoi diagram, and coincides with the Voronoi diagram of the circle centers in the case that all the circles have equal radii.

Property Value
dbo:abstract
  • En géométrie algorithmique, un diagramme de Laguerre, aussi appelé diagramme de puissance, diagramme de Laguerre–Voronoi, complexe de cellules de Dirichlet, tesselation radicale de Voronoi ou tesselation sectionnelle de Dirichlet, est une partition du plan euclidien en cellules polygonales défini à partir d'un ensemble de cercles. La cellule liée à un cercle C donné consiste en tous les points pour lesquels la puissance par rapport à C est inférieure à la puissance des points par rapport aux autres cercles. Le diagramme de Laguerre est une forme de diagramme de Voronoï généralisé et coïncide avec le diagramme de Voronoi des centres des cercles dans le cas où tous les cercles sont de même rayon. (fr)
  • In computational geometry, a power diagram, also called a Laguerre–Voronoi diagram, Dirichlet cell complex, radical Voronoi tesselation or a sectional Dirichlet tesselation, is a partition of the Euclidean plane into polygonal cells defined from a set of circles. The cell for a given circle C consists of all the points for which the power distance to C is smaller than the power distance to the other circles. The power diagram is a form of generalized Voronoi diagram, and coincides with the Voronoi diagram of the circle centers in the case that all the circles have equal radii. (en)
dbo:thumbnail
dbo:wikiPageID
  • 35793286 (xsd:integer)
dbo:wikiPageLength
  • 10795 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1089361713 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En géométrie algorithmique, un diagramme de Laguerre, aussi appelé diagramme de puissance, diagramme de Laguerre–Voronoi, complexe de cellules de Dirichlet, tesselation radicale de Voronoi ou tesselation sectionnelle de Dirichlet, est une partition du plan euclidien en cellules polygonales défini à partir d'un ensemble de cercles. La cellule liée à un cercle C donné consiste en tous les points pour lesquels la puissance par rapport à C est inférieure à la puissance des points par rapport aux autres cercles. Le diagramme de Laguerre est une forme de diagramme de Voronoï généralisé et coïncide avec le diagramme de Voronoi des centres des cercles dans le cas où tous les cercles sont de même rayon. (fr)
  • In computational geometry, a power diagram, also called a Laguerre–Voronoi diagram, Dirichlet cell complex, radical Voronoi tesselation or a sectional Dirichlet tesselation, is a partition of the Euclidean plane into polygonal cells defined from a set of circles. The cell for a given circle C consists of all the points for which the power distance to C is smaller than the power distance to the other circles. The power diagram is a form of generalized Voronoi diagram, and coincides with the Voronoi diagram of the circle centers in the case that all the circles have equal radii. (en)
rdfs:label
  • Diagramme de Laguerre (fr)
  • Power diagram (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License