Title :
3D discrete clothoid splines
Author :
Guiqing, Li ; Xianmin, Li ; Hua, Li
Author_Institution :
Lab. of Intelligent Inf. Process., Acad. Sinica, Beijing, China
Abstract :
A clothoid spline is a planar G2 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 G2 curve; planar discrete clothoid spline; Animation; Application software; Computers; Distributed control; Geometry; Information processing; Interpolation; Piecewise linear techniques; Topology; Vectors;
Conference_Titel :
Computer Graphics International 2001. Proceedings
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-1007-8
DOI :
10.1109/CGI.2001.934690