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

In computational geometry, the Bowyer–Watson algorithm is a method for computing the Delaunay triangulation of a finite set of points in any number of dimensions. The algorithm can be also used to obtain a Voronoi diagram of the points, which is the dual graph of the Delaunay triangulation.

Property Value
dbo:abstract
  • In computational geometry, the Bowyer–Watson algorithm is a method for computing the Delaunay triangulation of a finite set of points in any number of dimensions. The algorithm can be also used to obtain a Voronoi diagram of the points, which is the dual graph of the Delaunay triangulation. (en)
  • En geometría computacional, el Algoritmo de Bowyer–Watson es un método para calcular la triangulación de Delaunay de un conjunto finito de puntos en cualquier número de dimensiones. El algoritmo se puede emplear también para construir el Diagrama de Voronoi de los puntos, el cual es el grafo dual de dicha triangulación. El algoritmo es a veces denominado como Algoritmo de Bowyer o Algoritmo de Watson ya que ambos autores, Adrian Bowyer y David Watson, lo desarrollaron de forma independiente al mismo tiempo. Cada uno publicó un artículo sobre el mismo asunto en la revista .​​ (es)
  • En géométrie algorithmique, l'algorithme de Bowyer-Watson est une méthode pour calculer la triangulation de Delaunay d'un ensemble fini de points dans un espace euclidien de dimension quelconque. Il est parfois appelé « algorithme de Bowyer » ou « algorithme de Watson », Adrian Bowyer et l'ayant indépendamment découvert et publié dans le même numéro du Computer Journal en 1981. (fr)
  • Алгоритм Боуэра — Ватсона — инкрементный алгоритм триангуляции Делоне для конечного набора точек в любом измерений. Алгоритм также может быть использован для получения диаграммы Вороного. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 11454768 (xsd:integer)
dbo:wikiPageLength
  • 5408 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1118288465 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In computational geometry, the Bowyer–Watson algorithm is a method for computing the Delaunay triangulation of a finite set of points in any number of dimensions. The algorithm can be also used to obtain a Voronoi diagram of the points, which is the dual graph of the Delaunay triangulation. (en)
  • En geometría computacional, el Algoritmo de Bowyer–Watson es un método para calcular la triangulación de Delaunay de un conjunto finito de puntos en cualquier número de dimensiones. El algoritmo se puede emplear también para construir el Diagrama de Voronoi de los puntos, el cual es el grafo dual de dicha triangulación. El algoritmo es a veces denominado como Algoritmo de Bowyer o Algoritmo de Watson ya que ambos autores, Adrian Bowyer y David Watson, lo desarrollaron de forma independiente al mismo tiempo. Cada uno publicó un artículo sobre el mismo asunto en la revista .​​ (es)
  • En géométrie algorithmique, l'algorithme de Bowyer-Watson est une méthode pour calculer la triangulation de Delaunay d'un ensemble fini de points dans un espace euclidien de dimension quelconque. Il est parfois appelé « algorithme de Bowyer » ou « algorithme de Watson », Adrian Bowyer et l'ayant indépendamment découvert et publié dans le même numéro du Computer Journal en 1981. (fr)
  • Алгоритм Боуэра — Ватсона — инкрементный алгоритм триангуляции Делоне для конечного набора точек в любом измерений. Алгоритм также может быть использован для получения диаграммы Вороного. (ru)
rdfs:label
  • Algoritmo de Bowyer-Watson (es)
  • Bowyer–Watson algorithm (en)
  • Algorithme de Bowyer-Watson (fr)
  • Алгоритм Боуэра — Ватсона (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
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