“Interactive Walkthroughs of Large Geometric Datasets” by Aliaga, Manocha, Cohen, Kumar, Funkhouser, et al. …

  • ©Daniel G. Aliaga, Dinesh Manocha, Jonathan (Jon) Cohen, Subodh Kumar, Thomas (Tom) A. Funkhouser, Andrew (Andy) D. Wilson, and David Luebke


Entry Number: 18


    Interactive Walkthroughs of Large Geometric Datasets

Course Organizer(s):



    Familiarity with polygon rendering pipeline, texture maps, geometric representations (polygons, splines and Bézier patches), spatial data structures (octrees), and elementary acoustics. 

    Introduction to and applications of interactive walkthroughs. Model representations and taxonomy. Rendering acceleration algorithms. 3D acoustic modeling of computer-generated environments. Real-time collision detection. Database management and pre-fetching algorithms. Issues in integrating different rendering acceleration, collision detection, and database management algorithms. Building walkthrough systems for architecture and CAD models. Applications to house, submarine, and power-plant models.

    How can we make effective walkthrough illusions? What are their applications? The main emphasis in this course was on techniques to render complex datasets at interactive rates, 3D acoustic modeling, real-time collision detection, database management, and pre-fetching algorithms. Emphasis was on distinguishing theory from practice. Speakers summarized their experiences, surprises, and the technical lessons they have learned, and presented systems for interactive display and proximity queries on massive models.