Interactive topology-aware surface reconstruction

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Sharf, Andrei ^a   Lewiner, Thomas ^b   Shklarski, Gil ^a   Toledo, Sivan ^a   Cohen Or, Daniel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Interactive tools; Surface reconstruction

Indexed keywords

COMPLETE WATERTIGHT MODELS; INTERACTIVE TOOLS; TOPOLOGICAL STABILITY;

DATA REDUCTION; DATA STRUCTURES; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SURFACE RECONSTRUCTION;

INTERACTIVE DEVICES;

EID: 34547659354     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276431     Document Type: Article

References (29)

1. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. 2001. Point set surfaces. In Visualization, IEEE, 21-28.
2. AMENTA, N., AND KIL, Y. J. 2004. Defining point-set surfaces. In Siggraph, ACM, 264-270.
3. AMENTA, N., BERN, M. W., AND KAMVYSSELIS, M. K. 1998. Crust: A new Voronoï-based surface reconstruction algorithm. In Siggraph, ACM, 415-422.
4. BANCHOFF, T. 1967. Critical points and curvature for embedded, polyhedra. Journal of Differential Geometry 1, 257-268.
5. BERNARDINI, F., MITTLEMAN, J., RUSHMEIER, H., SILVA, C., AND TAUBIN, G. 1999. The Ball-Pivoting Algorithm for surface reconstruction. Transactions on Visualization and Computer Graphics 5, 4, 349-359.
6. BOISSONNAT, J.-D., AND CAZALS, F. 2002. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry: Theory and Applications 22, 1-3, 185-203.
7. CARR, J., BEATSON, R., CHERRIE, J., MITCHELL, T. J., FRIGHT, W. R., MCCALLUM, B. C., AND EVANS, T. R. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Siggraph, ACM, 67-76.
8. CURLESS, B., AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Siggraph, ACM, 303-312.
9. DAVIS, T. A., AND HAGER, W. W. 2005. Row modifications of a sparse Cholesky factorization. SIAM Journal on Matrix Analysis and Applications 26, 3, 621-639.
10. DAVIS, J., MARSCHNER, S., GARR, M., AND LEVOY, M. 2002. Filling holes in complex surfaces using volumetric diffusion. In Symposium on 3D Data Processing, Visualization, and Transmission, University of Padova.
11. DEY, T. K., AND GOSWAMI, S. 2004. Provable surface reconstruction from noisy samples. In Symposium on Computational Geometry, ACM, 330-339.
12. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Siggraph, ACM, 71-78.
13. HORNUNG, A., AND KOBBELT, L. 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In Symposium on Geometry Processing, ACM/Eurographics, 41-50.
14. HUGHES, T. J. R. 1987. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis. Prentice-Hall.
15. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Symposium on Geometry Processing, ACM/Eurographics, 61-70.
16. KOLLURI, R., SHEWCHUK, J. R., AND O'BRIEN, J. F. 2004. Spectral surface reconstruction from noisy point clouds. In Symposium on Geometry Processing, ACM Press, 11-21.
17. LEVIN, A., LISCHINSKI, D., AND WEISS, Y. 2004. Colorization using optimization. In Siggraph, ACM, 689-694.
18. LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In Siggraph, ACM, 131-144.
19. LI, Y., SUN, J., TANG, C.-K., AND SHUM, H.-Y. 2004. Lazy snapping. Transaction on Graphics 23, 3, 303-308.
20. MILNOR, J. W. 1963. Morse theory. Princeton University Press.
21. NEALEN, A., SORKINE, O., ALEXA, M., AND COHEN-OR, D. 2005. A sketch-based interface for detail-preserving mesh editing. Transactions on Graphics 24, 3, 1142-1147.
22. NI, X., GARLAND, M., AND HART, J. C. 2004. Fair Morse functions for extracting the topological structure of a surface mesh. In Siggraph, ACM, 613-622.
23. OHTAKE, Y., BELYAEV, A., ALEXA, M., TURK, G., AND SEIDEL, H.-P. 2003. Multi-level partition of unity implicits. Transaction on Graphics 22, 3, 463-470.
24. OHTAKE, Y., BELYAEV, A., AND SEIDEL, H.-P. 2004. A multiscale approach to 3D scattered data approximation with adaptive compactly supported radial basis functions. In Solid Modeling International, IEEE, 31-39.
25. SCHAEFER, S., AND WARREN, J. 2004. Dual marching cubes: Primal contouring of dual grids. In Pacific Graphics, IEEE, 70-76.
26. SHARF, A., LEWINER, T., SHAMIR, A., KOBBELT, L., AND COHEN-OR, D. 2006. Competing fronts for coarse-to-fine surface reconstruction. In Eurographics, Eurographics, 389-398.
27. STANDER, B. T., AND HART, J. C. 1997. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In Siggraph, ACM, 279-286.
28. STRANG, G. 1986. Introduction to Applied Mathematics. Wellesley-Cambridge.
29. WANG, J., AND COHEN, M. F. 2005. An iterative optimization approach for unified image segmentation and matting. In ICCV, IEEE, 936-943.