Computer Graphics Forum · 2004 · 89 citations · 18 references
ComputingComputer Science3D ModelingComputer VisionPath PlanningCamera Path PlanningNavigation PlanningRobot NavigationScene UnderstandingWayfindingWayfinding SystemsCamera Path OptimizationCritical PointsExplorationFree-space EstimationModel CategoriesScene Understanding For Navigation
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.
18
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Computer graphics: principles and practice
Choice Reviews Online · 2013 · 4.7K citations
Computer graphics — principles and practice
V. Leitáo · Advances in Engineering Software · 1992 · 822 citations
Visibility preprocessing for interactive walkthroughs
Seth Teller, Carlo H. Séquin · 1991 · 403 citations
Lichan Hong, Shigeru Muraki, Arie Kaufman et al. · 1997 · 321 citations · Full text