A Method for Constructing Hermite Spline of G2 Continuation

FANG Yong,SHUAI Mei,LIN Zhi-hang

DOI: https://doi.org/10.3321/j.issn:1003-8728.2000.03.015

2000-01-01

Abstract:The Hermite spline of G 2 continuation, which not only possess all advantages of Hermite spline but better smoothness, is constructed in this paper by assuring the equality of the left and right curvature vectors in the connecting points of curves.

What problem does this paper attempt to address?

Interpolating 2D Data Set by Conic Spline with G2 Continuity

San-Yuan ZHANG

DOI: https://doi.org/10.3321/j.issn:1003-9775.2000.06.005

2000-01-01

Abstract:A method for interpolating 2D data with conic spline is introduced. The conic is represented by implicit equation. First, a method for interpolating two given end points as well as two given tangents at these points and a given curvature at an end point is presented; Second, a method for interpolating an open points sequence in a plane is offered; Last, a method for interpolating a closed points sequence in a plane is given. The method is very robust for any 2D data sequences. Overall G 2 continuity is held whether the data set is open or closed.
Curve Fitting and Fairing Using Conic Splines

X Yang

DOI: https://doi.org/10.1016/s0010-4485(03)00119-2

IF: 3.652

2003-01-01

Computer-Aided Design

Abstract:We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent continuous conic spline by interpolating the points with a quadratic Bézier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Bézier spline curve. For parts of the G1 conic spline without an inflection, we can obtain a curvature continuous conic spline by adjusting the tangent direction at the joint point and scaling the weights for every two adjacent rational Bézier curves. The unwanted curvature extrema within conic segments or at some joint points can be removed efficiently by scaling the weights of the conic segments or moving the joint points along the normal direction of the curve at the point. In the end, a fair conic spline curve is obtained that is G2 continuous at convex or concave parts and G1 continuous at inflection points. The main advantages of the method lies in two aspects, one advantage is that we can construct a curvature continuous conic spline by a local algorithm, the other one is that the curvature plot of the conic spline can be controlled efficiently. The method can be used in the field where fair shape is desired by interpolating or approximating a given point set. Numerical examples from simulated and real data are presented to show the efficiency of the new method.
Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

JIANG Yue-hua,LI Gen,CHEN Zhi-yang,ZHANG San-yuan,YE Xiu-zi

DOI: https://doi.org/10.3785/j.issn.1008-973X.2008.12.006

2008-01-01

Abstract:For the point cloud or mesh model with quad-partition,an algorithm of constructing smooth joining B-spline surfaces over arbitrary quadrilateral network was developed.Firstly,a curve network was constructed over the quad-partitioned model.Then for each quadrilateral patch,a B-spline surface was fitted from four boundary curves and internal data points.After obtaining G0 continuous surface patches network,a method of modifying the cross-boundary derivatives was proposed to make two adjacent surfaces to be C2 continuous along regular edges or G1 continuous along irregular edges.Applications showed that the presented algorithm is efficient and practical,and it has no restriction on the topology structure of the quadrilateral network;the reconstructed surfaces not only have good continuity but also capture the geometric details of the model and can satisfy the engineering requirements.
Euler Bézier Spirals and Euler B-spline Spirals

Xunnian Yang

DOI: https://doi.org/10.1016/j.cagd.2024.102361

IF: 1.368

2024-01-01

Computer Aided Geometric Design

Abstract:Euler spirals have linear varying curvature with respect to arc length and can be applied in fields such as aesthetics pleasing shape design, curve completion or highway design, etc. However, evaluation and interpolation of Euler spirals to prescribed boundary data is not convenient since Euler spirals are represented by Fresnel integrals but with no closed-form expression of the integrals. We investigate a class of Bézier or B-spline curves called Euler Bézier spirals or Euler B-spline spirals which have specially defined control polygons and approximate linearly varying curvature. This type of spirals can be designed conveniently and evaluated exactly. Simple but efficient algorithms are also given to interpolate G1 boundary data by Euler Bézier spirals or cubic Euler B-spline spirals.
Method for constructing G2 continuous splines via matrices decomposition

