Show simple item record

dc.contributor.authorLindstrom, Peter
dc.contributor.authorTurk, Greg
dc.date.accessioned2004-10-20T15:25:16Z
dc.date.available2004-10-20T15:25:16Z
dc.date.issued1998
dc.identifier.urihttp://hdl.handle.net/1853/3448
dc.description.abstractConventional wisdom says that in order to produce high-quality simplified polygonal models, one must retain and use information about the original model during the simplification process. We demonstrate that excellent simplified models can be produced without the need to compare against information from the original geometry while performing local changes to the model. We use edge collapses to perform simplification, as do a number of other methods. We select the position of the new vertex so that the original volume of the model is maintained and we minimize the per-triangle change in volume of the tetrahedra swept out by those triangles that are moved. We also maintain surface area near boundaries and minimize the per-triangle area changes. Calculating the edge collapse priorities and the positions of the new vertices requires only the face connectivity and the the vertex locations in the intermediate model. This approach is memory efficient, allowing the simplification of very large polygonal models, and it is also fast. Moreover, simplified models created using this technique compare favorably to a number of other published simplification methods in terms of mean geometric error.en
dc.format.extent341151 bytes
dc.format.extent206310 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen
dc.relation.ispartofseriesGVU Technical Report;GIT-GVU-98-11
dc.subjectModel simplificationen
dc.subjectSurface approximationen
dc.subjectLevel of detailen
dc.subjectGeometric erroren
dc.subjectOptimizationen
dc.titleFast and Memory Efficient Polygonal Simplificationen
dc.typeTechnical Reporten


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record