Meshing genus-1 point clouds using discrete one-forms

Computers and Graphics (Pergamon)

Volumn 30, Issue 6, 2006, Pages 917-926

  Tewari, Geetika ^a   Gotsman, Craig ^a   Gortler, Steven J ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Mesh generation; Parameterization; Point cloud; Reverse engineering; Surface reconstruction; Torus

Indexed keywords

ALGORITHMS; IMAGE SEGMENTATION; INTERPOLATION; REVERSE ENGINEERING; SAMPLING;

MESH GENERATION; PARAMETERIZATION; POINT CLOUD; SURFACE RECONSTRUCTION; TORUS;

COMPUTER AIDED DESIGN;

EID: 33750985055     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2006.08.019     Document Type: Article

References (30)

1. Dey T.K. Curve and surface reconstruction. In: Goodman J.E., and O'Rourke J. (Eds). Handbook of discrete and computational geometry (2004), CRC Press, Boca Raton
2. Boissonnat J.-D. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3 4 (1984) 266-286
3. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Surface reconstruction from unorganized points. In: Proceedings of SIGGRAPH 1992, 1992. p. 71-8.
4. Amenta N, Bern M, Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: Proceedings of SIGGRAPH 1998, 1998. p. 415-21.
5. Amenta N, Choi S, Kolluri R. The power crust. In: Proceedings of sixth ACM symposium on solid modeling, 2001. p. 249-60.
6. Boissonnat J-D, Cazals F. Smooth surface reconstruction via natural neighbour interpolation of distance functions. In: Proceedings of the 16th annual ACM symposium on computational geometry, 2000. p. 223-32.
7. Dey T.K., and Goswami S. Tight cocone: a water-tight surface reconstructor. Journal of Computing and Information Science in Engineering 3 (2003) 302-307
8. Kolluri R, Shewchuk JR, O'Brien JF. Spectral surface reconstruction from noisy point clouds. In: Proceedings of the symposium on geometry processing, 2004. p. 11-21.
9. Carr JC, Beatson RK, Cherrie JB, Mitchell TJ, Fright WR, McCallum BC, Evans TR. Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of SIGGRAPH, 2001. p. 67-76.
10. Curless B, Levoy M. A volumetric method for building complex models from range images. In: Proceedings of ACM SIGGRAPH 1996, 1996. p. 303-12.
11. Floater M.S., and Reimers M. Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18 (2001) 77-92
12. Zwicker M, Gotsman C. Meshing point clouds using spherical parameterization. In: Proceedings of the Eurographics symposium on point-based graphics, 2004.
13. Gotsman C, Gu X, Sheffer A. Fundamentals of spherical parameterization for 3D meshes. In: ACM transactions on graphics (Proceedings of SIGGRAPH 2003), 2003.
14. Gu X., and Yau S.-T. Computing conformal structures of surfaces. Communications in Information and Systems 2 2 (2002) 121-146
15. Gortler S.J., Gotsman C., and Thurston D. Discrete one-forms on meshes and applications to 3D mesh parameterization. Computer Aided Geometric Design 23 2 (2006) 83-112
16. Hormann K, Reimers M. Triangulating point clouds with spherical topology. In: Proceedings of curve and surface design, Saint Malo, 2002.
17. Gotsman C, Kaligosi K, Melhorn K, Michail D, Pyrga E. On the minimal cycle basis of sampled surface manifolds. Computer Aided Geometric Design, 2006, to appear.
18. Gotsman C, Toledo S. On the computation of the nullspace of a sparse non-normal matrix. SIAM J Matrix Anal Appl 2006, to appear.
19. Tutte WT. How to draw a graph. Proceedings of the London Mathematical Society 1963; 13(3):743-68.
20. Floater M.S. Parameterization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14 (1997) 231-250
21. Bollobas B. Modern graph theory. Gradute texts in mathematics (1998), Springer, Berlin
22. Kavitha T, Mehlhorn K, Michail D, Paluch K. A faster algorithm for minimum cycle basis of graphs. In: Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), 2004.
23. Mehlhorn K, Michail D. Implementing minimum cycle basis algorithms. In: Proceedings of the fourth international workshop on efficient and experimental algorithms (WEA), 2005.
24. Floater M.S., and Hormann K. Surface parameterization: a tutorial and survey. In: Dodgson N.A., Floater M.S., and Sabin M.A. (Eds). Advances in multiresolution for geometric modelling (2004), Springer, Berlin 157-186
25. Surazhsky V, Gotsman C. Explicit surface remeshing. In: Proceedings of the ACM/Eurographics symposium on mesh processing, 2003.
26. Surazhsky V, Alliez P, Gotsman C. Isotropic remeshing of surfaces: a local parametrization approach. In: Proceedings of the international meshing roundtable, 2003.
27. Clarkson K. Fast algorithms for the all nearest neighbors problem. In: Proceedings of 24th IEEE FOCS, 1983. p. 226-32.
28. Skiena S. The algorithm design manual. Telos, 1997.
29. Hirani AH. Discrete exterior calculus. PhD thesis, California Institute of Technology, 2003.
30. Ohtake Y., Belyaev A., Alexa M., Turk G., and Seidel H.-P. Multi-level partition of unity implicits. ACM Transactions on Graphics 22 3 (2003) 463-470 Proceedings of SIGGRAPH