Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

DSpace/Manakin Repository

Show simple item record Fort Masdevall, Marta Sellarès i Chiva, Joan Antoni 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
dc.identifier.isbn 0-7695-2869-4
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:
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

Files in this item


Show simple item record

Related Items

Search DUGiDocs


My Account



This file is restricted

The file you are attempting to access is a restricted file and requires credentials to view. Please login below to access the file.

  1. We will contact you via the email address you have provided us.

Request a copy

When filling up the form you are requesting to the author or main author a copy of his/her article, which is stored in the institutional repository (DUGiDocs). Author decides himself/herlself whether it is appropiate to deliver a copy of the document to the requester or nott. In any case, the Library of the UdG doesn't participate in the process, as it isn't allowed to deliver any restricted articles.