Abstract

A technique to create n-sided patches from n closed boundary curves with G1 continuity to the bounding surfaces has been developed. By using the data points on the boundary curves and the normal vectors of the bounding surfaces as the constraints, least squares patches are constructed with G1 continuity based on squares error minimization. Furthermore, the energy integral of the B-spline basis functions is calculated and the least squares patches are smoothed with energy integral minimization. Two coefficients,  (stretching term) and  (bending term), are introduced as the elements used to adjust the smoothing. Consequently, the quality of the n-sided patches is improved. By using this technique the quality of the n-sided patches required for high quality styling design is improved and the time used to keep G1 continuity to the bounding surfaces is reduced.

References

1. (1) Hiroshi, T. and Hiroaki, T.: The foundation and application of 3 dimension CAD, Kyoritsu Shuppan, p. 82–88 (1991)
2. (2) Gregory, J.A. and Zhou, J.: Filling polygonal holes with bicubic patches, Computer Aided Geometric Design 11, p. 391–410 (1994)
3. (3) Rogers, D. F. and Adams, J. A.: Mathematical Elements for Computer Graphics, 2nd ed., McGraw-Hill, New York (1990)
4. (4) Sarkar, B. and Menq, CH.: Smooth-surface approximation and reverse engineering, Computer-Aided Design 23 (9), p. 623–628 (1991)
5. (5) Ma, W. and He, P.: B-spline surface local updating with unorganized points, Computer-Aided Design 30 (11), p. 853–862 (1998)
6. (6) Celniker, G. and Gossard, D.: Deformable Curve and Surface Finite-Elements for Free-Form Shape Design, Computer Graphics 25 (4), p. 257–266 (1991)
7. (7) Fasshauer, G.E. and Schumaker, L.L.: Minimal energy surfaces using parametric splines, Computer Aided Geometric Design 13, p. 45–79 (1996)
8. (8) Vassilev, TI.: Fair interpolation and approximation of B-splines by energy minimization and points insertion, Computer-Aided Design 28
9. (9), p. 753–760 (1996)(9) Park, H., Kim, K. and Lee, SC.: A method for approximate NURBS curve compatibility based on multiple curve refitting, Computer-Aided Design 32 (4), p. 237–252 (2000)
10. (10) Chui, C. K. and Lai, M.J.: Filling polygonal holes using C1 cubic triangular spline patches, Computer Aided Geometric Design 17, p. 297–307 (2000)

Author (organization or company)

• Kentaro MATSUMOTO（Wako R&D Center）
• Hongjun XIE（Wako R&D Center）

Publication Information

Article of Honda R&D Technical Review Vol.13 No.2 (175 - 182)

PDF

Citation Information