Premium
Way‐Finder: guided tours through complex walkthrough models
Author(s) -
Andújar C.,
Vázquez P.,
Fairén M.
Publication year - 2004
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2004.00781.x
Subject(s) - software walkthrough , computer science , relevance (law) , graph , metric (unit) , artificial intelligence , point (geometry) , theoretical computer science , computer vision , mathematics , software , software system , software construction , operations management , geometry , political science , law , economics , programming language
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.