Abstract
We propose a local method of constructing piecewise G 1 Bézier patches to span a Bézier curve network with odd- and 4-valent node points. We analyze all possible singular cases of the G 1 condition that is to be met by the curve network interpolation and propose a new G 1 continuity condition using linear and quartic scalar weight functions. Using this condition, a curve network can be interpolated without modification at 4-valent nodes with two collinear tangent vectors, even in the presence of singularities. We demonstrate our approach by generating G 1 surfaces over the curve network which includes singularities at its node vertices and edges.
Similar content being viewed by others
References
D. Y. Cho K. Y. Lee T. W. Kim (2006) ArticleTitleInterpolating G 1 Bézier surfaces over irregular curve networks for ship hull design Computer Aided Design 38 IssueID6 641–660 Occurrence Handle10.1016/j.cad.2006.02.005
Bézier, P. E.: Essai de définition numérique des courbes et des surfaces expérimentales. PhD thesis, Université Pierre et Marie Curie, Paris 1977.
G. Farin (1982) ArticleTitleA construction for the visual C 1 continuity of polynomial surface paches Comput. Graph. Image Process 20 272–282 Occurrence Handle0541.65006 Occurrence Handle10.1016/0146-664X(82)90085-5
Farin, G.: Curves and surfaces for CAGD: A practical guide. Morgan Kaufmann 2001.
R. Sarraga (1987) ArticleTitle G 1 interpolation of generally unrestricted cubic Bézier curves Comput. Aided Geom. Des. 4 IssueID1–2 23–40 Occurrence Handle0621.65002 Occurrence Handle10.1016/0167-8396(87)90022-7 Occurrence Handle898021
B. K. Choi H. Y. Shin W. S. Yoo (1993) ArticleTitleVisually smooth composite surfaces for an unevenly spaced 3D data array Comput. Aided Geom. Des. 10 157–171 Occurrence Handle0780.65006 Occurrence Handle10.1016/0167-8396(93)90018-X Occurrence Handle1213310
D. Liu J. Hoschek (1989) ArticleTitle GC 1 continuity conditions between adjacent rectangular and triangular Bézier surface patches Comput. Aided Des. 21 IssueID4 194–200 Occurrence Handle0673.65006 Occurrence Handle10.1016/0010-4485(89)90044-4
J. Peters (1991) ArticleTitleSmooth interpolation of a mesh curves Constr. Approx. 7 221–247 Occurrence Handle0726.41011 Occurrence Handle10.1007/BF01888155 Occurrence Handle1101064
Peters, J.: Geometric continuity. In: Handbook of Computer Aided Geometric Design (Farin, G., Hoschek, J., Kim, M.-S., eds.), pp. 193–228. Elsevier Science 2002.
W.-H. Du F. J. M. Schmitt (1990) ArticleTitleOn the G 1 continuity of piecewise bézier surfaces: a review with new results Comput. Aided Des. 22 556–573 Occurrence Handle0716.65006 Occurrence Handle10.1016/0010-4485(90)90041-A
Q. Liu T. C. Sun (1994) ArticleTitle G 1 interpolation of mesh curves Comput. Aided Des. 26 IssueID4 259–267 Occurrence Handle0801.65009 Occurrence Handle10.1016/0010-4485(94)90072-8 Occurrence Handle1337099
B. Piper (1987) Visually smooth interpolation with triangular bézier patches G. Farin (Eds) Geometric modeling: algorithms and new trends SIAM Philadelphia 221–233
G. Nielson (1987) A transfinite, visually continuous, triangular interpolant G. Farin (Eds) Geometric modeling: algorithms and new trends SIAM Philadelphia 235–246
M. Lounsbery D. Meyers J. Painter T. DeRose S. Mann C. Loop K. Sloan (1992) A survey of parametric scattered data fitting using triangular interpolants H. Hagen (Eds) Curve and Surface Design SIAM Philadelphia 145–172
J. Peters (1993) ArticleTitleSmooth free-form surfaces over irregular meshes generalizing quadratic splines Comput. Aided Des. 10 347–361 Occurrence Handle0780.65010
C. Loop (1994) ArticleTitleA G 1 triangular spline surface of arbitrary topological type Comput. Aided Geom. Des. 11 303–330 Occurrence Handle0804.65020 Occurrence Handle10.1016/0167-8396(94)90005-1 Occurrence Handle1284123
M. Neamtu P. Pluger (1994) ArticleTitleDegenerate polynomial patches of degree 4 and 5 used for geometrically smooth interpolation in R 3 Comput. Aided Geom. Des. 11 451–474 Occurrence Handle0805.65010 Occurrence Handle10.1016/0167-8396(94)90208-9
S. Hahmann G.-P. Bonneau (2000) ArticleTitleTriangular G 1 interpolation by 4-splitting domain triangles Comput. Aided Geom. Des. 17 731–757 Occurrence Handle0948.68184 Occurrence Handle10.1016/S0167-8396(00)00021-2 Occurrence Handle1781085
S. Hahmann G.-P. Bonneau (2003) ArticleTitlePolynomial surfaces interpolating arbitrary triangulations IEEE Trans. Visual. Comput. Graph. 9 IssueID1 99–109 Occurrence Handle10.1109/TVCG.2003.1175100
X. Shi T. Wang P. Yu (2004) ArticleTitleA practical construction of G 1 smooth biquintic b-spline surfacs over arbitrary topology Comput. Aided Des. 36 413–424 Occurrence Handle10.1016/S0010-4485(03)00111-8
W. Degen (1990) ArticleTitleExplicit continuity conditions for adjacent Bézier surface patches Comput. Aided Geom. Des. 7 181–189 Occurrence Handle0711.65008 Occurrence Handle10.1016/0167-8396(90)90029-Q Occurrence Handle1074607
Cho, D. Y.: Construction of tangent-plane continous free-form surfaces from the irregular curve network of a ship hullform. PhD thesis, Seoul National University, Seoul, Korea, 2005 (in Korean).
R. Klass (1980) ArticleTitleCorrection of local surface irregularities using reflection lines Comput. Aided Des. 12 IssueID2 73–77 Occurrence Handle10.1016/0010-4485(80)90447-9
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cho, DY., Lee, KY. & Kim, TW. Analysis and avoidance of singularities for local G 1 surface interpolation of Bézier curve network with 4-valent nodes. Computing 79, 261–279 (2007). https://doi.org/10.1007/s00607-006-0203-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-006-0203-1