Proceedings: GI 1998

Multiresolution Surface Reconstruction for Hierarchical B-splines

David Forsey, David Wong

Proceedings of Graphics Interface '98: Vancouver, British Columbia, Canada, 18 - 20 June 1998, 57-64

DOI 10.20380/GI1998.08

  • BibTex

    author = {Forsey, David and Wong, David},
    title = {Multiresolution Surface Reconstruction for Hierarchical B-splines},
    booktitle = {Proceedings of Graphics Interface '98},
    series = {GI 1998},
    year = {1998},
    issn = {0713-5424},
    isbn = {0-9695338-7-X},
    location = {Vancouver, British Columbia, Canada},
    pages = {57--64},
    numpages = {8},
    doi = {10.20380/GI1998.08},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


This paper presents a method for automatically generating a hierarchical B-spline surface from an initial set of control points. Given an existing mesh of control points, a mesh with half the resolution, is constructed by simultaneously approximating the finer mesh while minimizing a smoothness constraint using weighted least squares. Curvature measures of are used to identify features that need only be represented in the finer mesh. The resulting hierarchical surface accurately and economically reproduces the original mesh, is free from excessive undulations in the intermediate levels and produces a multiresolution representation suitable for animation and interactive modelling.