Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

Repositori DSpace/Manakin

Mostra el registre parcial de l'element

dc.contributor.author Fort, Marta
dc.contributor.author Sellarès i Chiva, Joan Antoni
dc.date.issued 2007
dc.identifier.citation Fort, M., i Sellares, J.A. (2007). Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces. 4th International Symposium on Voronoi Diagrams in Science and Engineering : 2007 : ISVD '07, 74 - 83. Recuperat 29 setembre 2010, a http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4276107
dc.identifier.isbn 0-7695-2869-4
dc.identifier.uri http://hdl.handle.net/10256/3061
dc.description.abstract We present an algorithm for computing exact shortest paths, and consequently distances, from a generalized source (point, segment, polygonal chain or polygonal region) on a possibly non-convex polyhedral surface in which polygonal chain or polygon obstacles are allowed. We also present algorithms for computing discrete Voronoi diagrams of a set of generalized sites (points, segments, polygonal chains or polygons) on a polyhedral surface with obstacles. To obtain the discrete Voronoi diagrams our algorithms, exploiting hardware graphics capabilities, compute shortest path distances defined by the sites
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher IEEE
dc.relation.isformatof Reproducció digital del document publicat a: http://dx.doi.org/10.1109/ISVD.2007.24
dc.relation.ispartof © 4th International Symposium on Voronoi Diagrams in Science and Engineering : 2007 : ISVD '07, 2007, p. 74-83
dc.relation.ispartofseries Articles publicats (D-IMA)
dc.rights Tots els drets reservats
dc.subject Algorismes computacionals
dc.subject Grafs, Teoria de
dc.subject Geometria computacional
dc.subject Poliedres
dc.subject Voronoi, Polígons de
dc.subject Computer algorithms
dc.subject Computational geometry
dc.subject Graph theory
dc.subject Polyhedra
dc.subject Voronoi diagrams
dc.title Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces
dc.type info:eu-repo/semantics/article
dc.identifier.doi http://dx.doi.org/10.1109/ISVD.2007.24


Text complet d'aquest document

 

Mostra el registre parcial de l'element

Documents relacionats

Cerca a DUGiDocs


Consulta

El meu compte

Estadístiques

Impacte

Aquest fitxer és restringit

El fitxer al qual voleu accedir és un element restringit i per veure'l heu de tenir permisos. Poseu-vos en contacte amb nosaltres per accedir al document.

  1. Ens posarem en contacte a l'adreça proporcionada.

Sol·licitar còpia a l'autor de l'article

En omplir aquest formulari esteu demanant una còpia de l'article dipositat al repositori institucional (DUGiDocs) al seu autor o a l'autor principal de l'article. Serà el mateix autor qui decideixi lliurar una còpia del document a qui ho sol•liciti si ho creu convenient. En tot cas, la Biblioteca de la UdG no intervé en aquest procés ja que no està autoritzada a facilitar articles quan aquests són d'accés restringit.