TheUNIVERSITYofNORTHCAROLINAat-SGLab：北卡罗来那大学-sglab.ppt

Yoon et al. Interactive Visualization and Collision Detection using Dynamic Simplification and Cache-Coherent Layouts Sung-Eui Yoon Dissertation defense talk Advisor: Prof. Dinesh Manocha Goal Design algorithms for interactive visualization and collision detection between massive models Interactive Visualization Walkthrough large man-made structures Investigate scientific simulation data Collision Detection Main component of: Dynamic simulation Navigation and path planning Haptic rendering Virtual prototyping Main Requirements Generality Handle any kind of polygonal models (e.g., CAD, scanned, isosurface models) Interactivity Provide at least 10 frames per second Challenges Complex and massive models Ever-increasing model complexity Challenges Complex and massive models Ever-increasing model complexity Challenges Complex and massive models Ever-increasing model complexity Different Approaches Approximate algorithms Cache-coherent algorithms Output-sensitive algorithms Parallel algorithms Different Approaches Approximate algorithms Cache-coherent algorithms Output-sensitive algorithms Parallel algorithms Different Approaches Approximate algorithms Cache-coherent algorithms Output-sensitive algorithms Parallel algorithms Different Approaches Approximate algorithms Cache-coherent algorithms Output-sensitive algorithms Parallel algorithms Different Approaches Approximate algorithms Cache-coherent algorithms Output-sensitive algorithms Parallel algorithms Different Approaches Approximate algorithms Dynamic simplifications Cache-coherent algorithms Cache-oblivious layouts Output-sensitive algorithms Parallel algorithms, etc View-Dependent Rendering [Clark 76, Funkhouser and Sequin 93] Static level-of-details (LODs) Dynamic (or view-dependent) simplification Static LODs Dynamic Simplification Provides smooth and varying LODs over the mesh Dynamic Simplification Progressive mesh [Hop96] View-dependent progressive meshes [Hoppe 97] Merge tree [Xia and Varshney 97]