Semi-sharp subdivision surface fitting based on feature lines approximation

Computers and Graphics (Pergamon)

Volumn 33, Issue 2, 2009, Pages 151-161

  Lavoué, Guillaume ^a,b   Dupont, Florent ^a,c  

^a UNIVERSITÉ DE LYON   (France)

^b CNRS   (France)

^c UNIVERSITÉ LYON 1   (France)

Author keywords

Approximation; Feature line; Semi sharp crease; Subdivision surface

Indexed keywords

APPROXIMATION; CONTROL MESHES; CURVATURE RADII; FEATURE LINES; POLYGONAL MESHES; RELEVANT FEATURES; SEMI-SHARP CREASE; SUBDIVISION SURFACES;

SURFACE FITTING;

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

References (39)

1. Lavoué G., Dupont F., and Baskurt A. A framework for quad/triangle subdivision surface fitting: application to mechanical objects. Computer Graphics Forum 26 1 (2007) 1-14
2. Lee A., Moreton H., and Hoppe H. Displaced subdivision surfaces. ACM SIGGRAPH (2000) 85-94
3. Ma W., Ma X., Tso S.-K., and Pan Z. A direct approach for subdivision surface fitting from a dense triangle mesh. Computer Aided Design 36 16 (2004) 525-536
4. Marinov M., and Kobbelt L. Optimization methods for scattered data approximation with subdivision surfaces. Journal of Graphical Models 67 5 (2005) 452-473
5. Kanai T. Meshtoss-converting subdivision surfaces from dense meshes. 6th international workshop on vision, modeling and visualization (2001) 325-332
6. Marinov M., and Kobbelt L. Automatic generation of structure-preserving multiresolution models. Computer Graphics Forum 24 3 (2005) 479-486
7. Cheng K.-S.-D., Wang W., Qin H., Wong K.-Y.-K., Yang H.-P., and Liu Y. Fitting subdivision surfaces to unorganized point data using SDM. IEEE Pacific graphics (2004) 16-24
8. Susuki H. Subdivision surface fitting to a range of points. IEEE Pacific graphics (1999) 158-167
9. Li W.-C., Ray N., and Lévy B. Automatic and interactive mesh to t-spline conversion. Eurographics/ACM SIGGRAPH symposium on geometry processing (2006)
10. Hoppe H., DeRose T., Duchamp T., Halstead M., Jin H., McDonald J., et al. Piecewise smooth surface reconstruction. ACM SIGGRAPH 28 (1994) 295-302
11. Litke N., Levin A., and Schroder P. Fitting subdivision surfaces. IEEE Visualization (2001) 319-324
12. Alliez P., Cohen-Steiner D., Devillers O., Lévy B., and Desbrun M. Anisotropic polygonal remeshing. ACM Transactions on Graphics 22 3 (2003) 485-493
13. Boier-Martin I., Rushmeier H., and Jin J. Parameterization of triangle meshes over quadrilateral domains. Eurographics/ACM SIGGRAPH symposium on geometry processing (2004) 193-203
14. Tong Y., Alliez P., Cohen-Steiner D., and Desbrun M. Designing quadrangulations with discrete harmonic forms. Eurographics/ACM SIGGRAPH symposium on geometry processing (2006) 201-210
15. Ray N, Li W-C, Lévy B, Sheffer A, Alliez P. Periodic global parameterization. ACM Transactions on Graphics 2006;25(4):1460-1485.
16. Marinov M., and Kobbelt L. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum 25 3 (2006) 537-546
17. Dong S., Bremer P.-T., Garland M., Pascucci V., and Hart J.C. Spectral surface quadrangulation. ACM SIGGRAPH (2006) 1057-1066
18. D'Azevedo E.F. Are bilinear quadrilaterals better than linear triangles?. SIAM Journal On Scientific Computing 22 1 (2000) 198-217
19. Levin A. Interpolating nets of curves by smooth subdivision surfaces. ACM SIGGRAPH (1999) 57-64
20. Nasri A.-H. Interpolating an unlimited number of curves meeting at extraordinary points on subdivision surfaces. Computer Graphics Forum 22 1 (2003) 87-98
21. Nasri A.-H., Abbas A., and Hasbini I. Skinning Catmull-Clark subdivision surfaces with incompatible cross-sectional curves. IEEE Pacific graphics (2003) 102-111
22. Schaefer S., Warren J., and Zorin D. Lofting curve networks using subdivision surfaces. Eurographics/ACM SIGGRAPH symposium on geometry processing (2004) 103-114
23. Stam J., and Loop C. Quad/triangle subdivision. Computer Graphics Forum 22 1 (2003) 79-85
24. C. Loop, Smooth subdivision surfaces based on triangles. Master's thesis, Utah University; 1987.
25. Catmull E., and Clark J. Recursively generated B-Spline surfaces on arbitrary topological meshes. Computer-Aided Design 10 6 (1978) 350-355
26. DeRose T., Kass M., and Truong T. Subdivision surfaces in character animation. ACM SIGGRAPH (1998), ACM, New York 85-94
27. Cohen-Steiner D., Alliez P., and Desbrun M. Variational shape approximation. ACM SIGGRAPH (2004) 905-914
28. Lavoué G., Dupont F., and Baskurt A. A new subdivision based approach for piecewise smooth approximation of 3d polygonal curves. Pattern Recognition 38 8 (2005) 1139-1151
29. Lavoué G., Dupont F., and Baskurt A. A new cad mesh segmentation method, based on curvature tensor analysis. Computer-Aided Design 37 10 (2005) 975-987
30. Ohtake Y., Belyaev A., and Seidel H.-P. Ridge-valley lines on meshes via implicit surface fitting. ACM SIGGRAPH (2004) 609-612
31. Hildebrandt K., Polthier K., and Wardetzky M. Smooth feature lines on surface meshes. Eurographics/ACM SIGGRAPH symposium on geometry processing (2005) 85-90
32. Cohen-Steiner D., and Morvan J. Restricted Delaunay triangulations and normal cycle. 19th annual ACM symposium on computational geometry (2003)
33. Dijkstra E.-W. A note on two problems in connexion with graphs. Numerische Mathematik (1959) 269-271
34. Hertel S, Mehlhorn K. Fast triangulation of simple polygons. In: Proceedings of the international FCT-conference on fundamentals of computation theory. Lecture notes in computer science, vol. 158. Berlin: Springer; 1983. p. 207-18.
35. Pottmann H., and Leopoldseder S. A concept for parametric surface fitting which avoids the parametrization problem. Computer Aided Geometric Design 20 6 (2003) 343-362
36. Peters J. Biquartic c1-surface splines over irregular meshes. Computer-Aided Design 27 12 (1995) 895-903
37. Peters J. Patching Catmull-Clark meshes. ACM SIGGRAPH (2000) 255-258
38. Touma C., and Gotsman C. Triangle mesh compression. Graphics Interface (1998) 26-34
39. Isenburg M., and Snoeyink J. Face fixer: compressing polygon meshes with properties. ACM SIGGRAPH (2001) 263-270