Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Real-time obstacle avoidance for manipulators and mobile robots
International Journal of Robotics Research
The complexity of robot motion planning
The complexity of robot motion planning
Rapid controlled movement through a virtual 3D workspace
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Implementation of flying, scaling and grabbing in virtual worlds
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Steps and ladders in virtual reality
VRST '94 Proceedings of the conference on Virtual reality software and technology
A probabilistic learning approach to motion planning
WAFR Proceedings of the workshop on Algorithmic foundations of robotics
Navigating large virtual spaces
International Journal of Human-Computer Interaction - Special issue on human-virtual environment interaction
Virtual voyage: interactive navigation in the human colon
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Direct manipulation vs. interface agents
interactions
Handbook of discrete and computational geometry
Path drawing for 3D walkthrough
Proceedings of the 11th annual ACM symposium on User interface software and technology
Walking walking-in-place flying, in virtual environments
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the sixteenth annual symposium on Computational geometry
An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
Exploring 3D navigation: combining speed-coupled flying with orbiting
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Robot Motion Planning
Collision-Free Object Movement Using Vector Fields
IEEE Computer Graphics and Applications
Interactive visibility culling in complex environments using occlusion-switches
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Automatically Generating Virtual Guided Tours
CA '99 Proceedings of the Computer Animation
An Intelligent User Interface with Motion Planning for 3D Navigation
VR '00 Proceedings of the IEEE Virtual Reality 2000 Conference
A 2-stages locomotion planner for digital actors
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Assisted and automatic navigation in black oil reservoir models based on probabilistic roadmaps
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
A constrained road-based VR navigation technique for travelling in 3D city models
Proceedings of the 2005 international conference on Augmented tele-existence
Supporting guided navigation in mobile virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
Clarifications and extensions to tactical waypoint graph algorithms for video games
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Real-Time Camera Planning for Navigation in Virtual Environments
SG '08 Proceedings of the 9th international symposium on Smart Graphics
Using pluggable procedures and ontology to realize semantic virtual environments 2.0
VRCAI '08 Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Visibility transition planning for dynamic camera control
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Camera control in computer graphics: models, techniques and applications
ACM SIGGRAPH ASIA 2009 Courses
Design Framework for Sketch Based Technique in 3D Navigation of Cluttered Virtual Environment
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Distance based illumination as a navigational aid
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Path planning for complex 3D multilevel environments
Proceedings of the 24th Spring Conference on Computer Graphics
Distance field illumination: a rendering method to aid in navigation of virtual environments
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
Proceedings of the 16th International Conference on 3D Web Technology
Active view optimization for viewing objects in motion
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Artificial Intelligence for Engineering Design, Analysis and Manufacturing - Representing and Reasoning About Three-Dimensional Space
Interactive Navigation and Exploration of Virtual Environments on Handheld Devices
International Journal of Handheld Computing Research
| Hi-index | 0.00 |
We present a novel approach for interactive navigation in complex 3D synthetic environments using path planning. Our algorithm precomputes a global roadmap of the environment by using a variant of randomized motion planning algorithm along with a reachability-based analysis. At runtime, our algorithm performs graph searching and automatically computes a collision-free and constrained path between two user specified locations. It also enables local user-steered exploration, subject to motion constraints and integrates these capabilities in the control loop of 3D interaction. Our algorithm only requires the scene geometry, avatar orientation, and parameters relating the avatar size to the model size. The performance of the preprocessing algorithm grows as a linear function of the model size. We demonstrate its performance on two large environments: a power plant and a factory room.