Nature of Computation and Communication. International Conference, ICTCC 2014, Ho Chi Minh City, Vietnam, November 24-25, 2014, Revised Selected Papers

Research Article

Reconstructing Low Degree Triangular Parametric Surfaces Based on Inverse Loop Subdivision

Download
368 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-15392-6_10,
        author={Nga Le-Thi-Thu and Khoi Nguyen-Tan and Thuy Nguyen-Thanh},
        title={Reconstructing Low Degree Triangular Parametric Surfaces Based on Inverse Loop Subdivision},
        proceedings={Nature of Computation and Communication. International Conference, ICTCC 2014, Ho Chi Minh City, Vietnam, November 24-25, 2014, Revised Selected Papers},
        proceedings_a={ICTCC},
        year={2015},
        month={2},
        keywords={Triangular B\^{e}zier Parametric surface Loop subdivision Reconstructing surface Surface Fitting},
        doi={10.1007/978-3-319-15392-6_10}
    }
    
  • Nga Le-Thi-Thu
    Khoi Nguyen-Tan
    Thuy Nguyen-Thanh
    Year: 2015
    Reconstructing Low Degree Triangular Parametric Surfaces Based on Inverse Loop Subdivision
    ICTCC
    ICST
    DOI: 10.1007/978-3-319-15392-6_10
Nga Le-Thi-Thu1,*, Khoi Nguyen-Tan1,*, Thuy Nguyen-Thanh2,*
  • 1: Danang University of Science and Technology
  • 2: Vietnam National University
*Contact email: lenga248@gmail.com, ntkhoi@dut.udn.vn, nguyenthanhthuy@vnu.edu.vn

Abstract

In this paper, we present an efficient local geometric approximate method for reconstruction of a low degree triangular parametric surface using inverse Loop subdivision scheme. Our proposed technique consists of two major steps. First, using the inverse Loop subdivision scheme to simplify a given dense triangular mesh and employing the result coarse mesh as a control mesh of the triangular Bézier surface. Second, fitting this surface locally to the data points of the initial triangular mesh. The obtained parametric surface is approximate to all data points of the given triangular mesh after some steps of local surface fitting without solving a linear system. The reconstructed surface has the degree reduced to at least of a half and the size of control mesh is only equal to a quarter of the given mesh. The accuracy of the reconstructed surface depends on the number of fitting steps , the number of reversing subdivision times at each step of surface fitting and the given distance tolerance . Through some experimental examples, we also demonstrate the efficiency of our method. Results show that this approach is simple, fast, precise and highly flexible.