3D scattered data interpolation and approximation with multilevel compactly supported RBFs

Graphical Models

Volumn 67, Issue 3, 2005, Pages 150-165

  Ohtake, Yutaka ^a   Belyaev, Alexander ^b   Seidel, Hans Peter ^b  

^a RIKEN   (Japan)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; INTERPOLATION; LEAST SQUARES APPROXIMATIONS; RADIAL BASIS FUNCTION NETWORKS; SET THEORY; THREE DIMENSIONAL;

COMPACTLY SUPPORTED RADIAL BASIS FUNCTIONS (CS-RBF); DATA INTERPOLATION; MOVING LEAST SQUARES (MLS); PARTITION OF UNITS (PU); THREE DIMENSIONAL (3D) SCATTERED DATA;

DATA PROCESSING;

DATA MANAGEMENT; INTERPOLATION;

EID: 15844383480     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2004.06.003     Document Type: Conference Paper

References (36)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C.T. Silva, Point set surfaces, in: IEEE Visualization 2001, October 2001, pp. 21-28
2. N. Amenta, Y. Kil, Defining point-set surfaces, ACM Transactions on Graphics, in: Proceedings of SIGGRAPH 2004, 2004, 23(3)
3. J.F. Blinn A generalization of algebraic surface drawing ACM Transactions on Graphics 1 3 1982 235 256
4. J. Bloomenthal Polygonization of implicit surfaces Computer-Aided Geometric Design 5 4 1982 341 349
5. J. Bloomenthal An implicit surface polygonizer Graphics Gems IV 1 1994 324 349
6. J. Bloomenthal Introduction to Implicit Surfaces 1997 Morgan Kaufmann Los Altos
7. J.-Y Bouguet, P. Perona, 3D photography on your desk, Available from: 〈 http://www.vision.caltech.edu/bouguetj/ICCV98/gallery.html〉
8. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, T.R. Evans, Reconstruction and representation of 3D objects with radial basis functions, in: Proceedings of ACM SIGGRAPH 2001, August 2001, pp. 67-76
9. J. Davis, S.R. Marschner, M. Garr, M. Levoy, Filling holes in complex surfaces using volumetric diffusion, in: First International Symposium on 3D Data Processing, Visualization, and Transmission, Padua, Italy, June 2002, pp. 428-438
10. H.Q. Dinh, G. Slabaugh, G. Turk. Reconstructing surfaces using anisotropic basis functions, in: International Conference on Computer Vision (ICCV) 2001, Vancouver, Canada, July 2001, pp. 606-613
11. H.Q. Dinh, G. Turk, and G. Slabaugh Reconstructing surfaces by volumetric regularization IEEE Transactions on Pattern Analysis and Machine Intelligence 24 10 2002 1358 1371
12. N. Dyn Interpolation and Approximation by Radial and Related Functions 1989 Academic Press New York pp. 211-234
13. FarField Technology Ltd. Available from: 〈 http://www. farfieldtechnology.com〉
14. M.S. Floater, and A.A. Iske Multistep scattered data interpolation using compactly supported radial basis functions Journal of Computational and Applied Mathematics 73 1996 65 78
15. S.F. Frisken, R.N. Perry, A. Rockwood, T.R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, in: Proceedings of ACM SIGGRAPH 2000, July 2000, pp. 249-254
16. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: Proceedings of ACM SIGGRAPH 1992, July 1992, pp. 71-78
17. A. Iske, J. Levesley, Multilevel Scattered Data Approximation by Adaptive Domain Decomposition, Technical Report, University of Leicester, April 2002
18. T. Ju, F. Losasso, S. Schaefer, and J. Warren Dual contouring of hermite data Proceedings of ACM SIGGRAPH 2002 ACM Transactions on Graphics 21 3 2002 339 346
19. L.P. Kobbelt, M. Botsch, U. Schwanecke, H.-P. Seidel, Feature sensitive surface extraction from volume data, in: Proceedings of ACM SIGGRAPH 2001, Computer Graphics (2001) 57-66
20. N. Kojekine, I. Hagiwara, and V. Savchenko Software tools using CSRBFs for processing scattered data Computers and Graphics 27 2 2003 309 317
21. D. Levin Mesh-independent surface interpolation Geometric Modeling for Scientific Visualization 2003 Springer Berlin
22. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: Proceedings of ACM SIGGRAPH 1987, Computer Graphics, 21(3) (1987) 163-169
23. B.S. Morse, T.S. Yoo, P. Rheingans, D.T. Chen, K.R. Subramanian, Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions, in: Shape Modeling International 2001, Genova, Italy, May 2001, pp. 89-98
24. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, H.-P. Seidel. Multi-level partition of unity implicits, ACM Transactions on Graphics, 22(3):463-470, July 2003. Proceedings of SIGGRAPH 2003
25. Y. Ohtake, A.G. Belyaev, Dual/primal mesh optimization for polygonized implicit surfaces, in: K. Lee, N. Patrikalakis (Eds.), 7th ACM Symposium on Solid Modeling and Applications, Saarbrücken, Germany, June 2002, pp. 171-178
26. Y. Ohtake, A.G. Belyaev, H. Seidel, A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions, in: Shape Modeling International 2003, Seoul, Korea, May 2003, pp. 153-161
27. M. Pauly, M. Gross, L. Kobbelt, Efficient simplification of point-sampled surfaces, in: IEEE Visualization 2002, October-November 2002, pp. 163-170
28. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes in C: The Art of Scientific Computing 1993 Cambridge University Press Cambridge
29. A. Ricci A constructive geometry for computer graphics The Computer Journal 16 2 1973 157 160
30. V.V. Savchenko, A.A. Pasko, O.G. Okunev, and T.L. Kunii Function representation of solids reconstructed from scattered surface points and contours Computer Graphics Forum 14 4 1995 181 188
31. J.A. Sethian Level Set Methods and Fast Marching Methods Second ed. 1999 Cambridge University Press Cambridge
32. A. Sharf, M. Alexa, D. Cohen Or, Context-based surface completion. ACM Transactions on Graphics, 23(3), 2004. Proceedings of SIGGRAPH 2004
33. G. Turk, J. O'Brien, Shape transformation using variational implicit surfaces, in: Proceedings of ACM SIGGRAPH 1999, August 1999, pp. 335-342
34. G. Turk, and J. O'Brien Modelling with implicit surfaces that interpolate ACM Transactions on Graphics 21 4 2002 855 873
35. H. Wendland Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree Advances in Computational Mathematics 4 1995 389 396
36. H. Zhao, and S. Osher Visualization, analysis and shape reconstruction of unorganized data sets S. Osher N. Paragios Geometric Level Set Methods in Imaging, Vision and Graphics 2002 Springer Berlin