Wavelets-based NURBS simplification and fairing

Computer Methods in Applied Mechanics and Engineering

Volumn 199, Issue 5-8, 2010, Pages 290-300

  Wang, Wenyan ^a   Zhang, Yongjie ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Fairing; NURBS; Simplification; Wavelets

Indexed keywords

CAD MODELS; CT (COMPUTED TOMOGRAPHY); CURVES AND SURFACES; FINITE ELEMENT ANALYSIS; GEOMETRIC DETAILS; NON-UNIFORM RATIONAL B-SPLINES; NONUNIFORM; NURBS CURVES; RESEARCH FIELDS; SELECTIVE RECONSTRUCTION; SPLINE WAVELETS; SUFFICIENT CONDITIONS; THORACIC AORTA;

COMPUTER AIDED ANALYSIS; COMPUTER AIDED DESIGN; COMPUTERIZED TOMOGRAPHY; REENGINEERING; REVERSE ENGINEERING; SHIP MODELS; TOMOGRAPHY; WAVELET DECOMPOSITION;

SPLINES;

EID: 72549109148     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2009.04.003     Document Type: Article

References (40)

1. Amati G. A multi-level filtering approach for fairing planar cubic B-spline curves. Comput. Aid. Geom. Des. 24 (2006) 53-66
2. C.W. Anderson, S. Crawford-Hines, Fast Generation of NURBS Surfaces from Polygonal Mesh Models of Human Anatomy, Colorado State University, Technical Report, CS-99-101, 2000.
3. Bajaj C.L., and Xu G. NURBS approximation of surface/surface intersection curves. Adv. Comput. Math. 2 1 (1994) 1-21
4. Bertram M. Biorthogonal loop-subdivision wavelets. Computing 72 (2004) 29-39
5. Boehm W. Inserting new knots into B-spline curves. Comput. Aid. Des. 12 4 (1983) 199-201
6. 1-continuity between two patches of adjacent cubic NURBS surface. Comput. Aid. Des. Comput. Graph. 15 18 (2007) 425-428
7. Cho J., Kim T., and Lee K. Surface fairing with boundary continuity based on the wavelet transform. Electron. Telecommun. Res. Inst. 23 (2001) 85-95
8. Choi B., Yoo W., and Lee S. Matrix representation for NURBS curves and surfaces. Comput. Aid. Des. 22 4 (1990) 235-240
9. Cohen E., Riesenfeld R.F., and Elber G. Geometric Modeling with Splines: An Introduction (2001), AK Peters, Natick, MA
10. M. Eck, T. Derose, T. Duchamp, Multiresolution analysis of arbitrary meshes, in: ACM SIGGRAPH, 1995, pp. 173-182.
11. Eck M., and Hadenfeld J. Local energy fairing of B-spline curves. Computing Supplemenentum vol. 10 (1995), Springer
12. Farin G. Fairing cubic B-spline curves. Comput. Aid. Geom. Des. 4 1-2 (1987) 91-103
13. Farin G. A History of Curves and Surfaces in CAGD, Handbook of CAGD (2002), Elsevier
14. A. Finkelstein, D.H. Salesin, Multiresolution curves, in: Computer Graphics Proceedings, 1994, pp. 261-268.
15. Y. Furukawa, H. Masuda, Compression of NURBS surfaces with error evaluation, in: NICOGRAPH International, 2002.
16. M. Garland, P. Heckbert, Surface simplification using quadric error metrics, in: ACM SIGGRAPH, 1997, pp. 209-216.
17. S.J. Gortler, M.F. Cohen, Hierarchical and variational geometric modeling with wavelets, in: Proceedings Symposium on Interactive 3D Graphics, 1995, pp. 35-42.
18. Y. He, X. Gu, H. Qin, Fairing triangular B-splines of arbitrary topology, in: Proceedings of Pacific Graphics (short paper), 2005, pp. 153-156.
19. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (1987), Prentice Hall, Englewood Cliffs, NJ
20. Hughes T.J.R., Cottrell J.A., and Bazilevs Y. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput. Meth. Appl. Mech. Engrg. 194 (2005) 4135-4195
21. Jiang D., and Wang L. An algorithm of NURBS surface fitting for reverse engineering. Int. J. Adv. Manuf. Technol. 31 (2006) 92-97
22. A. Khodakovsky, P. Schroder, W. Sweldens, Progressive geometry compression, in: ACM SIGGRAPH, 2000, pp. 271-278.
23. Kjellander J.A. Smoothing of cubic parametric splines. Comput. Aid. Des. 15 3 (1983) 175-179
24. 2-continuity for multiple surfaces fitting. Adv. Manuf. Technol. 17 (2001) 575-585
25. J.M. Lounsbery, Multiresolution Analysis for Surfaces of Arbitrary Topological Type, Ph.D. Thesis, University of Washington, 1994.
26. Lyche T., and Morken K. Making the Oslo algorithm more efficient. SLAM J. 23 (1986) 663-675
27. T. Lyche, K. Morken, A Data Reduction Strategy for Splines, University of Oslo, Technical Report, No. 107, 1987.
28. T. Lyche, K. Morken, E. Quak, Theory and algorithms for non-uniform spline wavelets, in: Multivariate Approximation and Applications, 2001, pp. 152-187.
29. Narayanaswami R., and Yan J. Multiresolution modeling techniques in CAD. Comput. Aid. Des. 35 (2003) 225-240
30. Oden J.T., and Carey G.F. Finite Elements: A Second Course (1983), Prentice Hall, Englewood Cliffs, NJ
31. Peng J., Kim C., and Kuo C. Technologies for 3D mesh compression: a survey. Visual Commun. Image Representation 16 6 (2005) 688-733
32. Piegl L., and Tiller W. The NURBS Book (1997), Springer Press, New York
33. K. Potter, D. Johnson, E. Cohen, Haptically guided filtering for reverse engineering, in: ASME Design Engineering Technical Conferences, 2004.
34. L. Ramshaw, Blossoming: A Connect-the-Dots Approach to Splines, Digital Systems Research Center, Palo Alto, CA, Technical Report, SRC-RR-19, 1987.
35. Ronald A., Jawerth B., and Lucier B. Surface compression. Comput. Aid. Geom. Des. 9 3 (1992) 219-239
36. Sarioz E. An optimization approach for fairing of ship hull forms. Ocean Engrg. 33 (2006) 2105-2118
37. P. Schroder, Wavelets in computer graphics, in: ACM SIGGRAPH Course Notes, 1996, pp. 143-165.
38. T. Yu, B. Soni, NURBS evaluation and utilization for grid generation, in: Fifth International Conference on Numerical Grid Generation in Computational Field Simulations, 1996, pp. 323-332.
39. Zhang Y., Bazilevs Y., Goswami S., Bajaj C.L., and Hughes T.J.R. Patient-specific vascular NURBS modeling for isogeometric analysis of blood flow. Comput. Meth. Appl. Mech. Engrg. 196 29-30 (2007) 2943-2959
40. G. Zhao, S. Xu, W. Li, X. Zhu, Wavelets-based multiresolution representation and manipulation of closed B-spline curves, in: Proceedings of IC-SEC, 2002, pp. 490-493.