We describe new formulations and develop fast algorithms for implicit surface reconstruction based on variational and partial differential equation (PDE) methods. In particular we use the level set method and fast sweeping and tagging methods to reconstruct surfaces from a scattered data set. The data set might consist of points, curves and/or surface patches. A weighted minimal surface-like model is constructed and its variational level set formulation is implemented with optimal efficiency. The reconstructed surface is smoother than piecewise linear and has a natural scaling in the regularization that allows varying flexibility according to the local sampling density. As is usual with the level set method we can handle complicated topology and deformations, as well as noisy or highly nonuniform data sets easily. The method is based on a simple rectangular grid, although adaptive and triangular grids are also possible. Some consequences, such as hole filling capability, are demonstrated, as well as the viability and convergence of our new fast tagging algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast surface reconstruction using the level set method


    Contributors:
    Hong-Kai Zhao, (author) / Osher, S. (author) / Fedkiw, R. (author)


    Publication date :

    2001-01-01


    Size :

    1971116 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Fast Surface Reconstruction Using the Level Set Method

    Zhao, H.-K. / Osher, S. / Fedkiw, R. et al. | British Library Conference Proceedings | 2001


    Towards Fast and Smooth Subdivision Surface Reconstruction

    Karam, H. H. / Ghaleb, F. F. M. / El-Latif, Y. M. A. | British Library Online Contents | 2006


    Manhattan: A Fast (CEM) Reconstruction Method

    Ballard, P. / Lecoeur-Taibi, I. / IFAC | British Library Conference Proceedings | 1993


    Image Magnification Using Level-Set Reconstruction

    Morse, B. S. / Schwartzwald, D. / IEEE | British Library Conference Proceedings | 2001


    Image magnification using level-set reconstruction

    Morse, B.S. / Schwartzwald, D. | IEEE | 2001