A biarc based subdivision scheme for space curve interpolation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)656-673
Journal / PublicationComputer Aided Geometric Design
Volume31
Issue number9
Publication statusPublished - Dec 2014

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