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 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||