C² spherical Bézier splines

详细信息	查看全文 | 推荐本文 |

• 作者：Tomasz Popiel and Lyle Noakes
• 关键词：Interpolation ; Spline ; B&#xe9 ; zier ; de Casteljau ; Sphere ; Quaternion
• 刊名：Computer Aided Geometric Design
• 出版年：2006
• 期刊代码：20_01678396
• 类别：cp
• 出版时间：March 2006
• 卷：23
• 期：3
• 页码：261-275
• 文件大小：185 K

摘要

The classical de Casteljau algorithm for constructing Bézier curves can be generalised to a sphere of arbitrary dimension by replacing line segments with shortest great circle arcs. The resulting spherical Bézier curves are C^∞ and interpolate the endpoints of their control polygons. In the present paper, we address the problem of piecing these curves together into e981f" title="Click to view the MathML source">C² splines. For this purpose, we compute the endpoint velocities and accelerations of a spherical Bézier curve of arbitrary degree and use the formulae to define control points that give the curve a desired initial velocity and acceleration. In addition, for uniform splines we establish a simple relationship between the control points of neighbouring curve segments that is necessary and sufficient for C² continuity. As illustration, we solve an interpolation problem involving sparse data using both the present method and a normalised polynomial interpolant. The normalised spline exhibits large variations in speed and magnitude of acceleration, whilst the spherical Bézier spline is far better behaved. These considerations are important in applications where velocities and accelerations need to moderated or estimated, notably computer animation and rigid body trajectory planning, where interpolation in the 3-sphere is a fundamental task.