Distance-field based skeletons for virtual navigation

  • Authors:
  • Ming Wan;Frank Dachille;Arie Kaufman

  • Affiliations:
  • The Boeing Company, Seattle, WA;State University of New York at Stony Brook, Stony Brook, NY;State University of New York at Stony Brook, Stony Brook, NY

  • Venue:
  • Proceedings of the conference on Visualization '01
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a generic method for rapid flight planning, virtual navigation and effective camera control in a volumetric environment. Directly derived from an accurate distance from boundary (DFB) field, our automatic path planning algorithm rapidly generates centered flight paths, a skeleton, in the navigable region of the virtual environment. Based on precomputed flight paths and the DFB field, our dual-mode physically based camera control model supports a smooth, safe, and sticking-free virtual navigation with six degrees of freedom. By using these techniques, combined with accelerated volume rendering, we have successfully developed a real-time virtual colonoscopy system on low-cost PCs and confirmed the high speed, high accuracy and robustness of our techniques on more than 40 patient datasets.