Interactive Rendering for Large City Models.pdf

Interactive Rendering for Large City Models by Ali Abbas Dawood Lakhia B. S. (University of Texas at Austin) 1998 A thesis submitted in partial satisfaction of the requirements for the degree of Master of Science in Computer Science in the Graduate Division of the University of California at Berkeley Committee in charge: Professor Avideh Zakhor Professor Carlo S´equin Spring 2004 The thesis of Ali Abbas Dawood Lakhia is approved: Chair Date Professor Date Interactive Rendering for Large City Models c Copyright 2003-2004 by Ali Abbas Dawood Lakhia Abstract Recent acquisition systems, such as the one developed at the Video and Image Processing Lab at Berkeley, are capable of collecting large, detailed, highly textured models that standard levels of detail (LOD) rendering techniques [18] cannot handle efficiently. We propose an out-of-core rendering engine which applies the cost and benefit ap- proach of the Adaptive Display algorithm by Funkhouser and S´equin [18] to Hierarchical Levels of Detail (HLODs). Unlike the Adaptive Display algorithm, we do not skip objects to maintain interactivity when many objects are visible. Funkhouser and S´equin apply hysteresis by adding a penalty in the benefit heuristics