|
Title:
|
Way-finder: guided tours through complex walkthrough models
|
|
Author:
|
Andújar Gran, Carlos Antonio; Vázquez Alcocer, Pere Pau; Fairén González, Marta
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
|
Abstract:
|
The exploration of complex walkthrough models is often a difficult task due to the presence of densely occluded regions which pose a serious challenge to online navigation. In this paper we address the problem of algorithmic generation of exploration paths for complex walkthrough models. We present a characterization of suitable properties for camera paths and we discuss an efficient algorithm for computing them with little or no user intervention.
Our approach is based on identifying the free-space structure of the scene (represented by a cell and portal graph)
and an entropy-based measure of the relevance of a view-point. This metric is key for deciding which cells have to be visited and for computing critical way-points inside each cell. Several results on different model categories are presented and discussed. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia
-Graphical users interfaces (Computer systems)
-Computational geometry
-Interfícies gràfiques d'usuari (Informàtica)
-Geometria computacional |
|
Rights:
|
|
|
Document type:
|
Article - Published version
Article |
|
Published by:
|
North Holland
|
|
Share:
|
|
