Out-of-core simplification and crack-free LOD volume rendering for irregular grids

Zhiyan Du, Yi-Jen Chiang

    Research output: Contribution to journalArticle

    Abstract

    We propose a novel out-of-core simplification and level-of-detail (LOD) volume rendering algorithm for large irregular grids represented as tetrahedral meshes. One important feature of our algorithm is that it creates a space decomposition as required by I/O-efficient simplification and volume rendering, and simplifies both the internal and boundary portions of the sub-volumes progressively by edge collapses using the (extended) quadric error metric, while ensuring any selected LOD mesh to be crack-free (i.e., any neighboring sub-volumes in the LOD have consistent boundaries, and all the cells in the LOD do not have negative volumes), with all computations performed I/O-ejficiently. This has been an elusive goal for out-of-core progressive meshes and LOD visualization, and our novel solution achieves this goal with a theoretical guarantee to be crack-free for tetrahedral meshes. As for selecting a desirable LOD mesh for volume rendering, our technique supports selective refinement LODs (where different places can have different error bounds), in addition to the basic uniform LODs (where the error bound is the same in all places). The proposed scalar-value range and view-dependent selection queries for selective refinement are especially effective in producing images of the highest quality with a much faster rendering speed. The experiments demonstrate the efficacy of our new technique.

    Original languageEnglish (US)
    Pages (from-to)873-882
    Number of pages10
    JournalComputer Graphics Forum
    Volume29
    Issue number3
    DOIs
    StatePublished - Jun 2010

    Fingerprint

    Volume rendering
    Cracks
    Visualization
    Decomposition
    Experiments

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Out-of-core simplification and crack-free LOD volume rendering for irregular grids. / Du, Zhiyan; Chiang, Yi-Jen.

    In: Computer Graphics Forum, Vol. 29, No. 3, 06.2010, p. 873-882.

    Research output: Contribution to journalArticle

    Du, Zhiyan ; Chiang, Yi-Jen. / Out-of-core simplification and crack-free LOD volume rendering for irregular grids. In: Computer Graphics Forum. 2010 ; Vol. 29, No. 3. pp. 873-882.
    @article{7d6b8894b2804c9aa98da47aaf8aa118,
    title = "Out-of-core simplification and crack-free LOD volume rendering for irregular grids",
    abstract = "We propose a novel out-of-core simplification and level-of-detail (LOD) volume rendering algorithm for large irregular grids represented as tetrahedral meshes. One important feature of our algorithm is that it creates a space decomposition as required by I/O-efficient simplification and volume rendering, and simplifies both the internal and boundary portions of the sub-volumes progressively by edge collapses using the (extended) quadric error metric, while ensuring any selected LOD mesh to be crack-free (i.e., any neighboring sub-volumes in the LOD have consistent boundaries, and all the cells in the LOD do not have negative volumes), with all computations performed I/O-ejficiently. This has been an elusive goal for out-of-core progressive meshes and LOD visualization, and our novel solution achieves this goal with a theoretical guarantee to be crack-free for tetrahedral meshes. As for selecting a desirable LOD mesh for volume rendering, our technique supports selective refinement LODs (where different places can have different error bounds), in addition to the basic uniform LODs (where the error bound is the same in all places). The proposed scalar-value range and view-dependent selection queries for selective refinement are especially effective in producing images of the highest quality with a much faster rendering speed. The experiments demonstrate the efficacy of our new technique.",
    author = "Zhiyan Du and Yi-Jen Chiang",
    year = "2010",
    month = "6",
    doi = "10.1111/j.1467-8659.2009.01705.x",
    language = "English (US)",
    volume = "29",
    pages = "873--882",
    journal = "Computer Graphics Forum",
    issn = "0167-7055",
    publisher = "Wiley-Blackwell",
    number = "3",

    }

    TY - JOUR

    T1 - Out-of-core simplification and crack-free LOD volume rendering for irregular grids

    AU - Du, Zhiyan

    AU - Chiang, Yi-Jen

    PY - 2010/6

    Y1 - 2010/6

    N2 - We propose a novel out-of-core simplification and level-of-detail (LOD) volume rendering algorithm for large irregular grids represented as tetrahedral meshes. One important feature of our algorithm is that it creates a space decomposition as required by I/O-efficient simplification and volume rendering, and simplifies both the internal and boundary portions of the sub-volumes progressively by edge collapses using the (extended) quadric error metric, while ensuring any selected LOD mesh to be crack-free (i.e., any neighboring sub-volumes in the LOD have consistent boundaries, and all the cells in the LOD do not have negative volumes), with all computations performed I/O-ejficiently. This has been an elusive goal for out-of-core progressive meshes and LOD visualization, and our novel solution achieves this goal with a theoretical guarantee to be crack-free for tetrahedral meshes. As for selecting a desirable LOD mesh for volume rendering, our technique supports selective refinement LODs (where different places can have different error bounds), in addition to the basic uniform LODs (where the error bound is the same in all places). The proposed scalar-value range and view-dependent selection queries for selective refinement are especially effective in producing images of the highest quality with a much faster rendering speed. The experiments demonstrate the efficacy of our new technique.

    AB - We propose a novel out-of-core simplification and level-of-detail (LOD) volume rendering algorithm for large irregular grids represented as tetrahedral meshes. One important feature of our algorithm is that it creates a space decomposition as required by I/O-efficient simplification and volume rendering, and simplifies both the internal and boundary portions of the sub-volumes progressively by edge collapses using the (extended) quadric error metric, while ensuring any selected LOD mesh to be crack-free (i.e., any neighboring sub-volumes in the LOD have consistent boundaries, and all the cells in the LOD do not have negative volumes), with all computations performed I/O-ejficiently. This has been an elusive goal for out-of-core progressive meshes and LOD visualization, and our novel solution achieves this goal with a theoretical guarantee to be crack-free for tetrahedral meshes. As for selecting a desirable LOD mesh for volume rendering, our technique supports selective refinement LODs (where different places can have different error bounds), in addition to the basic uniform LODs (where the error bound is the same in all places). The proposed scalar-value range and view-dependent selection queries for selective refinement are especially effective in producing images of the highest quality with a much faster rendering speed. The experiments demonstrate the efficacy of our new technique.

    UR - http://www.scopus.com/inward/record.url?scp=77955719877&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=77955719877&partnerID=8YFLogxK

    U2 - 10.1111/j.1467-8659.2009.01705.x

    DO - 10.1111/j.1467-8659.2009.01705.x

    M3 - Article

    VL - 29

    SP - 873

    EP - 882

    JO - Computer Graphics Forum

    JF - Computer Graphics Forum

    SN - 0167-7055

    IS - 3

    ER -