A benchmark for surface reconstruction

ACM Transactions on Graphics

Volumn 32, Issue 2, 2013, Pages

  Berger, Matthew ^a   Levine, Joshua A ^b   Nonato, Luis Gustavo ^c   Taubin, Gabriel ^d   Silva, Claudio T ^e  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b CLEMSON UNIVERSITY   (United States)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

^d BROWN UNIVERSITY   (United States)

^e POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Benchmark; Computer graphics; Geometry processing; Indicator function; Multilevel partition of unity; Point cloud; Point set surface; Surface reconstruction

Indexed keywords

BENCHMARK; GEOMETRY PROCESSING; INDICATOR FUNCTIONS; MULTI-LEVEL PARTITION OF UNITY; POINT CLOUD; POINT SET SURFACE;

ALGORITHMS; COMPUTER GRAPHICS; EXPERIMENTS;

SURFACE RECONSTRUCTION;

EID: 84877842397     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2451236.2451246     Document Type: Article

References (52)

1. ABBASINEJAD, F., KIL, Y., SHARF, A., AND AMENTA, N. 2009. Rotating scans for systematic error removal. Comput. Graph. Forum 28, 1319-1326.
2. ABRAMOWITZ, M. AND STEGUN, I. 1964. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Vol. 55, Dover Publications.
3. ADAMSON, A. ANDALEXA, M. 2003. Approximating and intersecting surfaces from points. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 230-239.
4. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. 2003. Computing and rendering point set surfaces. IEEE Trans. Vis. Comput. Graph. 9, 3-15.
5. ALLIEZ, P., COHEN-STEINER, D., TONG, Y., AD DESBRUN, M. 2007. Voronoi-Based variational reconstruction of unoriented point sets. In Proceedings of the Symposium on Geometry Processing. Eurographics Association, 39-48.
6. AMENTA, N. AND BERN, M. 1999. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom. 22, 4, 481-504.
7. AMENTA, N., CHOI, S., DEY, T. K., AND LEEKHA, N. 2002. A simple algorithm for homeomorphic surface reconstruction. Int. J. Comput. Geom. Appl. 12, 1-2, 125-141.
8. AMENTA, N., CHOI, S., AND KOLLURI, R. 2001. The power crust. In Proceedings of the ACM Symposium on Solid Modeling and Applications. ACM Press, New York, 249-266.
9. BARIBEAU, R. AND RIOUX, M. 1991. Influence of speckle on laser range finders. Appl. Opt. 30, 20, 2873-2878.
10. BOISSONNAT, J.-D. AND CAZALS, F. 2002. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Comput. Geom. 22, 1-3, 185-203.
11. BOUGUET, J. 2010. Camera calibration toolbox for Matlab. http://www.vision.caltech.edu/bouguetj/calib-doc
12. BROWN, B. AND RUSINKIEWICZ, S. 2007. Global non-rigid alignment of 3-D scans. ACM Trans. Graph. 26, 3, 21:1-21:10.
13. CAO, J., TAGLIASACCHI, A., OLSON, M., ZHANG, H., AND SU, Z. 2010. Point cloud skeletons via Laplacian based contraction. In Proceedings of the International Conference on Shape Modeling (SMI'10). IEEE, 187-197.
14. CAZALS, F. AND GIESEN, J. 2006. Delaunay triangulation based surface reconstruction. In Effective Computational Geometry for Curves and Surfaces, J.-D. Boissonnat and M. Teillaud, Eds., Springer, 231-276.
15. CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1998. A comparison of mesh simplification algorithms. Comput. Graph. 22, 1, 37-54.
16. th International Conference on Computer Vision. IEEE, 987-994.
17. CURLESS, B. AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'96). 303-312.
18. th ACM Symposium on Solid Modeling and Applications. ACM Press, New York, 280-285.
19. DEY, T. K. 2007. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press.
20. DEY, T. K., LI, G., AND SUN, J. 2005. Normal estimation for point clouds: A comparison study for a Voronoi based method. In Proceedings of the Symposium on Point-Based Graphics. Eurographics Association, 39-46.
21. FLEISHMAN, S., COHEN-OR, D., AND SILVA, C. T. 2005. Robust moving leastsquares fitting with sharp features. ACM Trans. Graph. 24, 3, 544-552.
22. FRUEH, C., JAIN, S., AND ZAKHOR, A. 2005. Data processing algorithms for generating textured 3D building façade meshes from laser scans and camera images. Int. J. Comput. Vis. 61, 2, 159-184.
23. FUNKHOUSER, T., SHIN, H., TOLER-FRANKLIN, C., CASTANEDA, A., BROWN, B., DOBKIN, D., RUSIKIEWICZ, S., AND WEYRICH, T. 2011. Learning how to match fresco fragments. J. Comput. Cult. Herit. 4, 2, 7.
24. th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'97). ACM Press/Addison-Wesley Publishing, New York, 209-216.
25. GUENNEBAUD, G. AND GROSS, M. 2007. Algebraic point set surfaces. ACM Trans. Graph. 26, 3, 23:1-23:10.
26. HILDEBRANDT, K., POLTHIER, K., AND WARDETZKY, M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometriae Dedicata 123, 1, 89-112.
27. th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'92). ACM Press, New York, 71-78.
28. KAZHDAN, M. 2005. Reconstruction of solid models from oriented point sets. In Proceedings of the Symposium on Geometry Processing. Eurographics Association, 73-82.
29. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proceedings of the Symposium on Geometry Processing. Eurographics Association, 61-70.
30. th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'05). 1008-1017.
31. th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). ACM Press/Addison-Wesley Publishing, 131-144.
32. LIPMAN, Y. AND LEVIN, D. 2010. Derivation and analysis of Green coordinates. Comput. Methods Funct. Theory 10, 1, 167-188.
33. MANSON, J., PETROVA, G., AND SCHAEFER, S. 2008. Streaming surface reconstruction using wavelets. Comput. Graph. Forum 27, 1411-1420.
34. MEYER, M., DESBRUN, M., SCHRODER, P., AND BARR, A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. Vis. Math. 3, 7, 34-57.
35. MEYER, M., KIRBY, R., AND WHITAKER, R. 2007. Topology, accuracy, and quality of isosurface meshes using dynamic particles. IEEE Trans. Vis. Comput. Graph. 13, 6, 1704-1711.
36. th Annual Symposium on Computational Geometry (SCG'03). ACM Press, New York, 322-328.
37. NAGAI, Y., OHTAKE, Y., AND SUZUKI, H. 2009. Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction. Comput. Graph. Forum 28, 1339-1348.
38. NAN, L., SHARF, A., ZHANG, H., COHEN-OR, D., AND CHEN, B. 2010. SmartBoxes for interactive urban reconstruction. In ACM SIGGRAPH Papers. ACM Press, New York, 1-10.
39. NEXTENGINE. 2011. NextEngine 3d laser scanner. http://www.nextengine.com
40. OHTAKE, Y., BELYAEV, A., ALEXA, M., TURK, G., AND SEIDEL, H. 2003. Multi-Level partition of unity implicits. ACM Trans. Graph. 22, 3, 463-470.
41. OHTAKE, Y., BELYAEV, A., AND SEIDEL, H. 2005a. An integrating approach to meshing scattered point data. In Proceedings of the ACM Symposium on Solid and Physical Modeling. ACM Press, New York, 61-69.
42. OHTAKE, Y., BELYAEV, A. G., AND SEIDEL, H.-P. 2005b. 3D scattered data interpolation and approximation with multilevel compactly supported rbfs. Graph. Models 67, 3, 150-165.
43. REGLI, W. AND GAINES, D. 1997. A repository for design, process planning and assembly. Comput.-Aid. Des. 29, 12, 895-905.
44. SCHARSTEIN, D. AND SZELISKI, R. 2002. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vis. 47, 1, 7-42.
45. SEITZ, S., CURLESS, B., DIEBEL, J., SCHARSTEIN, D., AND SZELISKI, R. 2006. A comparison and evaluation of multi-view stereo reconstruction algorithms. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol. 1, IEEE Computer Society, 519-528.
46. SHALOM, S., SHAMIR, A., ZHANG, H., AND COHEN-OR, D. 2010. Cone carving for surface reconstruction. ACM Trans. Graph. 29, 6, 150:1-150:10.
47. SHAPEWAYS. 2011. Shapeways. http://www.shapeways.com
48. SHEN, C., O'BRIEN, J., AND SHEWCHUK, J. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Graph. 23, 3, 896-904.
49. SÜßMUTH, J., MEYER, Q., AND GREINER, G. 2010. Surface reconstruction based on hierarchical floating radial basis functions. Comput. Graph. Forum 29, 1854-1864.
50. TAGLIASACCHI, A., ZHANG, H., AND COHEN-OR, D. 2009. Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28, 3, 71:1-71:9.
51. TER HAAR, F., CIGNONI, P., MIN, P., AND VELTKAMP, R. 2005. A comparison of systems and tools for 3D scanning. In 3D Digital Imaging and Modeling: Applications of Heritage, Industry, Medicine and Land Workshop (Session P.12).
52. VLASIC, D., PEERS, P., BARAN, I., DEBEVEC, P., POPOVIC, J., RUSINKIEWICZ, S., AND MATUSIK, W. 2009. Dynamic shape capture using multi-view photometric stereo. ACM Trans. Graph. 28, 5, 174:1-174:11.