Proceedings: GI 2013

Local fairing with local inverse

Javad Sadeghi , Faramarz Samavati

Proceedings of Graphics Interface 2013: Regina, Saskatchewan, Canada, 29 - 31 May 2013, 117-124

DOI 10.20380/GI2013.16

  • Bibtex

    author = {Sadeghi, Javad and Samavati, Faramarz},
    title = {Local fairing with local inverse},
    booktitle = {Proceedings of Graphics Interface 2013},
    series = {GI 2013},
    year = {2013},
    issn = {0713-5424},
    isbn = {978-1-4822-1680-6},
    location = {Regina, Saskatchewan, Canada},
    pages = {117--124},
    numpages = {8},
    doi = {10.20380/GI2013.16},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


Local fairing techniques are extensively used in the geometry processing of curves and surfaces. They also play an important role in the multiresolution shape editing and synthesis applications. However, due to the inter-dependency of the vertices after applying the current fairing techniques, their inverses are not local. Finding a local fairing operation with local inverse provides a well-defined relationship between the smooth vertices and the initial vertices. This paper introduces a new fairing operation for curves and surfaces that is smoothing and local but with a local inverse. In the curve domain, we find a class of banded smoothing matrices with banded inverses. Then, using the geometric interpretation of the corresponding local operation, this class is extended to surfaces. We discuss the advantages of using this new fairing operation in different applications. Also, the resulting operation is used to find novel subdivision schemes with well-defined reverse subdivisions.