Luhong Diao,Hua Li,Zongmin Li

2005-01-01

Journal of Information and Computational Science

Abstract:Semi-G2 basis functions are introduced, the degree of which is larger than three. These basis functions are expressed explicitly via matrices decomposition. Based on them, equations for constructing G2 splines can be presented independently of geometric shape parameters' values. It makes the equation's solving easier. Analysis shows that this method may be extended to be applicable for constructing Gn splines.
G(3) Continuous Curve Modeling with Rational Cubic Bezier Spline

JH Chen,SY Zhang,HJ Bao,QS Peng

2002-01-01

Progress in Natural Science

Abstract:Based on the study of some intrinsic properties of the weights of rational Bezier curve, it has been found that the shape of a curve can be changed by adjusting the weights without moving its control points. An approach for improving the geometric continuity order between two adjacent curves by modifying the weights is presented. The G(3) continuity conditions for two adjacent curves are first derived, which reveals that the geometric meaning of G(3) continuity is torsion continuity. A constructive method is then presented to blend two rational Bezier curves with G(3) continuity. Finally, the proposed method is used to construct closed G(2) curves, or G(3) curves by changing or inserting one control point.
Optimal method for interpolating curvature continuity curves with rational quadratic splines

Sanyuan Zhang,Guozhao Wang

2001-01-01

Ruan Jian Xue Bao/Journal of Software

Abstract:As for curvature continuity curves, they are usually constructed by means of rational cubic curves. A method for interpolating global curvature continuity curves with conic segments is presented. Firstly, the curvature continuity conditions between two adjacent rational quadratic curve segments are derived. Secondly, an optimal algorithm is presented for solving out the tangent lines at every points of a closed point set in a plane. Finally, several examples are given out to illustrate the effectiveness of this method.
G(2) B-Spline Interpolation to A Closed Mesh (vol 43, Pg 145, 2011)

Yang Lu,Kan-Le Shi,Jun-Hai Yong,Sen Zhang,Hai-Chuan Song

DOI: https://doi.org/10.1016/j.cad.2014.06.011

IF: 3.652

2015-01-01

Computer-Aided Design

Abstract:A G(2) interpolation method to a closed mesh was proposed by Shi etal. in [1]. This note points out that their method has two theoretical defects, which may lead to the failure of G(2) continuity. We fix these defects and correct several formula mistakes. (C) 2014 Elsevier Ltd. All rights reserved.
A New Simultaneous Extension Method for B-spline Curves Blending Withg2-Continuity

Hongying Yu,Xuegeng Lyu

DOI: https://doi.org/10.1504/ijcsm.2020.107598

2020-01-01

International Journal of Computing Science and Mathematics

Abstract:Curve blending is an extremely common problem in CAD systems. The current blending methods were looking for a third curve to join curves and some of the methods needed to distinguish the transition curve were C-or S-shaped. In this paper, we study a simultaneous extension method to blend curves with G2-continuity. The method simultaneously extends the two curves at one of their endpoints and makes them intersect at a common joint under geometric constraints. The basic concept of B-spline curves and its extension theory is presented firstly. Then we propose the blending algorithm of simultaneous extension. This method does not need to prejudge the shape of transition curves, which is, without considering the placement of two original curves and reduces the number of blending joints from two to one. Four curve blending examples are presented to verify the validity of the new method.
Subdivision Algorithm and G1 Condition for C-Bézier Curves

樊建华,邬义杰,林兴

DOI: https://doi.org/10.3321/j.issn:1003-9775.2002.05.009

2002-01-01

Abstract:C-Bézier curves are an extension of cubic Bézier curves. In addition to having many properties that Bézier curves have, they have the adjustable shape parameter, α, and can represent arcs precisely. This paper presents the subdivision algorithm and G1 condition of C-Bézier curves based on the analysis of C-Bézier basis functions and terminal properties. The results have definite geometric meanings that are useful for the shape modification and representation of C-Bézier curves. The results can also be extended to surface modeling with C-Bézier.
Study on Algorithm to Generating Quintic Spline Curve

Ji, Guoshun,Wang, Wen,Chen, Zichen

DOI: https://doi.org/10.1049/cp:20060907

2006-01-01

Abstract:Quintic spline curve based on arc length parameterization can realize second derivative continuity of combined curve, so the smooth transition for feed rate, acceleration and jerk could be ensured in the meaning of geometrical features of curve in high speed machining. First, the usual method to construct combined quintic spline curve through a series of discrete points on the original curve was introduced and it was pointed out that the system of equations of coefficient of quintic spline curves may be ill-conditioning during constructing them further. In order to solve the ill-conditioning system of equations of coefficient of them, the iterative improvement method to solve ill-conditioning system of equations was used to attempt to overcome this defect. Then, the performance of the constructed combined quintic spline curve was investigated with adaptive interpolation. Simulation on a piece of cardioid indicates iterative improvement method can be used to solve this kind of ill-conditioning system of equations of coefficient effectively. At last, the method to construct combined quintic spline curve was analyzed and discussed further.
A method for constructing G1 continuous splines via matrix decomposition.

Lu Hong Diao,Hua Li,Zongmin Li

DOI: https://doi.org/10.1109/CAD-CG.2005.6

2005-01-01

Abstract:Analysis of transforming matrices between Bezier basis functions and geometrically continuous basis functions is presented It is shown that G 2 transforming matrix has some relationship with G1 transforming matrix. Based on this relationship a method of calculating G 1 basis functions is introduced, the degree of which is higher than quadratic. These basis functions are expressed explicitly via matrices decomposition. Equations for constructing G2 splines can be presented independently of geometric shape parameters' values. © 2005 IEEE.
A Method for Constructing 1 G Continuous Splines via Matrix Decomposition

Luhong Diao,Hua Li,Zongmin Li

DOI: https://doi.org/10.1109/CAD-CG.2005.6

2005-01-01

Abstract:Analysis of transforming matrices between Bezier basis functions and geometrically continuous basis functions is presented. It is shown that G^2 transforming matrix has some relationship with 1 G transforming matrix. Based on this relationship a method of calculating G^1 basis functions is introduced, the degree of which is higher than quadratic. These basis functions are expressed explicitly via matrices decomposition. Equations for constructing G^2 splines can be presented independently of geometric shape parameters' values.
G1 Continuity Method based on C-B Spline Curves and C-Bezier

Weiwei Mao,S. Yu

DOI: https://doi.org/10.14257/IJCA.2015.8.8.04

2015-08-31

Abstract:C-B spline can not represent semi-circle and semi-elliptical arcs precisely. This paper will discuss the nature of C-B spline’s and C-Bézier curve’s endpoints. Then, on the basis of the analysis of their characteristics and by means of adding control points to make C-B spline dominate the first and last vertices of the polygon and get tangency with the first and end sides. Thus it has given out the G 1 splicing method for C-B spline and C-Bézier curve which can represent the semi-circle arcs and semi-elliptical arcs of C-B spline, hence enhancing the controlling and presenting capacity of C-B spline.

Mathematics
Construction of Closed, Global Convexity and G2 Continuity Curve

You Lei,Feng Yan,Guo Jianwei,Ye Juntao,Tang Shouzheng,Song Xinyu

DOI: https://doi.org/10.3724/sp.j.1089.2017.16604

2017-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:The existing methods of curve interpolation cannot solve practical application problems of constructing a closed smooth curve with global convexity for planar convex hull point set. For this purpose, a curve interpola-tion algorithm for constructing a closedG2 continuity curve with global convexity is proposed. A planar convex hull point set was used as interpolating points. The two adjacent convex hull points were used as the first and the fourth control points of a cubic Bézier curve, and the second and the third control points were resolved by the re-lationship of geometric continuity between the two adjacent Bézier curves. The closed,G2 continuity and global convexity properties of the constructed curve were proved theoretically. A simple and effective curve constructing algorithm was presented. The experiment showed that the constructed curve has an explicit physical explanation. The practical application of simulating the measurement path of tape to retrieve stem diameter by the constructed curves verifies the accuracy and practicability of the proposed curve interpolation algorithm.
G(2) B-Spline Interpolation to A Closed Mesh

Kan-Le Shi,Sen Zhang,Hui Zhang,Jun-Hai Yong,Jia-Guang Sun,Jean-Claude Paul

DOI: https://doi.org/10.1016/j.cad.2010.10.004

2011-01-01

Abstract:This paper focuses on interpolating vertices and normal vectors of a closed quad-dominant mesh(1) G(2)-continuously using regular Coons B-spline surfaces, which are popular in industrial CAD/CAM systems. We first decompose all non-quadrangular facets into quadrilaterals. The tangential and second-order derivative vectors are then estimated on each vertex of the quads. A least-square adjustment algorithm based on the homogeneous form of G(2) continuity condition is applied to achieve curvature continuity. Afterwards, the boundary curves, the first- and the second-order cross-boundary derivative curves are constructed fulfilling G(2) continuity and compatibility conditions. Coons B-spline patches are finally generated using these curves as boundary conditions. In this paper, the upper bound of the rank of G(2) continuity condition matrices is also strictly proved to be 2n - 3, and the method of tangent-vector estimation is improved to avoid petal-shaped patches in interpolating solids of revolution. Several examples demonstrate its feasibility. (C) 2010 Elsevier Ltd. All rights reserved.
-G2 B-spline surface interpolation

Kan-Le Shi,Jun-Hai Yong,Jia-Guang Sun,Jean-Claude Paul

DOI: https://doi.org/10.1016/j.cagd.2011.06.002

2011-01-01

Abstract:AbstractThis paper proposes a method to construct a B-spline surface that interpolates the specified four groups of boundary derivative curves in the B-spline form. The discontinuity can be bounded by an arbitrary geometric invariant @e-> as the tolerance. The method first handles the six types of the compatibility problems by continuity-preserving reparameterization, knot-insertion and local control-point tuning. The transformed boundary conditions are then parametrically compatible, so the Coons strategy can be applied to construct the final interpolant. Not only can it be used in the reliable geometric modeling, but the approach also can be applied to many other algorithms that require compatibility guarantee.
A Global G 2 Spline Space with Improved Geometry Consistency Near Extraordinary Vertices

Yue Ma,Weiyin Ma

DOI: https://doi.org/10.1016/j.cad.2020.102871

2020-10-01

Abstract:Construct a global <math>G2</math> spline space that fills in two-ring extraordinary surface patches of a bounded curvature LPA subdivision scheme.Produce a global curvature continuous surface with the least geometry consistency error among different levels of refinement.Relevant basis functions are obtained by optimizing a hybrid energy functional in terms of a shape energy and a geometry consistency function.The resulting basis functions are stored in explicit Bézier form for efficient future applications.The method can also be extended to produce <math>G2</math> splines for other subdivision schemes of quadrilateral unstructured meshes with the least geometry consistence error.This paper presents a spline space that fills in extraordinary surface patches of a subdivision scheme with curvature continuous bi-7 degree Bézier surface patches and with the least geometry consistence error among different levels of refinement. The scheme is built upon a bounded curvature subdivision scheme for quadrilateral meshes that produces two-ring extraordinary surface patches near an extraordinary corner position with the least polar artifacts, but the idea can also be extended to any other subdivision schemes for quadrilateral meshes. Explicit <math>G2</math> continuity constraints among the 1st-ring extraordinary surface patches and additional <math>C2</math> continuity constraints among other extraordinary surface patches and between the 2nd-ring extraordinary surface patches and neighboring regular surface patches are derived. Final basis functions of the resulting spline space are produced by minimizing a hybrid objective function of the local surface energy and the desired geometry consistency subjecting to exact satisfaction of the established <math>G2</math>/<math>C2</math> continuity constraints. The resulting basis functions can be stored for efficient future use. Numerical examples show that our method produces quality surfaces with well distributed reflection lines and with the least geometry consistency error compared with an existing <math>G2</math> construction using Catmull-Clark subdivision.<ol class="links-for-figure"><li><a class="anchor download-link u-font-sans" href="https://ars.els-cdn.com/content/image/1-s2.0-S0010448520300646-fx1_lrg.jpg">Download : Download high-res image (226KB)</a></li><li><a class="anchor download-link u-font-sans" href="https://ars.els-cdn.com/content/image/1-s2.0-S0010448520300646-fx1.jpg">Download : Download full-size image</a></li></ol>

