A composite approach to meshing scattered data

Graphical Models

Volumn 68, Issue 3, 2006, Pages 255-267

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

^a RIKEN   (Japan)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Adaptive spherical cover; Mesh cleaning; Meshing scattered data

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS; SET THEORY;

ADAPTIVE SPHERICAL COVER; MESH CLEANING; MESHING SCATTERED DATA;

DATA REDUCTION;

GRAPHICAL METHOD; SCATTERING;

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

References (44)

1. Adamy U., Giesen J., and John M. Surface reconstruction using umbrella filters. Computational Geometry 21 1-2 (2002) 63-86
2. Alliez P., Cohen-Steiner D., Devillers O., Lévy B., and Desbrun M. Anisotropic polygonal remeshing. ACM Transactions on Graphics (SIGGRAPH) 22 3 (2003) 485-493 Proceedings of the ACM SIGGRAPH 2003.
3. P. Alliez, E. Colin de Verdière, O. Devillers, M. Isenburg, Isotropic surface remeshing, in: Shape Modeling International 2003, May 2003, Seoul, Korea, pp. 49-58.
4. N. Amenta, M. Bern, M. Kamvysselis, A new Voronoi-based surface reconstruction algorithm, in: Proceedings of the ACM SIGGRAPH 1998, 1998, pp. 415-421.
5. N. Amenta, S. Choi, R. Kolluri, The power crust, in: Proceedings of the 6th ACM Symposium on Solid Modeling, 2001, pp. 249-260.
6. Attene M., Falcidino B., Rossignac J., and Spagnuolo M. Sharpen & bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling. IEEE Transactions on Visualization and Computer Graphics 11 2 (2005) 181-192
7. M. Attene, B. Falcidino, M. Spagnuolo, J. Rossignac, Edge-Sharpener: recovering sharp features in triangulations of non-adaptively re-meshed surfaces, in: Symposium on Geometry Processing, 2003, Aachen, Germany, pp. 62-71.
8. Attene M., and Spagnuolo M. Automatic surface reconstruction from point sets in space. Computer Graphics Forum 19 3 (2000) 457-465 Proceedings of the EUROGRAPHICS 2000.
9. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5 4 (1999) 349-359
10. Boissonnat J.-D., and Cazals J. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry-Theory and Application 22 1 (2002) 185-203
11. Boissonnat J.-D., and Flötotto J. A coordinate system associated with points scattered on a surface. Computer-Aided Design 36 2 (2004) 161-174
12. 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 the ACM SIGGRAPH 2001, August 2001, pp. 67-76.
13. J.C. Carr, R.K. Beatson, B.C. McCallum, W.R. Fright, T.J. McLennan, T.J. Mitchell, Reconstruction and representation of 3D objects with radial basis functions, in: Proceedings of the ACM GRAPHITE 2003, February 2003, Melbourne, Australia, pp. 119-126.
14. D. Cohen-Steiner, F. Da, A greedy delaunay-based surface reconstruction algorithm, Technical Report, INRIA, September 2002, Rapport de recherche 4564.
15. Comaniciu D., and Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 5 (2002) 603-619
16. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: Proceedings of the ACM SIGGRAPH 1996, 1996, pp. 303-312.
17. M. Desbrun, M. Meyer, P. Schröder, A.H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Computer Graphics (Proceedings of the ACM SIGGRAPH 99), 1999, pp. 317-324.
18. T.K. Dey, S. Goswami, Tight cocone: a water-tight surface reconstructor, in: Proceedings of the 8th ACM Symposium on Solid Modeling Applications, 2003, pp. 127-134.
19. T.K. Dey, S. Goswami, Provable surface reconstruction from noisy samples, in: Proceedings of the 20th ACM Symposium on Computational Geometry, 2004, Brooklyn, New York, USA, pp. 330-339.
20. H. Edelsbrunner, The union of balls and its dual shape, in: Proceedings of the 9th ACM Symposium on Computational Geometry, 1993, San Diego, CA, USA, pp. 218-231.
21. Fleishman S., Drori I., and Cohen-Or D. Bilateral mesh denoising. ACM Transactions on Graphics 22 3 (2003) 950-953 Proceedings of the ACM SIGGRAPH 2003
22. M. Garland, P. Heckbert, Surface simplification using quadric error metrics, in: Proceedings of the ACM SIGGRAPH 1997, 1997, pp. 209-216.
23. Guéziec A. Locally toleranced surface simplification. IEEE Transactions on Visualization and Computer Graphics 5 2 (1999) 168-189
24. S. Gumhold, X. Wang, R. McLeod, Feature extraction from point clouds, in: Proceedings of the 10th International Meshing Roundtable, October 2001, Sandia National Laboratories, pp. 293-305.
25. Heckbert P.S., and Garland M. Optimal triangulation and quadric-based surface simplification. Computational Geometry: Theory and Applications 14 1-3 (1999) 49-65
26. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: Proceedings of the ACM SIGGRAPH 1992, 1992, pp. 71-78.
27. I. Ivrissimtzis, W.-K. Jeong, H.-P. Seidel, Using growing cell structures for surface reconstruction, in: Shape Modeling International 2003, 2003, pp. 78-86.
28. Jones T.R., Durand F., and Desbrun M. Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics 22 3 (2003) 943-949 Proceedings of the ACM SIGGRAPH 2003
29. Ju T. Robust repair of polygonal models. ACM Transactions on Graphics 23 3 (2004) Proceedings of the ACM SIGGRAPH 2004
30. Klette R., Schlüns K., and Koschan A. Computer Vision: Three-Dimensional Data from Images (1998), Springer, New York
31. P. Liepa, Filling holes in meshes, in: Eurographics Symposium on Geometry Processing, 2003, Aachen, Germany, pp. 200-205.
32. Mederos B., Velho L., and de Figueiredo L.H. Smooth surface reconstruction from noisy clouds. Journal of the Brazilian Computing Society 9 3 (2004) 52-66
33. Nitzberg M., Mumford D., and Shiota T. Filtering, Segmentation and Depth. Lecture Notes in Computer Science 662 (1993), Springer, New York
34. Ohtake Y., Belyaev A., Alexa M., Turk G., and Seidel H.-P. Multi-level partition of unity implicits. ACM Transactions on Graphics 22 3 (2003) 463-470 Proceedings of the ACM SIGGRAPH 2003
35. Y. Ohtake, A.G. Belyaev, H.-P. Seidel, 3D scattered data approximation with adaptive compactly supported radial basis functions, in: Shape Modeling International 2004, June 2004, Genova, Italy, pp. 31-39.
36. Rotman J. An Introduction to Algebraic Geometry (1988), Springer, New York
37. Shen C., O'Brien G.F., and Shewchuk J.R. Interpolating and approximating implicit surfaces from polygon soup. ACM Transactions on Graphics 23 3 (2004) 896-904 Proceedings of the ACM SIGGRAPH 2004
38. V. Surazhsky, C. Gotsman, Explicit surface remeshing, in: Eurographics Symposium on Geometry Processing, 2003, Aachen, Germany, pp. 17-28.
39. G. Taubin, A signal processing approach to fair surface design, in: Computer Graphics (Proceedings of the ACM SIGGRAPH 1995), 1995, pp. 351-358.
40. Turk G. Re-tiling polygonal surfaces. Computer Graphics 26 2 (1992) 55-64 Proceedings of the ACM SIGGRAPH 1992
41. G. Turk, M. Levoy, Zippered polygon meshes from range images, in: Proceedings of the ACM SIGGRAPH 1994, July 1994, pp. 311-318.
42. T. Weyrich, M. Pauly, S. Heinzle, R. Keiser, S. Scandella, Post-processing of scanned 3D surface data, in: Eurographics Symposium on Point-Based Graphics, June 2004, Zurich, Switzerland, pp. 85-94.
43. Wood Z., Hoppe H., Desbrun M., and Schröder P. Removing excess topology from isosurfaces. ACM Transactions on Graphics 23 2 (2004) 190-208
44. Wu J., and Kobbelt L.P. Optimized sub-sampling of point sets for surface splatting. Computer Graphics Forum 23 3 (2004) 643-652 Proceedings of the EUROGRAPHICS 2000