A biarc based subdivision scheme for space curve interpolation
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 656-673 |
Journal / Publication | Computer Aided Geometric Design |
Volume | 31 |
Issue number | 9 |
Publication status | Published - Dec 2014 |
Link(s)
Abstract
This paper presents a biarc-based subdivision scheme for space curve interpolation. Given a sequence of space points, or a sequence of space points and tangent vectors, the scheme produces a smooth curve interpolating all input points by iteratively inserting new points and computing new tangent vectors. For each step of subdivision, the newly inserted point corresponding to an existing edge is a specified joint point of a biarc curve which interpolates the two end points and the tangents. A provisional tangent is also assigned to the newly inserted point. Each of the tangents for the following subdivision step is further updated as a linear blending of the provisional tangent and the tangent at the respective point of a circle passing through the local point and its two adjacent points. If adjacent four initial points and their initial reference tangent vectors are sampled from a spherical surface, the limit curve segment between the middle two initial points exactly lies on the same spherical surface. The biarc based subdivision scheme is proved to be G1 continuous with a nice convexity preserving property. Numerical examples also show that the limit curves are G2 continuous and fair. Several examples are given to demonstrate the excellent properties of the scheme.
Research Area(s)
- 3D biarc interpolation, Convexity preserving, Geometry driven subdivision, Nonlinear subdivision scheme, Space curve interpolation, Spherical curve
Citation Format(s)
A biarc based subdivision scheme for space curve interpolation. / Deng, Chongyang; Ma, Weiyin.
In: Computer Aided Geometric Design, Vol. 31, No. 9, 12.2014, p. 656-673.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review