Geometry-aware domain decomposition for T-spline-based manifold modeling

Computers and Graphics (Pergamon)

Volumn 33, Issue 3, 2009, Pages 359-368

  Wang, Hongyu ^a   He, Ying ^b   Li, Xin ^c   Gu, Xianfeng ^a   Qin, Hong ^a  

^a Stony Brook University   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Manifold splines; Object segmentation; Shape computing; Shape modeling; Solid modeling; T Splines; Tensor product B splines

Indexed keywords

DATA HANDLING; DOMAIN DECOMPOSITION METHODS; IMAGE SEGMENTATION; REVERSE ENGINEERING; TOPOLOGY;

OBJECT SEGMENTATION; SHAPE COMPUTING; SHAPE MODEL; SOLID MODEL; T-SPLINES; TENSOR PRODUCT B-SPLINES;

SPLINES;

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

References (43)

1. Gu X., He Y., and Qin H. Manifold splines. Graphical Models 68 3 (2006) 237-254
2. He Y, Wang K, Wang H, Gu X, Qin H. Manifold T-spline. In: Proceedings of GMP '06. Lecture notes in computer science, vol. 4077; 2006. p. 409-22.
3. Wang H., He Y., Li X., Gu X., and Qin H. Polycube splines. Computer Aided Design 40 6 (2008) 721-733
4. Gu X., He Y., Jin M., Luo F., Qin H., and Yau S.-T. Manifold splines with single extraordinary point. Computer Aided Design 40 6 (2008) 676-690
5. Wang H., Jin M., He Y., Gu X., and Qin H. User-controllable polycube map for manifold spline construction. Proceedings of the 2008 ACM symposium on solid and physical modeling (2008) 397-404
6. Catmull E., and Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10 6 (1978) 350-355
7. Stam J. Exact Evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Proceedings of SIGGRAPH'98 (1998) 395-404
8. Sederberg T.W., Zheng J., Bakenov A., and Nasri A.H. T-splines and T-NURCCs. ACM Transactions on Graphics 22 3 (2003) 477-484
9. Sederberg T.W., Cardon D.L., Finnigan G.T., North N.S., Zheng J., and Lyche T. T-spline simplification and local refinement. ACM Transactions on Graphics 23 3 (2004) 276-283
10. Zheng J., Wang Y., and Seah H.S. Adaptive T-spline surface fitting to z-map models. GRAPHITE (2005) 405-411
11. Li W.-C., Ray N., and Lévy B. Automatic and interactive mesh to T-spline conversion. EG/ACM symposium on geometry processing (2006)
12. Ray N., Li W.C., Lévy B., Sheffer A., and Alliez P. Periodic global parameterization. ACM Transactions on Graphics 25 4 (2006) 1460-1485
13. Wang Y., and Zheng J. Control point removal algorithm for T-spline surfaces. GMP (2006) 385-396
14. He Y., Gu X., and Qin H. Automatic shape control of triangular B-splines of arbitrary topology. Journal of Computer Science and Technology 21 2 (2006) 232-237
15. 1 globally interpolatory spline of arbitrary topology. In: Lecture notes in computer science, vol. 3752; 2005. p. 295-306.
16. 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 (2005), Springer, Berlin 157-186
17. Sheffer A., Lévy B., Mogilnitsky M., and Bogomyakov A. ABF ++: fast and robust angle based flattening. ACM Transactions on Graphics 24 2 (2005) 311-330
18. Gu X., and Yau S.-T. Global conformal surface parameterization. Proceedings of the eurographics/ACM SIGGRAPH symposium on geometry processing (2003) 127-137
19. Lévy B., Petitjean S., Ray N., and Maillot J. Least squares conformal maps for automatic texture atlas generation. SIGGRAPH '02: proceedings of the 29th annual conference on computer graphics and interactive techniques (2002), ACM Press, New York, USA 362-371
20. Jin M., Wang Y., Yau S.-T., and Gu X. Optimal global conformal surface parameterization. IEEE Visualization 25 (2004) 267-274
21. Kharevych L., Springborn B., and Schröder P. Discrete conformal mappings via circle patterns. ACM Transactions on Graphics 25 2 (2006) 412-438
22. Maillot J., Yahia H., and Verroust A. Interactive texture mapping. SIGGRAPH '93: proceedings of the 20th annual conference on computer graphics and interactive techniques (1993), ACM Press, New York, USA 27-34
23. Surazhsky V., and Gotsman C. Explicit surface remeshing. SGP '03: proceedings of the 2003 eurographics/ACM SIGGRAPH symposium on geometry processing (2003), Eurographics Association, Aire-la-Ville, Switzerland 20-30
24. Khodakovsky A., Litke N., and Schröder P. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics 22 3 (2003) 350-357
25. Jin M., Luo F., and Gu X. Computing surface hyperbolic structure and real projective structure. Symposium on solid and physical modeling (2006) 105-116
26. Gotsman C., Gu X., and Sheffer A. Fundamentals of spherical parameterization for 3d meshes. ACM Transactions on Graphics 22 3 (2003) 358-363
27. Gu X., Wang Y., Chan T.F., Thompson P.M., and Yau S.-T. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Transactions on Medical Imaging 23 8 (2004) 945-958
28. Patanè G., Spagnuolo M., and Falcidieno B. Para-graph: graph-based parameterization of triangle meshes with arbitrary genus. Computer Graphics Forum 23 4 (2004) 783-797
29. Dey T.K., Li K., and Sun J. On computing handle and tunnel loops. Proceedings of the 2007 international conference on cyberworlds (2007) 357-366
30. Erickson J., and Whittlesey K. Greedy optimal homotopy and homology generators. Proceedings of the 16th annual ACM-SIAM symposium on discrete algorithms (2005) 1038-10460
31. Chen C., and Freedman D. Quantifying homology classes. Proceedings of the 25th annual symposium on the theoretical aspects of computer science (2008) 169-180
32. Colin de Verdière E., and Lazarus F. On optimal system of loops on an orientable surface. Proceedings of the 43rd annual IEEE symposium on foundations of computer science (2005) 627-636
33. Shattuck D.W., and Leahy R.M. Automated graph-based analysis and correction of cortical volume topology. IEEE Transactions on Medical Imaging 20 (2001) 1167-1177
34. Zhou Q.-Y., Ju T., and Hu S.-M. Topology repair of solid models using skeletons. IEEE Transactions on Visualization and Computer Graphics 13 (2007) 675-685
35. Dey T.K., Li K., Sun J., and Cohen-Steiner D. Computing geometry-aware handle and tunnel loops in 3D models. ACM Transactions on Graphics 27 (2008) 1-9
36. Reeb G. Sur les points singuliers d'une forme de pfaff completement intergrable ou d'une fonction numerique [on the singular points of a complete integral pfaff form or of a numerical function]. Comptes Rendus de l Academie des Sciences Paris 222 (1946) 847-849
37. Cornea N.D., Min P., and Silver D. Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics (2007) 530-548
38. Aujay G., Hétroy F., Lazarus F., and Depraz C. Harmonic skeleton for realistic character animation. Symposium on computer animation (2006) 151-160
39. Tierny J., Vandeborre J.-P., and Daoudi M. Topology driven 3D mesh hierarchical segmentation. IEEE international conference on shape modeling and applications (2007) 215-220
40. Attene M., Biasotti S., and Spagnuolo M. Shape understanding by contour-driven retiling. The Visual Computer 19 2-3 (2003) 127-138
41. Pascucci V., Scorzelli G., Bremer P.-T., and Mascarenhas A. Robust on-line computation of Reeb graphs: simplicity and speed. ACM Transactions on Graphics 58 (2007) 1-9
42. Li X., Gu X., and Qin H. Surface matching using consistent pants decomposition. Proceedings of the 2008 ACM symposium on solid and physical modeling (2008) 125-136
43. Eck M., and Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. SIGGRAPH '96: proceedings of the 23rd annual conference on computer graphics and interactive techniques (1996) 325-334