“Interactive Walkthrough of Large Geometric Databases” by Brechner, Funkhouser, Greene, Helman and Rossignac

  • ©Eric Brechner, Thomas (Tom) A. Funkhouser, Ned Greene, James (Jim) Helman, and Jarek Rossignac



Entry Number: 32


    Interactive Walkthrough of Large Geometric Databases

Course Organizer(s):



    This course will focus on techniques, algorithms, data-pictures and databases for displaying very large geometric databases interactively (greater than 1 million polygons drawn at least 10 frames per second). Beginning with a discussion of basic techniques  and leading to state-of-the-art algorithms the speakers will address key issues in walkthrough including visibility computations, automatic object simplification and memory management through database subset prefetching. Speakers Will show real applications of these algorithms to a variety of areas including visual simulation virtual reality architecture and digital mockup. Attendees of this course will better understand the key issues in dealing with very large geometric databases. They will be provided basic and state-of-the-art techniques to overcome hardware and software limitations that preclude the high frames rates necessary for interactive inspection of complex geometric scenes. These techniques will be  illustrated by real examples of working walkthrough applications using databases with between 1 million and 500 million polygons. A working knowledge of interactive computer graphics, including the mechanisms of matrix transformation perspective and raster graphics will form a good foundation for the course material.  


Contents/Schedule PDF:

Contributed By:

    Mary Whitton


    Charles Babbage Institute Archives, University of Minnesota

Overview Page: