VASE: Volume-aware surface evolution for surface reconstruction from incomplete point clouds

Computer Graphics Forum

Volumn 30, Issue 5, 2011, Pages 1563-1571

  Tagliasacchi, Andrea ^a   Olson, Matt ^a   Zhang, Hao ^a   Hamarneh, Ghassan ^a   Cohen Or, Daniel ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

SCANNING;

INTERNAL VOLUME; LARGE AMOUNTS; LASER SCANNER; LOCAL SURFACES; RECONSTRUCTION PROBLEMS; SURFACE EVOLUTION; SURFACE-BASED; UNDER-CONSTRAINED;

SURFACE RECONSTRUCTION;

EID: 84879836578     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02030.x     Document Type: Article

References (33)

1. AMENTA N., BERN M., KAMVYSSELIS M.: A new Voronoi-based surface reconstruction algorithm. In Proc. SIGGRAPH (1998), ACM, pp. 415-421.
2. ALLIEZ P., COHEN-STEINER D., TONG Y., DESBRUN M.: Voronoi-based variational reconstruction of unori-ented point sets. In Proc. Symp. on Geom. Processing (SGP) (2007), pp. 39-48.
3. BELYAEV A., OHTAKE Y.: A comparison of mesh smoothing methods. In Proc. Israel-Korea Bi-National Conf. on Geom. Modeling and Comp. Graphics (2003), pp. 83-87.
4. BOISSONNAT J.-D., OUDOT S.: Provably good sampling and meshing of surfaces. Graphical Models 67 (2005), 405-451.
5. CARR J. C., BEATSON R. K., CHERRIE J. B., MITCHELL T. J., FRIGHT W. R., MCCALLUM B. C., EVANS T. R.: Reconstruction and representation of 3D objects with radial basis functions. In Proc. SIGGRAPH (2001), pp. 67-76.
6. COHEN L. D., COHEN I.: Finite-element methods for active contour models and balloons for 2D and 3D images. IEEE Trans. Pat. Ana. & Mach. Int. (PAMI) 15, 11 (1993), 1131-1147.
7. CAZALS F., GIESEN J.: Delaunay triangulation based surface reconstruction. In Effective Computational Geometry for Curves and Surfaces. Springer, 2006, pp. 231-276.
8. CURLESS B., LEVOY M.: A volumetric method for building complex models from range images. In Proc. SIGGRAPH (1996), pp. 303-312.
9. CHOPP D. L., SETHIAN J. A.: Motion by intrinsic lapla-cian of curvature. Interfaces and Free Boundaries 1 (1999), 1-18.
10. DEY T. K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge, 2011.
11. DEY T. K., GOSWAMI S.: Provable surface reconstruction from noisy samples. Comput. Geom. Theory Appl. 35, 1-2 (2006), 124-141.
12. DAVIS J., MARSCHNER S., GARR M., LEVOY M.: Filling holes in complex surfaces using volumetric diffusion. In Symp. 3D Data Proc. Vis. Trans. (2002).
13. DELAUNOY A., PRADOS E.: Gradient Flows for Optimizing Triangular Mesh-based Surfaces: Applications to 3D Reconstruction Problems dealing with Visibility. International Journal of Computer Vision (2010), 1-24.
14. DEY T., ZHAO W.: Approximating the medial axis from the voronoi diagram with a convergence guarantee. In Proc. Euro. Symp. Algorithms (2002).
15. ESTEVE J., BRUNET P., VINACUA À.: Approximation of a variable density cloud of points by shrinking a discrete membrane. Computer Graphics Forum 24, 4 (2005), 791-808.
16. HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Surface reconstruction from unorganized points. In Proc. SIGGRAPH (1992), pp. 71-78.
17. KAZHDAN M., BOLITHO M., HOPPE H.: Poisson surface reconstruction. In Proc. Symp. on Geom. Processing (SGP) (2006), pp. 61-70.
18. KOBBELT L.: Discrete Fairing. In Proceedings of the Seventh IMA Conference on the Mathematics of Surfaces (1997), Vol. 97, pp. 101-131.
19. LIEPA P.: Filling holes in meshes. Computer Graphics Forum (Proc. EUROGRAPHICS) 30, 6 (Dec. 2003), 200-205.
20. NAGAI Y., OHTAKE Y., SUZUKI H.: Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction. In Proc. Symp. on Geom. Processing (SGP) (2009), pp. 1339-1348.
21. OSHER S., FEDKIW R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, 2002.
22. OSHER S., SETHIAN J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of computational physics 79, 1 (1988), 12-49.
23. PARZEN E.: On estimation of a probability density function and mode. In Ann. Math Stat. (1962), Vol. 33, pp. 1065-1076.
24. PONS J.-P., BOISSONNAT J.-D.: A lagrangian approach to dynamic interfaces through kinetic triangulation of the ambient space. Computer Graphics Forum 26, 2 (June 2007), 227-239.
25. SORKINE O., COHEN-OR D., IRONY D., TOLEDO S.: Geometry-aware bases for shape approximation. IEEE transactions on visualization and computer graphics 11, 2 (2005), 171-80.
26. SHARF A., LEWINER T., SHAMIR A., KOBBELT L., COHEN OR D.: Competing fronts for coarse-to-fine surface reconstruction. Computer Graphics Forum (Proc. EUROGRAPHICS) 25, 3 (2006), 389-398.
27. SHARF A., LEWINER T., SHKLARSKI G., TOLEDO S., COHEN-OR D.: Interactive topology-aware surface reconstruction. ACM Trans. Graph. 26, 3 (2007), 43:1-43:10.
28. SMEREKA P.: Semi-implicit level set methods for curvature and surface diffusion motion. Journal of Scientific Computing 19 (2003), 439-456.
29. SIDDIQI K., PIZER S.: Medial representations: mathematics, algorithms and applications. Springer, 2008.
30. SHALOM S., SHAMIR A., ZHANG H., COHEN-OR D.: Cone carving for surface reconstruction. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 29, 5 (2010), 150:1-150:10.
31. TAGLIASACCHI A., ZHANG H., COHEN-OR D.: Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28, 3 (2009), 71-1, 71-9.
32. WHITAKER R. T.: A level-set approach to 3D reconstruction from range data. International Journal of Computer Vision 29, 3 (1998), 203-231.
33. ZHAO H., OSHER S., FEDKIW R.: Fast Surface Reconstruction Using the Level Set Method. In VLSM (2001), Published by the IEEE Computer Society, p. 194.