Appearance-preserving simplification

Department

Program

Citation of Original Publication

Cohen, Jonathan, Marc Olano, and Dinesh Manocha. “Appearance-Preserving Simplification.” Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’98, July 24, 1998, 115–22. https://doi.org/10.1145/280814.280832.

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.

Abstract

We present a new algorithm for appearance-preserving simplification. Not only does it generate a low-polygon-count approximation of a model, but it also preserves the appearance. This isaccomplished for a particular display resolution in the sense thatwe properly sample the surface position, curvature, and colorattributes of the input surface. We convert the input surface to arepresentation that decouples the sampling of these three attributes, storing the colors and normals in texture and normal maps,respectively. Our simplification algorithm employs a new texturedeviation metric, which guarantees that these maps shift by nomore than a user-specified number of pixels on the screen. Thesimplification process filters the surface position, while the runtime system filters the colors and normals on a per-pixel basis. Wehave applied our simplification technique to several large modelsachieving significant amounts of simplification with little or noloss in rendering quality