computer science, software engineering
Geometric continuity of parametric curves: constructions of geometrically continuous splines

B.A. Barsky,T.D. DeRose

DOI: https://doi.org/10.1109/38.45811

IF: 1.909

1990-01-01

IEEE Computer Graphics and Applications

Abstract:Some observations are made concerning the source and nature of shape parameters. It is then described how Bezier curve segments can be stitched together with G/sup 1/ or G/sup 2/ continuity, using geometric constructions. These constructions lead to the development of geometric constructions for quadratic G/sup 1/ and cubic G/sup 2/ Beta-splines. A geometrically continuous subclass of Catmull-Rom splines based on geometric continuity and possessing shape parameters is discussed.<>

computer science, software engineering
Constructing G(1) Quadratic Bezier Curves with Arbitrary Endpoint Tangent Vectors

He-Jin Gu,Jun-Hai Yong,Jean-Claude Paul,Fuhua (Frank) Cheng

DOI: https://doi.org/10.1109/cadcg.2009.5246892

2010-01-01

Abstract:Quadratic Bezier curves are important geometric entities in many applications. However, it was often ignored by the literature the fact that a single segment of a quadratic Bezier curve may fail to fit arbitrary endpoint unit tangent vectors. The purpose of this paper is to provide a solution to this problem, i.e., constructing G1 quadratic Bezier curves satisfying given endpoint (positions and arbitrary unit tangent vectors) conditions. Examples are given to illustrate the new solution and to perform comparison between the G1 quadratic Bezier cures and other curve schemes such as the composite geometric Hermite curves and the biarcs.

A Method for Constructing Hermite Spline of G2 Continuation

Interpolating 2D Data Set by Conic Spline with G2 Continuity

Curve Fitting and Fairing Using Conic Splines

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

Euler Bézier Spirals and Euler B-spline Spirals

Method for constructing G2 continuous splines via matrices decomposition

G(3) Continuous Curve Modeling with Rational Cubic Bezier Spline

Optimal method for interpolating curvature continuity curves with rational quadratic splines

G(2) B-Spline Interpolation to A Closed Mesh (vol 43, Pg 145, 2011)

A New Simultaneous Extension Method for B-spline Curves Blending Withg2-Continuity

Subdivision Algorithm and G1 Condition for C-Bézier Curves

Study on Algorithm to Generating Quintic Spline Curve

A method for constructing G1 continuous splines via matrix decomposition.

A Method for Constructing 1 G Continuous Splines via Matrix Decomposition

G1 Continuity Method based on C-B Spline Curves and C-Bezier

Construction of Closed, Global Convexity and G2 Continuity Curve

G(2) B-Spline Interpolation to A Closed Mesh

-G2 B-spline surface interpolation

A Global G 2 Spline Space with Improved Geometry Consistency Near Extraordinary Vertices

Geometric continuity of parametric curves: constructions of geometrically continuous splines

Constructing G(1) Quadratic Bezier Curves with Arbitrary Endpoint Tangent Vectors