Continuous global optimization in surface reconstruction from an oriented point cloud

CAD Computer Aided Design

Volumn 43, Issue 8, 2011, Pages 896-901

  Pan, Rongjiang ^a   Skala, Vaclav ^b  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

Continuous global optimization; Convex relaxation; Surface reconstruction

Indexed keywords

BINARY SEGMENTATION; CLOUD OF POINT; CONTINUOUS GLOBAL OPTIMIZATION; CONVEX RELAXATION; ENERGY FUNCTIONALS; GEOMETRIC QUANTITIES; GEOMETRIC SURFACES; GLOBAL MINIMA; GLOBAL OPTIMIZATION METHOD; GRAPH-CUT; GRID RESOLUTION; ISO SURFACE; LASER SCANNER; MEMORY REQUIREMENTS; NONUNIFORM SAMPLING; ORIENTATION INFORMATION; POINT CLOUD; RECONSTRUCTED SURFACES; TRIANGULATED SURFACES; UNIFORM GRIDS;

GLOBAL OPTIMIZATION; OPTIMIZATION; RELAXATION PROCESSES;

SURFACE RECONSTRUCTION;

EID: 79956273905     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2011.03.005     Document Type: Article

References (31)

1. Hoppe H, Derose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. In: ACM SIGGRAPH 92. 1992. p. 718. (Pubitemid 23614139)
2. Levoy M, Pulli K, Curless B, Rusinkiewicz S, Koller D, Pereira L, Ginzton M, Anderson S, Davis J, Ginsberg J, Shade J, Fulk D. The digital Michelangelo project: 3D scanning of large statues. In: ACM SIGGRAPH 2000. 2000. p. 13144. (Pubitemid 32393974)
3. Lempitsky V, Boykov Y. Global optimization for shape fitting. In: CVPR 07. 2007. p. 18.
4. Vasilevskiy A, Siddiqi K. Flux Maximizing Geometric Flows, ICCV, vol. 1, Eighth international conference on computer vision, ICCV'01Volume 1, 2001. p. 149.
5. T. Chan, S. Esedoglu, and M. Nikolova Algorithms for finding global minimizers of image segmentation and denoising models SIAM Journal on Applied Mathematics 66 5 2006 1632 1648 (Pubitemid 44599935)
6. K. Kolev, M. Klodt, T. Brox, and D. Cremers Continuous global optimization in multiview 3D reconstruction International Journal of Computer Vision 84 1 2009 80 96
7. Klodt M, Schoenemann T, Kolev K, Schikora M, Cremers D. An experimental comparison of discrete and continuous shape optimization methods. In: ECCV'08: proceedings of the 10th European conference on computer vision. Berlin (Heidelberg); 2008. p. 33245.
8. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Proceedings of the fourth eurographics symposium on geometry processing. 2006. p. 6170.
9. J. Boissonnat Geometric structures for three-dimensional shape representation ACM Transactions on Graphics 3 4 1984 266 286
10. Bajaj C, Bernardini F, Xu G. Automatic reconstruction of surfaces and scalar fields from 3d scans. In: ACM SIGGRAPH 95. 1995. p. 10918.
11. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin The Ball-Pivoting Algorithm for Surface Reconstruction IEEE Transactions on Visualization and Computer Graphics 5 4 1999 349 359
12. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: ACM SIGGRAPH 98. 1998. p. 41521.
13. T.K. Dey, and S. Goswami Provable surface reconstruction from noisy samples Computational Geometry: Theory and Applications 35 1 2006 124 141
14. Curless B, Levoy M. A volumetric method for building complex models from range images. In: ACM SIGGRAPH 96. 1996. p. 30312.
15. Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, Evans TR. Reconstruction and representation of 3d objects with radial basis functions. In: ACM SIGGRAPH 2001. 2001. p. 6776. (Pubitemid 33047291)
16. Morse BS, Yoo TS, Chen DT, Rheringans P, Subramanian KR. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: Proceedings of the international conference on shape modeling & applications. 2001. p. 8998.
17. Ohtake Y, Belyaev A, Seidel HP. A multi-scale approach to 3d scattered data interpolation with compactly supported basis functions. In: Proc. Intl. Conf. Shape Modeling 2003. 2003. p. 15361.
18. Samozino M, Alexa M, Alliez P, Yvinec M. Reconstruction with Voronoi centered radial basis functions. In: Eurographics symposium on geometry processing 2006. 2006. p. 5160.
19. G. Turk, and J.F. O'Brien Modelling with implicit surfaces that interpolate ACM Transactions on Graphics 21 4 2002 855 873
20. Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel H. Multi-level partition of unity implicits. In: ACM SIGGRAPH 2003. 2003. p. 46370.
21. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva CT. Point set surfaces. In: Proceedings of the conference on visualization'01. 2001. p. 218. (Pubitemid 33068205)
22. N. Amenta, and Y.J. Kil Defining point-set surfaces ACM Transactions on Graphics 23 3 2004 264 270
23. A.C. Jalba, and B.T.M. Roerdink Efficient surface reconstruction using generalized Coulomb potentials IEEE Transactions on Visualization and Computer Graphics 13 6 2007 1512 1519 (Pubitemid 350076628)
24. A. Sharf, T. Lewiner, G. Shklarski, S. Toledo, and D. Cohen-Or Interactive topology-aware surface reconstruction ACM Transactions on Graphics 26 3 2007 431 439
25. Alliez P, Cohen-Steiner D, Tong Y, Desbrun M. Voronoi-based variational reconstruction of unoriented point sets. In: Proceedings of the fifth eurographics symposium on geometry processing. 2007. p. 3948.
26. Hornung A, Kobbelt L. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In: Proceedings of the fourth eurographics symposium on geometry processing. 2006. p. 4150.
27. R. Pan, X. Meng, and T. Whangbo Hermite variational implicit surface reconstruction Science in China Series F 52 2 2009 308 315
28. K. Kolev, T. Pock, and D. Cremers Anisotropic minimal surfaces integrating photoconsistency and normal information for multiview stereo ECCV 2010 Lecture notes in computer science 6313/2010 2010 538 551 10.1007/978-3-642-15558-139
29. A.N. Tikhonov, and V.Y. Arsenin Solutions of ill-posed problems 1977 Winston and Sons Washington (DC)
30. T. Lewiner, H. Lopes, A. Vieira, and G. Tavares Efficient implementation of Marching Cubes cases with topological guarantees Journal of Graphics Tools, gpu, and game tools 8 2 2003 1 15
31. Stanford 3D Scanning Repository. http://graphics.stanford.edu/data/ 3Dscanrep/.