• Login
    View Item 
    •   SMARTech Home
    • GVU Center
    • GVU Center Technical Reports
    • View Item
    •   SMARTech Home
    • GVU Center
    • GVU Center Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Fast and Memory Efficient Polygonal Simplification

    Thumbnail
    View/Open
    98-11-text.pdf (201.4Kb)
    98-11.pdf (333.1Kb)
    Date
    1998
    Author
    Lindstrom, Peter
    Turk, Greg
    Metadata
    Show full item record
    Abstract
    Conventional 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.
    URI
    http://hdl.handle.net/1853/3448
    Collections
    • GVU Center Technical Reports [541]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology