The Walkthru Project

Massive Model Rendering

Computer Aided Design (CAD) and architectural models typically contain  hundreds of thousands to millions of 3D primitives. In order to display  these models at interactive rates, the number of primitives to render must  be reduced.  At I3D '99, we presented a system which combines geometric simplification, visibility culling, and image-based approaches.  We tested our framework on a 13 million triangles CAD model  of a power plant.  Integrating these techniques, the polygon count is reduced by a factor of 100.  We achieved frame rates of 5 to 15 fps on an SGI Onyx with four 250 MHz R4400 processors, two GB of main memory, and an InfiniteReality Graphics System with two RM6 boards and 64 MB of texture memory.  MMR: An Integrated Massive Model Rendering System Using Geometric and Image-Based Acceleration D. Aliaga, J. Cohen, A. Wilson, E. Baker, H. Zhang, C. Erikson, K Hoff, T. Hudson, W. Stürzlinger, R. Bastos, M. Whitton, F. Brooks, D. Manocha Symposium on Interactive 3D Graphics (I3D), April, 1999.

GigaWalk: Interactive Walkthrough of Complex Environments William V. Baxter III, Avneesh Sud, Naga Govindaraju, and Dinesh Manocha

Texture and Image-Based Techniques

	Geometry-to-Image Simplification Daniel G. Aliaga and Anselmo Lastra
	Image-Warping to Decrease Frame Latency Bill Mark
	Spatial Encoding Research Group David Gotz, Andy Wilson, Ketan Mayer-Patel, and Dinesh Manocha
	An Image-Based Representation for Walkthroughs (IRW) David Gotz, Ketan Mayer-Patel, and Dinesh Manocha

Visibility Culling

	SWITCH: Parallel Occlusion Culling for Interactive Walkthroughs using Multiple GPUs Occlusion Maps Naga Govindaraju, Avneesh Sud, Sung-Eui Yoon, and Dinesh Manocha
	Occlusion culling with Hierarchical Occlusion Maps Hansong Zhang, Dinesh Manocha, Tom Hudson, and Kenneth E. Hoff III
	Backface culling with Normal Masks Hansong Zhang, Kenneth E. Hoff III
	Occlusion Culling using Shadow Frusta  Tom Hudson, Dinesh Manocha, Jonathan Cohen, Ming Lin, Kenneth E. Hoff III, Hansong Zhang
	Cell-portal visibility culling David Luebke and Chris Georges
	Replacing portals with images Daniel Aliaga, Mathew M. Rafferty, Voicu Popescu, Anselmo Lastra

Simplification

	Hierarchical Levels of Detail  Carl Erikson
	GAPS: General and Automatic Polygonal Simplification Carl Erikson and Dinesh Manocha
	Appearance Preserving Simplification Jonathon Cohen, Marc Olano, Dinesh Manocha
	View-Dependent Simplification of Arbitrary Polygonal Environments David Luebke, Carl Erikson
	Successive Mapping Simplification Jonathan Cohen, Dinesh Manocha , Marc Olano
	Simplification Envelopes Jonathan Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj Agarwal, Frederick P. Brooks Jr., and William Wright

Real-Time Realistic Rendering

	Hybrid Reality Rui Bastos et. al
	Increased Photorealism for Interactive Walkthroughs Rui Bastos, Kenneth Hoff, William Chris Wynn, Anselmo Lastra
	Real-Time Global Illumination of Glossy Scenes Rui Bastos, Wolfgang Stürzlinger
	Radiosity-As-Textures (RAT) Rui Bastos, Michael Goslin, and Hansong Zhang

Curved Surface Rendering

Real-Time Rendering of Curved Surfaces Subodh Kumar, Kenneth E. Hoff III, Gopi Meenakshi, Hansong Zhang, Dinesh Manocha

Collision Detection

	IMMPACT Andrew Wilson, Eric Larsen, Dinesh Manocha, Ming C. Lin
	RAPID (OBB-tree)  Stefan Gottschalk, Ming C. Lin, Dinesh Manocha,
	I-COLLIDE Jon Cohen, Ming C. Lin, Dinesh Manocha, Brian Mirtich, Krish Ponamgi
	V-COLLIDE Tom Hudson, Amol Pattekar, Jonathan Cohen, Stefan Gottschalk, Ming C. Lin, Dinesh Manocha

Virtual Environments

	Immersive Modeling  Mark Mine
	Wayfinding, Predictive Head-Tracking  Hans Weber
	Distributed VR  Tom Hudson

Scattered Data Sets

Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces Vincent Scheib, Jörg Haber, Ming C. Lin, and Hans-Peter Seidel

Miscellaneous

Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardare Kenneth E. Hoff III, Tim Culver, John Keyser, Ming C. Lin, Dinesh Manocha

Research Sponsors

• Army Research Office
• Department of Energy ASCI Program
• Intel
• National Science Foundation
• National Institutes of Health, National Center for Research Resources
• Office of Naval Research
• We have received generous support from vendors including Alias/Wavefront, Lightscape Technologies, and MultiGen.

Last updated: 3-2-2001