loading...
An Efficient Central Path Algorithm for Virtual Navigation
Crete, Greece June 16-June 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CGI.2004.1309210Computer Graphics International 2004 ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.