3D discrete clothoid splines

Author

Guiqing, Li ; Xianmin, Li ; Hua, Li

Author_Institution

Lab. of Intelligent Inf. Process., Acad. Sinica, Beijing, China

fYear

2001

fDate

2001

Firstpage

321

Lastpage

324

Abstract

A clothoid spline is a planar G² curve with piecewise linear curvature. Its discrete analogon, planar discrete clothoid spline (PDCS for short) generated by non-linear subdivision, is also of high quality owing to piecewise linear curvature distribution. We extend the PDCS to 3D by introducing discrete curvature binormal vectors and a discrete Frenet frame. An algorithm similar to the planar case is developed for creation of 3D discrete clothoid splines, Experiments show that 3D discrete clothoid spline still retains high quality. This result makes it possible to construct discrete clothoid spline surfaces on open triangle meshes or curve nets of arbitrary topology

Keywords

computational geometry; splines (mathematics); 3D discrete clothoid splines; algorithm; arbitrary topology; curve nets; discrete Frenet frame; discrete analogon; discrete curvature binormal vectors; nonlinear subdivision; open triangle meshes; piecewise linear curvature; planar G² curve; planar discrete clothoid spline; Animation; Application software; Computers; Distributed control; Geometry; Information processing; Interpolation; Piecewise linear techniques; Topology; Vectors;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics International 2001. Proceedings

Conference_Location

Hong Kong

ISSN

1530-1052

Print_ISBN

0-7695-1007-8

Type

conf

DOI

10.1109/CGI.2001.934690

Filename

934690