Title: A G2 and shape preserving subdivision scheme for curve interpolation
1A G2 and shape preserving subdivision scheme for
curve interpolation
- Chongyang Deng
- 2007-05-16
2Outline
- 1. Introduction
- 2. The subdivision scheme
- 3. Example
- 4. Smoothness analysis
- 5. Generating spiral by subdivision scheme
- 6. Future work
Reference Deng et al. A G2 and shape preserving
subdivision scheme for curve interpolation.
Submitted.
31.Introduction
- Subdivision curve and surface
- Main advantages
- 1. Arbitrary topology
- 2. Efficiency
- 3. Simplicity
-
41.Introduction
- Classification of subdivision
- 1. Interpolation VS approximation
- 2. Linear VS nonlinear
51.Introduction
- Four point subdivision scheme and its extensions
-
- Dyn, N., Levin, D., and Gregory, J.A., 1987. A
4-point interpolatory subdivision scheme for
curve design. CAGD, 4, 257-268. - Hassan, M.F., Ivrissimitzis, I.P., Dodgson, N.A.,
and Sabin, M.A., 2002. An interpolating 4-point
C2 ternary stationary subdivision scheme. CAGD,
19(1), 1-18.
61.Introduction
71.Introdution
- Advantages of linear subdivision schemes
1.Simple to implement 2.Easy to analyze
3.Affine invariance
81.Introdution
- Disadvantages of linear subdivision schemes
Difficult to control the shape of the limit curve
(artifacts and undesired inflexions)
91.Introdution
101.Introdution
111.Introdution
121.Introdution
- Nonlinear (geometric driven) subdivision schemes
- Yang Xunnian, Normal based subdivision scheme for
curve design. CAGD 2006(23)243-260.
131.Introdution
141.Introdution
152.The subdivision scheme
- Outline
- 2.1 Origin idea
- 2.2 Preprocess
- 2.3 Adding new points
- 2.4 Calculating tangent vectors
162.The subdivision scheme
- Origin idea
- C0 Adjacent two points run to equality
- C1 Adjacent three points run to collinear
- C2 Adjacent four points run to lie on a circle
172.The subdivision scheme
- Differential geometry
- For planar G2 continuous curve, the tangent
line and the osculating circle (circle of
curvature) at one point are the first and second
order approximants of the curve near this point
182.The subdivision scheme
- But it is complex to directly calculate and
compare the radii of the circles passing three
adjacent vertices! - So for each subdivision step, we select the
added points as like there is a G1 continuous
circular arc spline interpolating the vertices.
192.The subdivision scheme
- Definition 1
-
- (a) Convex edge (b) Inflexion edge (c) Straight
edge
202.The subdivision scheme
212.The subdivision scheme
222.The subdivision scheme
- The interpolating G1 arc spline
232.The subdivision scheme
- The interpolating G1 arc spline
242.The subdivision scheme
- Calculating tangent vectors
252.The subdivision scheme
- is used to control the convergence rate.
262.The subdivision scheme
- Analyze the shape of inflexion
- 1. The curvature is zero
- 2.The limit tangent vector can be computed
explicitly.
272.The subdivision scheme
- By picking the appropriate initial tangent vector
of two ends of a edge we can insert a line
segment into the limit curve with G2 continuous.
282.The subdivision scheme
293.Examples
303.Examples
Ternary four point subdivision scheme
313.Examples
323.Examples
333.Examples
343.Examples
354.Smoothness analysis
- There step
- 1.the polygon series converge.
- 2.the limit curve is G1 continuous.
- 3.the limit curve is G2 continuous.
364.Smoothness analysis
375.Generate spiral by subdivision scheme
- Spirals are curves of one-signed, monotone
increasing or decreasing curvature. They are
commonly perceived as high quality profiles.
385.Generate spiral by subdivision scheme
- Aim Generating spiral which interpolating the
given two points and their tangent vectors(G1
Hermite data).
395.Generate spiral by subdivision scheme
- Calculating tangent vectors
405.Generate spiral by subdivision scheme
415.Generate spiral by subdivision scheme
425.Generate spiral by subdivision scheme
436.Future work
- 1. Matching admissable G2 Hermite data.
- 2. Interpolating point array by spiral segments.
44