• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 21 (2002)
    • Issue 2
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 21 (2002)
    • Issue 2
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Multiresolution Surfaces having Arbitrary Topologies by a Reverse Doo Subdivision Method

    Thumbnail
    View/Open
    570.pdf (499.6Kb)
    Date
    2002
    Author
    Samavati, Faramarz ORCID
    Mahdavi-Amiri, Nezam
    Bartels, Richard
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    We have shown how to construct multiresolution structures for reversing subdivision rules using global least squares models (Samavati and Bartels, Computer Graphics Forum, 18(2):97-119, June 1999). As a result, semiorthogonal wavelet systems have also been generated. To construct a multiresolution surface of an arbitrary topology, however, biorthogonal wavelets are needed. In Bartels and Samavati (Journal of Computational and Applied Mathematics, 119:29-67, 2000) we introduced local least squares models for reversing subdivision rules to construct multiresolution curves and tensor product surfaces, noticing that the resulting wavelets were biorthogonal (under an induced inner product). Here, we construct multiresolution surfaces of arbitrary topologies by locally reversing the Doo subdivision scheme. In a Doo subdivision, a coarse surface is converted into a fine one by the contraction of coarse faces and the addition of new adjoining faces. We propose a novel reversing process to convert a fine surface into a coarse one plus an error. The conversion has the property that the subdivision of the resulting coarse surface is locally closest to the original fine surface, in the least squares sense, for two important face geometries. In this process, we first find those faces of the fine surface which might have been produced by the contraction of a coarse face in a Doo subdivision scheme. Then, we expand these faces. Since the expanded faces are not necessarily joined properly, several candidates are usually at hand for a single vertex of the coarse surface. To identify the set of candidates corresponding to a vertex, we construct a graph in such a way that any set of candidates corresponds to a connected component. The connected components can easily be identified by a depth first search traversal of the graph. Finally, vertices of the coarse surface are set to be the average of their corresponding candidates, and this is shown to be equivalent to local least squares approximation for regular arrangements of triangular and quadrilateral faces.
    BibTeX
    @article {10.1111:1467-8659.00572,
    journal = {Computer Graphics Forum},
    title = {{Multiresolution Surfaces having Arbitrary Topologies by a Reverse Doo Subdivision Method}},
    author = {Samavati, Faramarz and Mahdavi-Amiri, Nezam and Bartels, Richard},
    year = {2002},
    publisher = {Blackwell Publishers Ltd and the Eurographics Association},
    ISSN = {1467-8659},
    DOI = {10.1111/1467-8659.00572}
    }
    URI
    http://dx.doi.org/10.1111/1467-8659.00572
    Collections
    • Issue 2

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA