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:
|
|