Warning: error_log(/dades/dugi/log//querys.log) [function.error-log]: failed to open stream: Read-only file system in /dades/dugi/lib/log/log.php on line 32
DUGi: Item | Recercat - Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

Item


Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

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

IEEE

Author: Fort, Marta
Sellarès i Chiva, Joan Antoni
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
Document access: http://hdl.handle.net/2072/94963
Language: eng
Publisher: IEEE
Rights: Tots els drets reservats
Subject: Algorismes computacionals
Grafs, Teoria de
Geometria computacional
Poliedres
Voronoi, Polígons de
Computer algorithms
Computational geometry
Graph theory
Polyhedra
Voronoi diagrams
Title: Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces
Type: info:eu-repo/semantics/article
Repository: Recercat

Subjects


Warning: error_log(/dades/dugi/log//dugi.log) [function.error-log]: failed to open stream: Read-only file system in /dades/dugi/lib/log/log.php on line 32

Authors


Warning: error_log(/dades/dugi/log//dugi.log) [function.error-log]: failed to open stream: Read-only file system in /dades/dugi/lib/log/log.php on line 32


Warning: fopen(/dades/dugi/cache/7eada5d2c35cdc141ae5536aea5406b2_en.html) [function.fopen]: failed to open stream: Read-only file system in /dades/dugi/end_cache.php on line 2