Surface reconstruction from point clouds by transforming the medial scaffold

Computer Vision and Image Understanding

Volumn 113, Issue 11, 2009, Pages 1130-1146

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

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

3D medial axis; Medial scaffold; Non closed; Non manifold; Non orientable; Non smooth; Non uniform samplings; Surface mesh reconstruction; Symmetry transforms; Unorganized points

Indexed keywords

3D MEDIAL AXIS; MEDIAL SCAFFOLD; NON-CLOSED; NON-MANIFOLD; NON-ORIENTABLE; NON-SMOOTH; NON-UNIFORM SAMPLINGS; SURFACE MESH RECONSTRUCTION; SYMMETRY TRANSFORMS; UNORGANIZED POINTS;

ADAPTIVE FILTERING; ALGORITHMS; DEFORMATION; GRAPH THEORY; MATHEMATICAL TRANSFORMATIONS; REPAIR; SAMPLING; SCAFFOLDS; THREE DIMENSIONAL;

SURFACE RECONSTRUCTION;

EID: 70349329516     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2009.04.001     Document Type: Article

References (58)

1. Amenta N., and Bern M. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry 22 (1999) 481-504
2. Amenta N., Choi S., Dey T., and Leekha N. A simple algorithm for homeomorphic surface reconstruction. International Journal of Computational Geometry and its Applications 12 1-2 (2002) 213-222
3. Amenta N., Choi S., and Kolluri R.K. The power crust, unions of balls, and the medial axis transform. International Journal of Computational Geometry and its Applications 19 2-3 (2001) 127-153
4. Attali D. r-Regular shape reconstruction from unorganized points. Computational Geometry: Theory and Applications 10 4 (1998) 239-247
5. 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
6. Blinn J. A generalization of algebraic surface drawing. ACM Transactions on Graphics 1 3 (1982) 235-256
7. Blum H. Biological shape and visual science. Journal of Theoretical Biology 38 (1973) 205-287
8. Boissonnat J.-D. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3 4 (1984) 266-286
9. M. Bolitho, M. Kazhdan, R. Burns, H. Hoppe, Multilevel streaming for out-of-core surface reconstruction, in: ACM Symposium on Computational Geometry, 2007, pp. 69-78.
10. 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: Proc. ACM GRAPHITE, 2003, pp. 119-126.
11. F. Cazals, J. Giesen, M. Pauly, A. Zomorodian, Conformal alpha shapes, in: Eurographics Symposium on Point-Based Graphics, IEEE, 2005, pp. 55-61.
12. M.-C. Chang, The Medial Scaffold for 3D Shape Modeling and Recognition, Ph.D. dissertation, Division of Engineering, Brown University, Providence, RI, 02912, USA, September 2008.
13. M.-C. Chang, B.B. Kimia, Regularizing 3D medial axis using medial scaffold transforms, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE Computer Society, 2008, pp. 1-8.
14. M.-C. Chang, F.F. Leymarie, B.B. Kimia, 3D shape registration using regularized medial scaffolds, in: Proceedings of the 3D Data Processing, Visualization, and Transmission (3DPVT), IEEE Computer Society, 2004, pp. 987-994.
15. M.-C. Chang, F.F. Leymarie, B.B. Kimia, Surface reconstruction from point clouds by transforming the medial scaffold, in: Proc. 3-D Digital Imaging and Modeling (3DIM), 2007, pp. 13-20.
16. Cohen-Steiner D., and Da F. A greedy Delaunay-based surface reconstruction algorithm. Visual Computer 20 (2004) 4-16
17. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: ACM SIGGRAPH, August 1996, pp. 303-312.
18. T.K. Dey, J. Giesen, J. Hudson, Delaunay based shape reconstruction from large data, in: IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2001, pp. 19-27.
19. T.K. Dey, J. Giesen, E.A. Ramos, B. Sadri, Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction, in: ACM Symposium on Computational Geometry, 2005, pp. 218-227.
20. Dey T.K., and Goswami S. Tight cocone: a water-tight surface reconstructor. Journal of Computing and Information Science in Engineering 3 4 (2003) 302-307
21. Dey T.K., and Goswami S. Provable surface reconstruction from noisy samples. Computational Geometry 35 (2006) 124-141
22. Edelsbrunner H., and Mücke E.P. Three-dimensional alpha shape. ACM Transactions on Graphics 13 1 (1994) 43-72
23. Esteve J., Brunet P., and Vinacua A. Approximation of a cloud of points by shrinking a discrete membrane. Computer Graphics Forum 24 4 (2005) 791-807
24. Giblin P.J., and Kimia B.B. A formal classification of 3D medial axis points and their local geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 (2004) 238-251
25. Giblin P.J., and Kimia B.B. Transitions of the 3D medial axis under a one-parameter family of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence 31 5 (2009) 900-918
26. M. Gopi, S. Krishnan, A fast and efficient projection based approach for surface reconstruction, in: SIBGRAPI, 2002, pp. 179-186.
27. H. Hiyoshi, Greedy beta-skeleton in three dimensions, in: Symposium on Voronoi Diagrams in Science and Engineering, 2007, pp. 101-109.
28. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: SIGGRAPH, August 1992, pp. 71-78.
29. A. Hornung, L. Kobbelt, Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information, in: Symposium on Geometry Processing, June 2006, pp. 41-50.
30. Huang J., and Menq C.H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Computer-Aided Design 34 2 (2002) 149-165
31. M. Kazhdan, M. Bolitho, H. Hoppe, Poisson surface reconstruction, in: Symposium on Geometry Processing, June 2006, pp. 61-70.
32. Kimia B.B., Tannenbaum A.R., and Zucker S.W. Shapes, shocks, and deformations. I: The components of shape and the reaction-diffusion space. International Journal of Computer Vision 15 3 (1995) 189-224
33. N. Kojekine, V. Savchenko, I. Hagiwara, Surface reconstruction based on compactly supported radial basis functions, in: Geometric modeling: techniques, applications, systems and tools, Kluwer, 2004, pp. 218-231.
34. Kuo C.-C., and Yau H.-T. A new combinatorial approach to surface reconstruction with sharp features. IEEE Transactions on Visualization and Computer Graphics 12 1 (2006) 73-82
35. Leymarie F., Kimia B., and Giblin P. Towards surface regularization via medial axis transitions. International Conference on Pattern Recognition (ICPR) 3 (2004) 123-126
36. F.F. Leymarie, 3D Shape Representation via Shock Flows, Ph.D. thesis, Division of Engineering, Brown University, 2003.
37. Leymarie F.F., and Kimia B.B. The medial scaffold of 3D unorganized point clouds. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2 (2007) 313-330
38. C.T. Lim, G.M. Turkiyyah, M.A. Ganter, D.W. Storti, Implicit reconstruction of solids from cloud point sets, in: ACM Symposium on Solid Modeling and Applications, 1995, pp. 393-402.
39. Lin H.-W., Tai C.-L., and Wang G.-J. A mesh reconstruction algorithm driven by an intrinsic property of point cloud. Computer-Aided Design 36 1 (2004) 1-9
40. Mederos B., Amenta N., Velho L., and de Figueiredo L.H. Surface reconstruction from noisy point clouds. Symposium on Geometry Processing (2005) 53-62
41. Muraki S. Volumetric shape description of range data using "blobby model". SIGGRAPH 25 4 (1991) 227-235
42. 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
43. Y. Ohtake, A. Belyaev, H.-P. Seidel, Multi-scale and adaptive CS-RBFs for shape reconstruction from cloud of points, Advances in Multiresolution for Geometric Modelling, Springer, 2005, pp. 143-154.
44. Ohtake Y., Belyaev A., and Seidel H.-P. Sparse surface reconstruction with adaptive partition of unity and radial basis functions. Graphical Models 68 (2006) 15-24
45. S.H. Park, S.S. Lee, J.H. Kim, A surface reconstruction algorithm using weighted alpha shapes, in: Lecture Notes in Computer Science, vol. 3613, Springer, 2005, pp. 1141-1150.
46. Petitjean S., and Boyer E. Regular and non-regular point sets: properties and reconstruction. Computational Geometry: Theory and Applications 19 2-3 (2001) 101-126
47. M. Samozino, M. Alexa, P. Alliez, M. Yvinec, Reconstruction with Voronoi centered radial basis functions, in: Symposium on Geometry Processing, 2006, pp. 51-60.
48. Sebastian T., Klein P., and Kimia B. Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004) 551-571
49. Sharf A., Lewiner T., Shamir A., Kobbelt L., and Cohen-Or D. Competing fronts surface reconstruction. Computer Graphics Forum 25 3 (2006) 389-398
50. Taubin G., Cukierman F., Sullivan S., Ponce J., and Kriegman D. Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 3 (1994) 287-303
51. Tek H., and Kimia B.B. Boundary smoothing via symmetry transforms. Journal of Mathematical Imaging and Vision 14 3 (2001) 211-223
52. Terzopoulos D., and Metaxas D. Dynamic 3D models with local and global deformations: deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 7 (1991) 703-714
53. Tobor I., Reuter P., and Schlick C. Reconstructing multi-scale variational partition of unity implicit surfaces with attributes. Graphical Models 68 (2006) 25-41
54. Turk G., and O'Brien J.F. Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics 21 4 (2002) 855-873
55. J. Wang, M.M. Oliveira, A.E. Kaufman, Reconstructing manifold and non-manifold surfaces from point clouds, in: Proceedings of the IEEE Visualization, 2005, pp. 415-422.
56. J. Wang, M.M. Oliveira, H. Xie, A.E. Kaufman, Surface reconstruction using oriented charges, in: Computer Graphics International 2005, 2005, pp. 122-128.
57. H.-K. Zhao, S. Osher, R. Fedkiw, Fast surface reconstruction using the level set method, in: IEEE Workshop on Variational and Level Set Methods, 2001, pp. 194-202.
58. M. Zilske, H. Lamecker, S. Zachow, Adaptive remeshing of non-manifold surfaces, in: Proc. EUROGRAPHICS, 2008, pp. 393-402.