The ball-pivoting algorithm for surface reconstruction

IEEE Transactions on Visualization and Computer Graphics

Volumn 5, Issue 4, 1999, Pages 349-359

  Bernardini, Fausto ^a   Mittleman, Joshua ^a   Rushmeier, Holly ^a   Silva, Claudio ^b   Taubin, Gabriel ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

3d scanning; Point cloud; Range image; Shape reconstruction

Indexed keywords

BALL PIVOTING ALGORITHM; POINT CLOUD; RANGE IMAGE; SHAPE RECONSTRUCTION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; IMAGE RECONSTRUCTION; INTERPOLATION; MATHEMATICAL MODELS; PERSONAL COMPUTERS; SCANNING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0033207611     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.817351     Document Type: Article

References (23)

1. [I] K. Pulli, T. Uuchamp, H. Floppe, J. McDonald, L. Shapiro, and W. Stuctzle, "Robust Meshes from Multiple Range Maps," Intl. Conf, Recent Advances in 3D Digital Imaging and Modeling, pp. 205-211, IEEE CS Press, May 1997,
2. H. Edelsbrunner and E.P. Mücke, "Three-Dimensional Alpha Shapes," ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, Jan. 1994.
3. J. Abouaf, "The Florentine Pietà: Can Visualization Solve the 450-year-old Mystery?," IEEE Computer Graphics & Applications, vol. 19, no. 1, pp. 6-10, Feb. 1999.
4. F. Bernardini, C. Bajaj, J. Chen, and D. Schikore, "Automatic Reconstruction of 3D CAD Models from Digital Scans," lnt'1 J. Computational Geometry and Applications, vol. 9, nos. 4 & 5, pp. 327-370, Aug.-Oct. 1999.
5. R. Mencl and H. Müller, "Interpolation and Approximation of Surfaces from Three-Dimensional Scattered Data Points," Proc, Eurographics '98, Eurographics, State of the Art Reports, 1998.
6. B. Curless and M. Levöy, "A Volumetric Method for Building Complex Models from Range Images," Proc. SIGGRAPH '96 Computer Graphics Conf., pp. 303-312, 1996.
7. W. Lorensen and H. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics, vol. 21, no. 4, pp. 163-170, 1987.
8. M. Soucy and D. Laurendcau, "A General Surface Approach to the Integration of a Set of Range Views," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 344-358, Apr. 1995.
9. G. Turk and M. Levoy, "Zippered Polygonal Meshes from Range Imagos," Proc. SIGGRAPH '94 Computer Graphics Conf., pp. 311-318, 1994.
10. C. Dorai, G. Wang, A.K. Jain, and C. Mercer, "Registration and Integration of Multiple Object Views for 3D Model Construction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 83-89, Jan. 1998
11. C. Bajaj, F. Bomardini, and G. Xu, "Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans," Proc. SIGGRAPH '95 Computer Graphics Conf., pp. 109-118, 1995.
12. N. Amenta, M. Bern, and M. Karnvysselis, "A Now Voronoi-Basixt Surface Reconstruction Algorithm," Proc. SIGGRAPH '98 Computer Graphics Conf., pp. 415-412, 1998.
13. J.-D. Boissorvnat, "Geometric Structures for Three-Dimensional Shape Representation," ACM Trans. Graph., vol. 3, no. 4, pp. 266-286, 1984.
14. R. Mencl, "A Graph-Based Approach to Surface Reconstruction," Proc. EUROGRAPHICS '95, Computer Graphics Forum, vol. 14, no. 3, pp. 445-456, 1995.
15. A. Hilton, A. Stoddart, J. Illingworth, and T. Windeatt, "Marching Triangles: Range Image Fusion for Complex Object Modelling," Proc. IEEE Int'l Conf. Image Process/tig, vol. 2, pp. 381-384, Laussane, 1996.
16. F. Bernardini and C. Bajaj, "Sampling and Reconstructing Manifolds Using Alpha-Shapes," Proc. Ninth Canadian Conf. Computational Geometry, pp. 193-198, Aug. 1997. Updated online version available at www.qucis.queensu.ca/cccg97,
17. [171 N. Amenta and M. Bern, "Surface Reconstruction by Voronoi Filtering," Proc. 14th Ann. ACM Sytnp. Computer Geometry, pp. 39-48, 1998.
18. H. Edelsbrunner, "Weighted Alpha Shapes," Technical Report UlUCDCS-R-92-1,760, Computer Science Dept., Univ. Illinois, Urbana, IL, 1992.
19. G, Täubin, "A Signal Processing Approach to Fair Surface Design," Proc. ACM SIGGRAPH '95 Computer Graphics Conf., pp. 351-358, Aug. 1995.
20. Y.-J. Chiang, C.T. Silva, and W. Schroeder, "Interactive Out-of-Core Isosurface Extraction/' Proc. IEEE Visualization '98, pp. 167-174, Nov. 1998,
21. [21 ] H. Rushmeier and F. Bernardini, "Computing Consistent Normals and Colors from Photometric Data," Proc. Second Int'l Conf. 3-D Digital Imaging and Modeling, Ottawa, Canada, Oct. 1999.
22. A.P. Witkin and P.S. Hcckbert, "Using Particles to Sample and Control Implicit Surfaces," A. Glassner, ed., Proc: ACM SIGGRAPH '94 Computer Graphics Conf., pp. 269-278, Orlando, Florida, July 1994.
23. P. Crossno and E. Angel, "Isosurface Extraction Using Particle Systems," R. Yagel and H. Hagen, eds., IEEE Visualization '97, pp. 495-498, Nov. 1997.