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
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