Surface reconstruction from point clouds by transforming the medial scaffold

3DIM 2007 - Proceedings 6th International Conference on 3-D Digital Imaging and Modeling

Volumn , Issue , 2007, Pages 13-20

  Chang, Ming Ching ^a   Leymarie, Frederic F ^b   Kimia, Benjamin B ^a  

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; BUBBLES (IN FLUIDS); DEFORMATION; DIGITAL ARITHMETIC; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; MESH GENERATION; REPAIR; RESTORATION; SCAFFOLDS; THREE DIMENSIONAL;

DELAUNAY; DIGITAL IMAGING; GRAPH REPRESENTATIONS; GREEDY ALGORITHMS; INTERNATIONAL CONFERENCES; LARGE DATASETS; MEDIAL AXIS; ORIENTABLE; POINT CLOUDS; POINT SETS; SAMPLING PROCESSES; TRIANGLE (CO); UNORGANIZED POINTS;

SURFACE RECONSTRUCTION;

EID: 47349118254     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3DIM.2007.56     Document Type: Conference Paper

References (32)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete and Comp. Geometry, 22:481-504, 1999.
2. N. Amenta et al. The power crust, unions of balls, and the medial axis transform. IJCGA, 19(2-3):127-153, 2001.
3. N. Amenta et al. A simple algorithm for homeomorphic surface reconstruction. IJCGA, 12(1-2):125-1141, 2002.
4. D. Attali. r-regular shape recons. from unorganized points. Comp. Geom.: Theory & Applic., 10(4):239-247, 1998.
5. F. Bernardini et al. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. on VCG, 5(4):349-359, 1999.
6. J. Blinn. A generalization of algebraic surface drawing. ACM Transactions on Graphics, 1(3):235-256, July 1982.
7. J.-D. Boissonnat. Geometric structures for 3D shape representation. ACM Trans. on Graphics, 3(4):266-286, 1984.
8. J. C. Carr et al. Smooth surface reconstruction from noisy range data. In ACM GRAPHITE, pages 119-126, 2003.
9. D. Cohen-Steiner and F. Da. A greedy Delaunay-based surface recons. algorithm. Visual Computer, 20:4-16, 2004.
10. B. Curless and M. Levoy. Volum. method for build. complex models. In ACM SIGGRAPH, pages 303-312, August 1996.
11. T. K. Dey and S. Goswami. Tight cocone: A water-tight surface reconstructor. JCISE, 3(4):302-307, 2003.
12. T. K. Dey and S. Goswami. Provable surface reconstruction from noisy samples. Comp. Geometry, 35:124-141, 2006.
13. P. J. Giblin and B. B. Kimia. Transitions of the 3D medial axis. In ECCV, pages 718-724, 2002.
14. P. J. Giblin and B. B. Kimia. A formal classification of 3D medial axis points. PAMI, 26(2):238-251, 2004.
15. M. Gopi and S. Krishnan. A fast & efficient proj. based approach f. surf. recons. In SIBGRAPI, pages 179-186, 2002.
16. H. Hoppe et al. Surface reconstruction from unorganized points. In ACM SIGGRAPH, pages 71-78, August 1992.
17. J. Huang and C. H. Menq. Combinatorial manifold mesh recons. Computer-Aided Design, 34(2):149-165, 2002.
18. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker. Shapes, shocks, and deformations, I. IJCV, 15(3):189-224, 1995.
19. F. F. Leymarie and B. B. Kimia. The medial scaffold of 3D unorganized point clouds. PAMI, 29(2):313-330, 2007.
20. C. T. Lim et al. Implicit reconstruction of solids from cloud point sets. In 3rd ACM Symp. on SMA, pages 393-402, 1995.
21. H.-W. Lin et al. A mesh reconstruction algorithm. Computer-Aided Design, 36(1):1-9, 2004.
22. S. Muraki. Volumetric shape description of range data using "blobby model". SIGGRAPH' 91,, 25(4):227-235, 1991.
23. Y. Ohtake et al. Sparse surface recons. with adaptive PU and RBF. Graphical Models, 68:15-24, 2006.
24. S. Petitjean and E. Boyer. Regular and non-regular point sets. Comp. Geom.: Theory & Applic., 19(2-3):101-126, 2001.
25. M. Samozino et al. Recons. with Voronoi centered radial basis functions. In Eurographics SGP, pages 51-60, 2006.
26. T. Sebastian, P. Klein, and B. Kimia. Recognition of shapes by editing their shock graphs. PAMI, 26:551-571, May 2004.
27. A. Sharf et al. Competing fronts surface reconstruction. Computer Graphics Forum, 25(3):389-398, June 2006.
28. D. Sharvit et al. Symmetry-based indexing of image databases. JVCIR, 9(4):366-380, 1998.
29. G. Taubin et al. Param. families of polynom. for bounded algebraic curve & surface fit. PAMI, 16(3):287-303, 1994.
30. H. Tek and B. B. Kimia. Boundary smoothing via symmetry transforms. JMIV, 14(3):211-223, May 2001.
31. D. Terzopoulos and D. Metaxas. Dynamic 3D models. PAMI, 13(7):703-714, July 1991.
32. H.-K. Zhao et al. Fast surf. recons. using the level set method. In IEEE Wksh. VLSM, pages 194-202, 2001.