540 likes | 762 Views
Ribs and Fans of Bézier Curves and Surfaces. Reporter: Dongmei Zhang 2007.11.21. Papers (Joo-Haeng Lee and Hyungjun Park). Ribs and Fans of Bézier Curves and Surfaces Computer-Aided Design & Applications 2005 Geometric Properties of Ribs and Fans of a Bézier Curve CKJC 2006, Hangzhou
E N D
Ribs and Fansof Bézier Curves and Surfaces Reporter: Dongmei Zhang 2007.11.21
Papers (Joo-Haeng Lee and Hyungjun Park) • Ribs and Fans of Bézier Curves and Surfaces Computer-Aided Design & Applications 2005 • Geometric Properties of Ribs and Fans of a Bézier Curve CKJC 2006, Hangzhou • A Note on Morphological Development and Transformation of Bézier Curves based on Ribs and Fans SPM 2007, Beijing
Definition and Decomposition Ribs and Fans of Bézier Curves and Surfaces Computer-Aided Design & Applications 2005
Ribs and Fans curve surface
Ribs of a Bézier Curve • A Bézier curve: • Rib control points: • Rib (a Bézier curve of degree k):
Examples (cubic Bézier curve) A cubic Bézier curve Rib curves Control points of ribs
Fans of a Bézier Curve • A Bézier curve: • Fan control vectors: • Fan (“a Bézier curve” of degree k):
Examples (cubic Bézier curve) Fans Control vectors
Decomposition • Theorem: A Bézier curve of degree n can be decomposed into a rib of degree n-1 and a fan of degree n-2.
Proof (mathematical induction) • Base step: n=2
Proof • Induction hypothesis (n=k): • n=k+1 :
Decomposition • Theorem: A Bézier curve of degree n can be decomposed into a rib of degree n-1 and a fan of degree n-2.
Decomposition • Corollary: A Bézier curve of degree n can be decomposed into a single rib of degree l and a sequence of n-l fans of degrees from n-2 to l-1.
Decomposition • Theorem: ABézier surface of degree (m,n) can be decomposed into arib of degree (m-1,n-1) and three fans.
Proof 固定v 在u方向上 固定u 在v方向上
Decomposition • Corollary: A Bézier surface of degree (m,n) can be decomposed into a single rib of degree (m-k,n-k) and a sequence of k composite fans.
Geometric Properties Geometric Properties of Ribs and Fans of a Bézier Curve CKJC 2006, Hangzhou
Composite fans • Rib-invariant deformation
Composite fans • Property 1: A Bézier curve of degree n can be composed into a straight line segment and a composite fan of degree n-2. degree elevation
Composite fans • Property 2: A straight line segment and a composite fan of degree n-2 can build a unique Bézier curve of degree n.
Proof degree elevation
Rib-invariant Deformation • Property 3: For a given Bézier curve of degree n, we can modify up to n-d control points while preserving a rib of degree d. Moreover, if we specify n-d control points explicitly, we can determine the unknown d-1 control points uniquely.
Proof • Initial Bézier curve: • Rib of degree d: • New Bézier curve:
Applications A Note on Morphological Development and Transformation of Bézier Curves based on Ribs and Fans SPM 2007, Beijing
Morphological development • To find a sequence of shapes that believed to represent a pattern of growth.
Morphological transformation • To find a sequence curves that represents the pattern from one curve to another.
Morphological development • Current shape: • Initial shape (simple, minimum features): • Developmental pattern:
DCF (developmentby composite fan) • Linear development:
DFL(development by fan lines) • Utilize each rib:
DSC(development by spline curves) • path: a smooth curve.
Morphological transformation • Three methods (TLI,TCE,TDE). • TLI (Transformation by linear interpolation). correspondence: index of control points.
TCE(by cubic blending and extrapolation) • Two Bézier curves: • Lower ribs: