Reconstructing multi-scale variational partition of unity implicit surfaces with attributes

Graphical Models

Volumn 68, Issue 1, 2006, Pages 25-41

  Tobor, Ireneusz ^a   Reuter, Patrick ^a   Schlick, Christophe ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Data thinning; Implicit surfaces; Partition of unity; Radial basis functions; Surface reconstruction

Indexed keywords

ALGORITHMS; IMAGE RECONSTRUCTION; OPTICAL RESOLVING POWER; RADIAL BASIS FUNCTION NETWORKS; ROBUSTNESS (CONTROL SYSTEMS); VARIATIONAL TECHNIQUES;

DATA THINNINHG ALGORITHMS; IMPLICIT SURFACES; PARTITION OF UNITY; SURFACE RECONSTRUCTION;

MATHEMATICAL MODELS;

GRAPHICAL METHOD; MODELING;

EID: 28844454682     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2005.09.003     Document Type: Article

References (42)

1. A. Adamson, M. Alexa. Approximating and intersecting surfaces from points, in: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2003, 2003, pp. 230-239.
2. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C.T. Silva Computing and rendering point set surfaces IEEE Trans. Visual. Comput. Graph. 9 1 2003 3 15
3. M. Alexa, J. Behr, D. Cohen-Or, D. Levin, S. Fleishman, and C.T. Silva. Point set surfaces, in: IEEE Visualization 2001, IEEE, 2001, pp. 21-28.
4. N. Amenta and Y.J. Kil, The domain of a point set surfaces, in: Symposium on Point-based Graphics, 2004.
5. R. Beatson, and G. Newsam Fast evaluation of radial basis functions Comput. Math. Appl. 24 12 1992 7 20
6. R.K. Beatson, and W.A. Light Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines IMA J. Numer. Anal. 17 3 1997 343 372
7. J. Bloomenthal An implicit surface polygonizer Graph. Gems IV 1994 324 349
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, 2001, pp. 67-76.
9. J.C. Carr, R.K. Beatson, B.C. McCallum, W.R. Fright, T.J. McLennan, T.J. Mitchell, Smooth surface reconstruction from noisy range data, in: Proceedings of ACM Graphite 2003, 2003, pp. 119-126.
10. B. Crespin, Dynamic triangulation of variational implicit surfaces using incremental delaunay tetrahedralization, in: Proceedings of the 2002 IEEE Symposium on Volume Visualization and Graphics, 2002, pp. 73-80.
11. L.H. de Figueiredo, J. Gomes, D. Terzopoulos, L. Velho, Physically-based methods for polygonization of implicit surfaces, in: Proceedings of Graphics Interface '92, CIPS, 1992, pp. 250-257.
12. S. Fleishman, M. Alexa, D. Cohen-Or, and C.T. Silva Progressive point set surfaces ACM Trans. Comput. Graph. 22 4 2003
13. S. Fleishman, C. Silva, D. Cohen-Or, Robust moving least-squares fitting with sharp features, in: Proceedings of ACM SIGGRAPH, 2005.
14. R. Franke Scattered data interpolation: tests of some methods Math. Comput. 38 157 1982 181 200
15. R. Franke, and G. Nielson Smooth interpolation of large sets of scattered data Int. J. Numer. Meth. Eng. 15 11 1980 1691 1704
16. GNU Scientific Library. http://www.gnu.org/software/gsl/.
17. J.C. Hart, E. Bachta, W. Jarosz, and T. Fleury, Using particles to sample and control more complex implicit surfaces, in: Proceedings of Shape Modeling International 2002, 2002, pp. 129-136.
18. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: Proceedings of ACM SIGGRAPH 92, Comput. Graph., 26 (2) 1992, pp. 71-78.
19. A. Iske, Reconstruction of smooth signals from irregular samples by using radial basis function approximation, in: Proceedings of the 1999 International Workshop on Sampling Theory and Applications, 1999, pp. 82-87.
20. A. Iske Scattered data modelling using radial basis functions A. Iske E. Quak M. Floater Tutorials on Multiresolution in Geometric Modelling 2002 Springer 205 242
21. A. Kalaiah and A. Varshney, Differential point rendering, in: K. Myszkowski and S. Gortler (Eds.), Rendering Techniques 2001, 12th Eurographics Workshop on Rendering, 2001, pp. 139-150.
22. N. Kojekine, I. Hagiwara, and V. Savchenko Software tools using CSRBFs for processing scattered data Comput. Graph. 27 2 2003 311 319
23. F. Levet, P. Reuter, and C. Schlick Anisotropic sampling for differential point rendering of implicit surfaces J. WSCG 13 2005
24. D. Levin The approximation power of moving least-squares Math. Comput. 67 224 1998
25. D. Levin, Mesh-independent surface interpolation, in: 4th International Conference on Curves and Surfaces, Saint-Malo, France, 1999, p. 46.
26. E. Lindholm, M.J. Kilgard, H. Moreton, A user-programmable vertex engine, in: Proceedings of ACM SIGGRAPH 2001, 2001, pp. 149-158.
27. W.E. Lorensen, H.E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, in: Proceedings of ACM SIGGRAPH 87, Comput. Graph., 21 (4) 1987, pp. 163-169.
28. 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: Proceedings of Shape Modeling International, 2001.
29. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel Multi-level partition of unity implicits ACM Trans. Graph. (TOG) 22 3 2003 463 470
30. Y. Ohtake, A. Belyaev, H.-P. Seidel, Multi-scale approach to 3D scattered data interpolation with compactly supported basis functions, in: Proceedings of Shape Modeling International, 2003.
31. P. Reuter, P. Joyot, J. Trunzler, T. Boubekeur, C. Schlick, Surface reconstruction with enriched reproducing kernel particle approximation, in: Proceedings of the IEEE/Eurographics Symposium on Point-Based Graphics, 2005.
32. P. Reuter, I. Tobor, C. Schlick, S. Dedieu, Point-based modelling and rendering using radial basis functions, in: Proceedings of ACM Graphite 2003, 2003, pp. 111-118.
33. V.V. Savchenko, A. Pasko, O.G. Okunev, and T.L. Kunii Function representation of solids reconstructed from scattered surface points and contours Comput. Graph. Forum 14 4 1995 181 188
34. R. Schaback Remarks on meshless local construction of surfaces R. Cipolla R. Martin The Mathematics of Surfaces IX 2000 Springer 34 58
35. R. Sedgewick, Algorithms in C, Addison-Wesley, New York, 1988.
36. C. Shen, J.F. O'Brien, J.R. Shewchuk, Interpolating and approximating implicit surfaces from polygon soup, in: Proceedings of ACM SIGGRAPH 2004, ACM Press, 2004.
37. G. Turk, J. O'Brien, Variational implicit surfaces, Technical Report GIT-GVU-99-15, Georgia Institute of Technology, 1998.
38. H. Wendland Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree Adv. Comput. Math. 4 1995 389 396
39. H. Wendland, Fast evaluation of radial basis functions: methods based on partition of unity, in: C.K. Chui, L.L. Schumaker, and J. Stöckler (Eds.), Approximation Theory X: Abstract and Classical Analysis, Vanderbilt University Press, Nashville, 2002, pp. 473-483.
40. H. Wendland, Surface reconstruction from unorganized points, Preprint Gottingen, 2002.
41. A.P. Witkin, and P.S. Heckbert Using particles to sample and control implicit surfaces Proceedings of ACM SIGGRAPH 94 1994 269 278
42. B. Wyvill, C. McPheeters, and G. Wyvill Data structure for soft objects Visual Comput. 2 4 1986 227 234