Title
Multi-level hermite variational interpolation and quasi-interpolation
Abstract
Based on the Hermite variational implicit surface reconstruction presented in Pan et al. (Science in China Series F: Information Sciences 52(2):308---315, 2009), we propose a multi-level interpolation method to overcome the problems resulted from using compactly supported radial basis functions (CSRBFs). In addition, we present a multi-level quasi-interpolation method which directly uses normal vectors to construct non-zero constraints and avoids solving any linear system, a common step of variational surface reconstruction, and leads to a fast and stable surface reconstruction from scattered points. With adaptive support size, our approach is robust and can successfully reconstruct surfaces on non-uniform and noisy point sets. Moreover, as the computation of quasi-interpolation is independent for each point, it can be easily parallelized on multi-core CPUs.
Year
DOI
Venue
2013
10.1007/s00371-013-0801-9
The Visual Computer
Keywords
Field
DocType
information sciences,china series f,multi-level interpolation method,stable surface reconstruction,adaptive support size,variational surface reconstruction,noisy point set,scattered point,hermite variational implicit surface,multi-level quasi-interpolation method,multi-level hermite variational interpolation
Nearest-neighbor interpolation,Mathematical optimization,Computer science,Interpolation,Stairstep interpolation,Monotone cubic interpolation,Cubic Hermite spline,Linear interpolation,Hermite interpolation,Birkhoff interpolation
Journal
Volume
Issue
ISSN
29
6-8
1432-2315
Citations 
PageRank 
References 
4
0.40
27
Authors
3
Name
Order
Citations
PageRank
Shengjun Liu111613.79
Guido Brunnett222644.18
Jun Wang337247.52