loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics International 2004 (CGI'04)
An Efficient Central Path Algorithm for Virtual Navigation
Crete, Greece
June 16-June 19
ISBN: 0-7695-2171-1
Parag Chaudhuri, Indian Institute of Technology Delhi
Rohit Khandekar, Indian Institute of Technology Delhi
Deepak Sethi, Indian Institute of Technology Delhi
Prem Kalra, Indian Institute of Technology Delhi
We give an efficient, scalable, and simple algorithm for computation of a central path for navigation in closed virtual environments. The algorithm requires less pre-processing and produces paths of high visual fidelity. The algorithm enables computing paths at multiple resolutions. The algorithm is based on a distance from boundary field computed on a hierarchical subdivision of the free space inside the closed 3D object. We also present a progressive version of our algorithm based on a local search strategy thus giving navigable paths in a localized region of interest.
Citation:
Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra, "An Efficient Central Path Algorithm for Virtual Navigation," cgi, pp.188-195, Computer Graphics International 2004 (CGI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.