Warning: session_start() [function.session-start]: open(/var/lib/php5/sess_6edb8d2c8eaee652eb68f66c30967650, O_RDWR) failed: Read-only file system (30) in /dades/dugi/start_cache.php on line 4

Warning: session_start() [function.session-start]: Cannot send session cookie - headers already sent by (output started at /dades/dugi/start_cache.php:4) in /dades/dugi/start_cache.php on line 4

Warning: session_start() [function.session-start]: Cannot send session cache limiter - headers already sent (output started at /dades/dugi/start_cache.php:4) in /dades/dugi/start_cache.php on line 4

Warning: Cannot modify header information - headers already sent by (output started at /dades/dugi/start_cache.php:4) in /dades/dugi/start_cache.php on line 7

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: Ítem | Recercat - Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces

Ítem


Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces

We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams

IEEE

Autor: Fort, Marta
Sellarès i Chiva, Joan Antoni
Resum: We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams
Accés al document: http://hdl.handle.net/2072/94962
Llenguatge: eng
Editor: IEEE
Drets: Tots els drets reservats
Matèria: Algorismes computacionals
Geometria computacional
Voronoi, Polígons de
Computer algorithms
Computer geometry
Voronoi diagrams
Poliedres
Polyhedra
Títol: Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces
Tipus: info:eu-repo/semantics/article
Repositori: Recercat

Matèries


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

Autors


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/17373e127489879cefee7278211b021c_.html) [function.fopen]: failed to open stream: Read-only file system in /dades/dugi/end_cache.php on line 2

Warning: Unknown: open(/var/lib/php5/sess_6edb8d2c8eaee652eb68f66c30967650, O_RDWR) failed: Read-only file system (30) in Unknown on line 0

Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/var/lib/php5) in Unknown on line 0