Simplification Envelopes Automatic simplification of polygonal models is currently an important problem for interactive, 3D graphics applications. By generating several levels of detail of a model, each containing fewer polygons than the previous one, we can trade off high quality images vs. interactive frame rates. Simplification envelopes is a method for automatically generating such level-of-detail hierarchies. The user specifies a single error tolerance, the maximum surface deviation of the simplified model from the original model, and a new, simplified model is generated. The method hinges on the generation of two envelope surfaces which surround the original surface. The distance between the envelope surfaces and the original surface is always less than the user-specified tolerance. The output model is generated by making successive modifications to the original model, always making sure that the resulting surface lies between the two envelope surfaces.

Current Version:   1.2 License Type:   Free for Non-Commercial Use

Home Site: http://www.cs.unc.edu/~geom/envelope.html Source Code Availability:   Yes Available Binary Packages: Debian Package:   No RedHat RPM Package:   No Other Packages:   No Targeted Platforms: According to the author, it works on Linux. Software/Hardware Requirements: None

Other Links: None Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Computer Graphics, Images & Signals   |   Misc