Abstract Curvature and variation of curvature are the essential factors in determining the fairness of a surface. Unfortunately, most of the traditional surface representation schemes do not provide users with direct manipulation techniques of these quantities. Streamline modeling, a recently proposed free-form surface design methodology, is aimed at overcoming this shortcoming by allowing a user to control tangent vectors (and, consequently, curvature and variation of curvature) of the surface to be designed directly. A free-form surface is regarded as a set of streamlines: iso-parametric lines defined by blending directions of tangent vectors instead of blending positions of control points. This new surface design methodology can generate high quality smooth surfaces but requires much processing power for tangent vector blending. In this paper, we present subdivision based blending techniques of tangent vectors. These techniques can be used to develop subdivision techniques for curves and surfaces on the Gaussian sphere, such as Doo–Sabin, Catmull–Clark, and Kobbelt subdivisions. We also present new streamline modeling techniques based on the new tangent vector blending techniques. The new techniques reduce the processing time for the integration process required in streamline modeling. A prototype system based on the new techniques shows that free-form surface design using the streamline modeling methodology can achieve real-time performance.
[1]
Ahmad H. Nasri,et al.
Polyhedral subdivision methods for free-form surfaces
,
1987,
TOGS.
[2]
George Merrill Chaikin,et al.
An algorithm for high-speed curve generation
,
1974,
Comput. Graph. Image Process..
[3]
Kenjiro T. Miura.
Unit quaternion integral curve: A new type of fair free-form curves
,
2000,
Comput. Aided Geom. Des..
[4]
Leif Kobbelt,et al.
Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology
,
1996,
Comput. Graph. Forum.
[5]
Tony DeRose,et al.
Subdivision surfaces in character animation
,
1998,
SIGGRAPH.
[6]
D. Levin,et al.
Interpolating Subdivision Schemes for the Generation of Curves and Surfaces
,
1990
.
[7]
Sung Yong Shin,et al.
A general construction scheme for unit quaternion curves with simple high order derivatives
,
1995,
SIGGRAPH.
[8]
Toru Kaneko,et al.
Fair curve and surface design system using tangent control
,
1998,
Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).
[9]
Gerald Farin,et al.
Curves and surfaces for computer aided geometric design
,
1990
.
[10]
E. Catmull,et al.
Recursively generated B-spline surfaces on arbitrary topological meshes
,
1978
.