Regular and non-regular point sets: Properties and reconstruction

Computational Geometry: Theory and Applications

Volumn 19, Issue 2-3, 2001, Pages 101-126

  Petitjean, Sylvain ^a   Boyer, Edmond ^b  

^a INRIA   (France)

^b INRIA RHÔNE ALPES   (France)

Author keywords

Regular interpolants; Sampling condition; Surface reconstruction

Indexed keywords

EID: 0035391191     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00016-5     Document Type: Article

References (32)

1. Agarwal P.-K., Erickson J. Geometric Range Searching and its Relatives. Contemporary Mathematics. 223:1999;American Mathematical Society Press. pp. 1-56.
2. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22:(4):1999;481-504.
3. Amenta N., Bern M., Eppstein D. The crust and the β -skeleton: combinatorial curve reconstruction. Graphical Models Image Process. 60/2:(2):1998;125-135.
4. Amenta N., Bern M., Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. ACM Computer Graphics (Proceedings SIGGRAPH). 1998;415-421.
5. Amenta N., Choi S., Dey T., Leekha N. A simple algorithm for homeomorphic surface reconstruction. Proc. of SCG'00 (ACM Symposium on Computational Geometry). 2000;213-222.
6. Amenta N., Kolluri R. Accurate and efficient unions of balls. Proc. of SCG'00 (ACM Symposium on Computational Geometry). 2000;119-128.
7. D. Attali, Squelettes et graphes de Voronoi 2D et 3D, Ph.D. Thesis, Université Joseph Fourier, Grenoble I, 1995.
8. Attali D. r -regular shape reconstruction from unorganised points. Computational Geometry. 10:(4):1998;239-247.
9. Bentley J. Multidimensional binary search trees used for associative searching. Comm. ACM. 18:1975;509-517.
10. Bernardini F., Bajaj C. Sampling and reconstructing manifolds using α -shapes. Proceedings of 9th Canadian Conference on Computational Geometry. 1997;193-198.
11. Bernardini F., Bajaj C., Chen J., Schikore D. Triangulation-based object reconstruction methods. Proc. of SCG'97 (ACM Symposium on Computational Geometry). 1997;481-484.
12. Bernardini F., Mittelman J., Rushmeier H., Silva C., Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Visual. Comput. Graphics. 5:(4):1999;349-359.
13. Boissonnat J.-D. Geometric structures for three-dimensional shape reconstruction. ACM Trans. Graphics. 3:(4):1984;266-286.
14. Boissonnat J.-D., Cazals F. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Proc. of SCG'00 (ACM Symposium on Computational Geometry). 2000;223-232.
15. J.-D. Boissonnat, B. Geiger, Three dimensional reconstruction of complex shapes based on the Delaunay triangulation, Rapport de Recherche 1697, INRIA, April 1992.
16. Boyer E., Berger M.-O. 3D surface reconstruction using occluding contours. Internat. J. Comput. Vision. 22:(3):1997;219-233.
17. Brandt J. Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. Comput. Vision Graphics Image Process. 59:(1):1994;116-124.
18. Crossno P., Angel E. Spiraling edge: fast surface reconstruction from partially organized sample points. IEEE Visualization'99. 1999;317-324.
19. Curless B., Levoy M. A volumetric method for building complex models from range images. ACM Computer Graphics (Proceedings SIGGRAPH). 1996;303-312.
20. Edelsbrunner H., Mücke E.-P. Three-dimensional alpha shapes. ACM Trans. Graphics. 13:(1):1994;43-72.
21. Faugeras O. Three-Dimensional Computer Vision: A Geometric Viewpoint, Artificial Intelligence. 1993;MIT Press, Cambridge.
22. Gopi M., Krishnan S. A fast and efficient projection-based approach for surface reconstruction. International Journal of High-Performance Computer Graphics, Multimedia and Vizualisation. 2000;. to appear.
23. Guo B., Menon J., Willette B. Surface reconstruction using alpha shapes. Comput. Graphics Forum. 16:(4):1997;177-190.
24. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. ACM Computer Graphics (Proceedings SIGGRAPH), Vol. 26. 1992;71-78.
25. Matoušek J. Geometric Range Searching. ACM Comput. Surveys. 26:(4):1994;421-461.
26. Mencl E., Müller H. Graph-based surface reconstruction using structures in scattered point sets. Proc. of CGI'98 (Computer Graphics International). 1998;298-311.
27. Mencl E., Müller H. Interpolation and approximation of surfaces from three-dimensional scattered data points. State of the Art Reports, Eurographics'98. 1998;51-67.
28. Ogniewicz R., Ilg M. Voronoi skeletons: Theory and applications. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Urbana Champaign, USA. 1992;63-69.
29. Preparata F., Shamos M. Computational Geometry, An Introduction. 1985;Springer, Berlin.
30. Serra J. Image Analysis and Mathematical Morphology, Vol. I. 1982;Academic Press.
31. Veltkamp R. Boundaries through scattered points of unknown density. Graphical Models Image Process. 57:(6):1995;441-452.
32. Zhao H.-K., Osher S., Merriman B., Kang M. Implicit, nonparametric shape reconstruction from unorganized points using a variational level set method. Computer Vision and Image Understanding. 2000;. to appear.