
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Fausto Bernardini, Joshua Mittleman, Holly Rushmeier, Cláudio Silva, Gabriel Taubin, "The BallPivoting Algorithm for Surface Reconstruction," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 349359, OctoberDecember, 1999.  
BibTex  x  
@article{ 10.1109/2945.817351, author = {Fausto Bernardini and Joshua Mittleman and Holly Rushmeier and Cláudio Silva and Gabriel Taubin}, title = {The BallPivoting Algorithm for Surface Reconstruction}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {5}, number = {4}, issn = {10772626}, year = {1999}, pages = {349359}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.817351}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  The BallPivoting Algorithm for Surface Reconstruction IS  4 SN  10772626 SP349 EP359 EPD  349359 A1  Fausto Bernardini, A1  Joshua Mittleman, A1  Holly Rushmeier, A1  Cláudio Silva, A1  Gabriel Taubin, PY  1999 KW  3D scanning KW  shape reconstruction KW  point cloud KW  range image. VL  5 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—The BallPivoting Algorithm (BPA) computes a triangle mesh interpolating a given point cloud. Typically, the points are surface samples acquired with multiple range scans of an object. The principle of the BPA is very simple: Three points form a triangle if a ball of a userspecified radius
[1] K. Pulli, T. Duchamp, H. Hoppe, J. McDonald, L. Shapiro, and W. Stuetzle, “Robust Meshes from Multiple Range Maps,” Intl. Conf. Recent Advances in 3D Digital Imaging and Modeling, pp. 205211, IEEE CS Press, May 1997.
[2] H. Edelsbrunner and D.P. Mücke, “ThreeDimensional Alpha Shapes,” ACM Trans, Graphics, vol. 13, pp. 4372, 1994.
[3] J. Abouaf, "The Florentine Pietà: Can Visualization Solve the 450YearOld Mystery?," IEEE Computer Graphics and Applications, vol. 19, no. 1, Jan./Feb. 1999, pp. 610.
[4] F. Bernardini, C. Bajaj, J. Chen, and D. Schikore, “Automatic Reconstruction of 3D CAD Models from Digital Scans,” Int'l J. Computational Geometry and Applications, vol. 9,nos. 4&5, pp. 327370, Aug.Oct. 1999.
[5] R. Mencl and H. Müller, “Interpolation and Approximation of Surfaces from ThreeDimensional Scattered Data Points,” Proc. Eurographics '98, Eurographics, State of the Art Reports, 1998.
[6] B. Curless and M. Levoy, “A Volumetric Method for Building Complex Models from Range Images,” Proc. SIGGRAPH '96, pp. 303312, 1996.
[7] W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 163169, 1987.
[8] M. Soucy and D. Laurendeau, "A General Surface Approach to the Integration of a Set of Range Views," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 344358, Apr. 1995.
[9] G. Turk and M. Levoy, “Zippered Polygon Meshes from Range Images,” Proc. SIGGRAPH '94, pp. 311318, 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. 8389, Jan. 1998.
[11] C.L. Bajaj, F. Bernardini, and G. Xu, “Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans,” Proc. SIGGRAPH '95, pp. 109118, Aug. 1995.
[12] N. Amenta, M. Bern, and M. Kamvysselis, “A New VoronoiBased Surface Reconstruction Algorithm,” Proc. SIGGRAPH '98, pp. 415421, 1998.
[13] J.D. Boissonnat, “Geometric Structues for ThreeDimensional Shape Representation,” ACM Trans. Graphics, vol. 3, no. 4, pp. 266286, Oct. 1984.
[14] R. Mencl, “A GraphBased Approach to Surface Reconstruction,” Proc. EUROGRAPHICS '95, Computer Graphics Forum, vol. 14, no. 3, pp. 445456, 1995.
[15] A. Hilton et al., "Marching Triangles: Range Image Fusion for Complex Object Modelling," Proc. Int'l Conf. Image Processing, IEEE Computer Soc. Press, Los Alamitos, Calif., 1996.
[16] F. Bernardini and C. Bajaj, “Sampling and Reconstructing Manifolds Using AlphaShapes,” Proc. Ninth Canadian Conf. Computational Geometry, pp. 193198, Aug. 1997. Updated online version available atwww.qucis.queensu.cacccg97.
[17] N. Amenta and M. Bern, “Surface Reconstruction by Voronoi Filtering,” Proc. 14th Ann. ACM Symp. Computer Geometry, pp. 3948, 1998.
[18] H. Edelsbrunner, “Weighted Alpha Shapes,” Technical Report UIUCDCSR921,760, Computer Science Dept., Univ. Illinois, Urbana, IL, 1992.
[19] G. Taubin, "A Signal Processing Approach to Fair Surface Design," Computer Graphics Proc., Ann. Conf. Series, ACM Siggraph, ACM Press, New York, 1995, pp.351358.
[20] Y. Chiang, C.T. Silva, and W.J. Schroeder, “Interactive OutofCore Isosurface Extraction,” Proc. Visualization 1998, pp. 167174, Oct. 1998.
[21] H. Rushmeier and F. Bernardini, "Computing Consistent Normals and Colors from Photometric Data," Proc. 2nd Int'l Conf. 3D Digital Imaging and Modeling, IEEE Press, Piscataway, N.J., 1999, pp. 99108.
[22] A.P. Witkin and P.S. Heckbert, "Using Particles to Sample and Control Implicit Surfaces," Computer Graphics(Proc. Siggraph 94), vol. 28, no. 2, 1994, pp. 269277.
[23] P. Crossno and E. Angel, “Isosurface Extraction Using Particle Systems,” Proc. IEEE Visualization '97, pp. 495498, Nov. 1997.