|
| 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
| ASCII Text | x | ||
| Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra, "An Efficient Central Path Algorithm for Virtual Navigation," Computer Graphics International Conference, pp. 188-195, Computer Graphics International 2004 (CGI'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/CGI.2004.1309210, author = {Parag Chaudhuri and Rohit Khandekar and Deepak Sethi and Prem Kalra}, title = {An Efficient Central Path Algorithm for Virtual Navigation}, journal ={Computer Graphics International Conference}, volume = {0}, year = {2004}, issn = {1530-1052}, pages = {188-195}, doi = {http://doi.ieeecomputersociety.org/10.1109/CGI.2004.1309210}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Computer Graphics International Conference TI - An Efficient Central Path Algorithm for Virtual Navigation SN - 1530-1052 SP188 EP195 A1 - Parag Chaudhuri, A1 - Rohit Khandekar, A1 - Deepak Sethi, A1 - Prem Kalra, PY - 2004 KW - null VL - 0 JA - Computer Graphics International Conference ER - | |||
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.