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

The Greedy Triangulation is a method to compute a polygon triangulation or a Point set triangulation using a greedy schema, which adds edges one by one to the solution in strict increasing order by length, with the condition that an edge cannot cut a previously inserted edge.

Property Value
dbo:abstract
  • El Algoritmo de Triangulación Voraz es un método para calcular una triangulación de un polígono o de una nube de puntos mediante un método voraz, que consiste en añadir aristas a la solución de una en una uniendo el par de vértices más próximos entre sí, con la condición de que una nueva arista no puede cortar a otra previamente añadida al resultado.​​ (es)
  • The Greedy Triangulation is a method to compute a polygon triangulation or a Point set triangulation using a greedy schema, which adds edges one by one to the solution in strict increasing order by length, with the condition that an edge cannot cut a previously inserted edge. (en)
dbo:thumbnail
dbo:wikiPageID
  • 53259964 (xsd:integer)
dbo:wikiPageLength
  • 1587 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 914488877 (xsd:integer)
dbo:wikiPageWikiLink
dbp:caption
  • Polygon Greedy triangulation steps. On each step a new edge is added joining the nearest pair of vertex, without crossing a previously edge (en)
dbp:class
dbp:data
  • * Priority queue * Spatial database (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • El Algoritmo de Triangulación Voraz es un método para calcular una triangulación de un polígono o de una nube de puntos mediante un método voraz, que consiste en añadir aristas a la solución de una en una uniendo el par de vértices más próximos entre sí, con la condición de que una nueva arista no puede cortar a otra previamente añadida al resultado.​​ (es)
  • The Greedy Triangulation is a method to compute a polygon triangulation or a Point set triangulation using a greedy schema, which adds edges one by one to the solution in strict increasing order by length, with the condition that an edge cannot cut a previously inserted edge. (en)
rdfs:label
  • Algoritmo de triangulación voraz (es)
  • Greedy triangulation (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