Approximation of a variable density cloud of points by shrinking a discrete membrane

Computer Graphics Forum

Volumn 24, Issue 4, 2005, Pages 791-807

  Esteve, Jordi ^a   Brunet, Pere ^a   Vinacua, Àlvar ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Discrete geometry; Scattered data points; Surface approximation; Voxelization

Indexed keywords

APPROXIMATION THEORY; IMAGE RECONSTRUCTION; SET THEORY; TOPOLOGY;

DISCRETE GEOMETRY; SCATTERED DATA POINTS; SURFACE APPROXIMATIONS; VOXELIZATIONS;

DATA STRUCTURES;

EID: 33744792794     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2005.00902.x     Document Type: Article

References (26)

1. R. Mencl and H. Müller. Interpolation and approximation of surfaces from three-dimensional scattered data points. Computer Graphics Forum (Proceedings of Eurographics), pp. 51-67, July 1998.
2. T. K. Dey. Curve and surface reconstruction. In Goodman and O'Rourke, eds, Handbook of Discrete and Computational Geometry. CRC press, Boca Raton, Fl, 2001.
3. M. E. Algorri and F. Schmitt. Surface reconstruction from unstructured 3d data. Computer Graphics Forum 15(1):47-60, 1996.
4. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle. Surface reconstruction from unorganized points. SIGGRAPH. Computer Graphics Proceedings, Annual Conference Series, 26(2):71-78, July 1992.
5. C. L. Bajaj, F. Bernardini and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3d scans. SIGGRAPH. Computer Graphics Proceedings, Annual Conference Series, pp. 109-118,1995.
6. H. Edelsbrunner and E. Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, 1994.
7. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, 22:481-504, 1999.
8. N. Amenta, S. Choi, T. K. Dey and N. Leekha. A simple algorithm forhomeomorphic surface reconstruction. International Journal of Computational Geometry & Applications, 12(1): 125-141, 2002.
9. R. C. Veltkamp. Boundaries through scattered points of unknown density. Graphical Models and Image Processing, 57(6): 441-452, November 1995.
10. J. D. Boissonnat. Geometric structures for threedimensional shape representation. A CM Transactions on Graphics, 3(4):266-286, October 1984.
11. F. Isselhard, G. Brunnett and T. Schreiber. Polyhedral reconstruction of 3d objects by tetrahedra removal. Technical Report 288/97, Fachbereich Informatik, University of Kaiserslautern, Germany, February 1997.
12. G. Roth and E. Wibowoo. An efficient volumetric method for building closed triangular meshes from 3d image and point data. Graphics Interface, pp. 173-180, 1997.
13. J. D. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbor interpolation of distance functions. In Proceedings of 16th Symposium on Computational Geometry, pp. 223-232, 2000.
14. H. K. Zhao, S. Osher and R. Fedkiw. Fast surface reconstruction using the level set method. In Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM2001), p. 194, July 2001.
15. S. Muraki. Volumetric shape description of range data using 'blobby model'. SIGGRAPH. Computer Graphics Proceedings, Annual Conference Series, 25(4):227-235, July 1991.
16. I. Takanashi, S. Muraki, A. Doi and A. Kaufman. 3d active net for volume extraction. In, Proc. of SPIE Vol. 3298, pp. 184-193, 1998.
17. M. Kass, A. Witkin and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vwjon, (1):321-331, 1988.
18. F. Bernardini, J. Mittleman and H. Rushmeier. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5(4):349_359, 1999.
19. N. Amenta, M. Bern and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. SIG-GRAPH. Computer Graphics Proceedings, Annual Conference Series, pp. 415-421,1998.
20. M. Gopi, S. Krishnan and C.T. Silva. Surface reconstruction based on lower dimensional localized delaunay triangulation. Computer Graphics Forum (Proceedings of Eurographics), 19(3):2000.
21. J.-D. Boissonnat and S. Oudot. An effective condition for sampling surfaces with guarantees. In Proceedings 9thAnnu. ACM Symposium on Solid Modeling and Applications, pp. 101-112, 2004.
22. C. Montani, R. Scateni and R. Scopigno. Discretized marching cubes. IEEE Visualization'94, pp. 281-287, 1994.
23. A. Vinacua, I. Navazo and P. Brunei. Octtrees meet splines. InG. Farin. H. Bieri, G. Brunett and T. DeRose, eds, Geometric Modelling, Computing [Suppl], Vol. 13, pp. 225-233. Springer-Verlag. Berlin. 1998.
24. J. Esteve, P. Brunei and A. Vinacua. Piecewise algebraic surface computation and fairing from a discrete model. Technical Report LSI-04, Dept. L.S.I., Universitat Politècnica de Catalunya. A more extense version is pending publication and is available as a preprint from http://www.lsi.upc.edu/ ~jesteve/algebraic-surface-fairing.pdf, 2004.
25. J. Esteve, P. Brunet and A. Vinacua. Multiresolution for algebraic curves and surfaces using wavelets. Computer Graphics Forum. 20(l):47-58. 2001.
26. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics. 21(4):163-169, July 1987.