Skip to main navigation Skip to search Skip to main content

A fast and memory-efficient method for LOD modeling of polygonal models

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Ever growing complexity of polygonal models hinders the rendering and manipulation of such models on available graphics hardware resources. LOD (level of detail) management only can make such models suitable for various applications. We propose an automatic method for generating LODs of a given polygonal model that is based on edge collapse operation. In an edge collapse algorithm, the way how to measure the error introduced as a result of an edge collapse transformation plays a crucial role in determining the ordering of such transformations. We introduce a measure of geometric deviation, which is based on local evaluation and accumulation of error, and is simple to implement, involves short running times, is memory efficient and preserves geometric features and discontinuities automatically. Results and numerical comparisons show that our algorithm generates simplified models at different LODs of good visual fidelity, which are comparable with those by other methods.

    Original languageEnglish
    Title of host publicationProceedings - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages137-142
    Number of pages6
    ISBN (Electronic)0769519857, 9780769519852
    DOIs
    Publication statusPublished - 2003
    Event2003 International Conference on Geometric Modeling and Graphics, GMAG 2003 - London, United Kingdom
    Duration: Jul 16 2003Jul 18 2003

    Publication series

    NameProceedings - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003

    Other

    Other2003 International Conference on Geometric Modeling and Graphics, GMAG 2003
    Country/TerritoryUnited Kingdom
    CityLondon
    Period7/16/037/18/03

    All Science Journal Classification (ASJC) codes

    • Modelling and Simulation
    • Computer Graphics and Computer-Aided Design
    • Geometry and Topology

    Fingerprint

    Dive into the research topics of 'A fast and memory-efficient method for LOD modeling of polygonal models'. Together they form a unique fingerprint.

    Cite this