Search:
Computing and Library Services - delivering an inspiring information environment

Numerical analyses of the boundary effect of radial basis functions in 3D surface reconstruction

Zhang, Xiangchao and Jiang, Xiang (2008) Numerical analyses of the boundary effect of radial basis functions in 3D surface reconstruction. Numerical Algorithms, 47 (4). pp. 327-339. ISSN 1017-1398

[img] PDF (Numer Algro) - Published Version
Restricted to Repository staff only

Download (648kB)

    Abstract

    Surface reconstruction is very important for surface characterization and graph processing. Radial basis function has now become a popular method to reconstruct 3D surfaces from scattered data. However, it is relatively inaccurate at the boundary region. To solve this problem, a circle of new centres are added outside the domain of interest. The factors that influence the boundary behaviour are analyzed quantitatively via numerical experiments. It is demonstrated that if the new centres are properly located, the boundary problem can be effectively overcome whilst not reducing the accuracy at the interior area. A modified Graham scan technique is introduced to obtain the boundary points from a scattered point set. These boundary points are extended outside with an appropriate distance, and then uniformized to form the new auxiliary centres.

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Schools: School of Computing and Engineering
    School of Computing and Engineering > Centre for Precision Technologies
    School of Computing and Engineering > Centre for Precision Technologies > Surface Metrology Group
    Related URLs:
    Depositing User: Xianchao Zhang
    Date Deposited: 27 Apr 2009 13:48
    Last Modified: 02 Dec 2010 11:46
    URI: http://eprints.hud.ac.uk/id/eprint/3881

    Document Downloads

    Downloader Countries

    More statistics for this item...

    Item control for Repository Staff only:

    View Item

    University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©