SPACE // EUCLIDEAN ℝ³
TERRITORY 05 · MORPHOLOGY & SUBDIVISION

Transformation Chamber

How form changes across space and time—recursive subdivision stencils (Catmull-Clark, Loop), Dual Quaternion Skinning for volume preservation, Free-Form Deformation lattices, and FACS facial blendshapes.

TOPOLOGICAL RECURSION WORKBENCH
Interactive Algorithmic Workbench

Catmull-Clark Subdivision Stepper

SUBDIVISION LEVEL: 1
Vertices: 26 · Quads: 24
χ = 26 - 48 + 24 = 2
Iteration Depth:Level 1
0 (Control)123 (Smooth)
ALGEBRAIC STENCIL:
v' = (F + 2E + (n - 3)v) / n

Indexed Transformation Operators (8)

Approximating vs. Interpolating
Subdivision SchemeC¹ at singularities, C² elsewhere

Catmull-Clark Subdivision Surface

The universal subdivision standard in 3D animation. Generalizes bi-cubic B-splines to arbitrary polyhedral control meshes, subdividing every polygon into clean quads while smoothing boundaries.

ALGEBRAIC STENCIL:Face points: f = avg(face vertices). Edge points: e = (v1 + v2 + f1 + f2) / 4. Vertex points: v' = (F + 2E + (n-3)v) / n.
Classification: Approximating
Topology: Quad-dominant
ORIGIN: Edwin Catmull & Jim Clark (1978)
Subdivision SchemeC¹ at singularities, C² elsewhere

Loop Subdivision Scheme

The triangular counterpart to Catmull-Clark. Based on quartic box splines, Loop subdivision splits each triangle into four sub-triangles while smoothing vertices toward a continuous limit surface.

ALGEBRAIC STENCIL:Edge points: (3/8)(v1 + v2) + (1/8)(v3 + v4). Vertex points: (1 - n*β)v + β * sum(neighbors), where β = (1/n)(5/8 - (3/8 + (1/4)cos(2π/n))²).
Classification: Approximating
Topology: Pure Triangle
ORIGIN: Charles Loop (1987)
Subdivision SchemeC¹ at singularities, C² elsewhere

Doo-Sabin Biquadratic Subdivision

Generalizes biquadratic uniform B-splines. Corner-cutting stencil that replaces vertices with new polygons, creating dual polygonal meshes particularly useful for architectural paneling.

ALGEBRAIC STENCIL:New points created for each vertex of every face by weighting all vertices of that face: P' = sum(alpha_i * P_i).
Classification: Approximating
Topology: Arbitrary N-gon
ORIGIN: Daniel Doo & Malcolm Sabin (1978)
Coordinate & AffineC² everywhere

Homogeneous 4x4 Affine Transformations

Unifies translation, rotation, scale, and shear into single 4x4 matrix multiplications in projective space ℝℙ³, enabling arbitrary hierarchical nesting of transformation chains.

ALGEBRAIC STENCIL:\mathbf{p}' = \mathbf{M} \cdot \mathbf{p} = \begin{bmatrix} \mathbf{R}_{3\times 3} & \mathbf{t}_{3\times 1} \\ \mathbf{0}_{1\times 3} & 1 \end{bmatrix} \begin{bmatrix} x \\ y \\ z \\ 1 \end{bmatrix}
Classification: Linear Combination
Topology: Arbitrary Polyhedral
ORIGIN: August Ferdinand Möbius (1827) / Computer Graphics standard
Skeletal SkinningPiecewise linear C⁰

Linear Blend Skinning (LBS / Matrix Palette)

The classic real-time character skinning method. Deforms mesh vertices as a weighted linear combination of transformed skeletal bone matrices. Susceptible to 'candy-wrapper' collapse under torsion.

ALGEBRAIC STENCIL:\mathbf{v}' = \sum_{j=1}^B w_j \mathbf{M}_j \mathbf{B}_j^{-1} \mathbf{v}, \quad \sum_{j=1}^B w_j = 1
Classification: Linear Combination
Topology: Arbitrary Polyhedral
ORIGIN: Early CGI rigging standard (N Magnenat-Thalmann et al., 1988)
Skeletal SkinningC² everywhere

Dual Quaternion Skinning (DQS)

Eliminates volume loss and joint collapse during character twisting. Represents rigid transformations as unit dual quaternions, ensuring constant volume preservation during extreme joint rotation.

ALGEBRAIC STENCIL:\hat{q}_{\text{blend}} = \frac{\sum w_j \hat{q}_j}{\|\sum w_j \hat{q}_j\|}, \quad \hat{q} = q_0 + \epsilon q_d
Classification: Non-Linear Projective
Topology: Arbitrary Polyhedral
ORIGIN: Ladislav Kavan, Steven Collins, Jiri Zara, Carol O'Sullivan (2007)
Space DeformationHarmonic C^∞

Free-Form Deformation (FFD & Harmonic Coordinates)

Embeds 3D meshes inside a deformable 3D grid cage or polyhedral cage. Moving cage control points smoothly warps the interior space using trivariate Bernstein polynomials or Laplace harmonic coordinates.

ALGEBRAIC STENCIL:\mathbf{p}(s,t,u) = \sum_{i=0}^l \sum_{j=0}^m \sum_{k=0}^n B_i^l(s) B_j^m(t) B_k^n(u) \mathbf{P}_{i,j,k}
Classification: Linear Combination
Topology: Arbitrary Polyhedral
ORIGIN: Thomas Sederberg & Scott Parry (1986) / Joshi et al. Harmonic Coordinates (2007)
Topological MorphingC² everywhere

Blendshapes, Morph Targets & Shape Keys

Additive vector offset morphing for facial performance and muscle bulging. Interpolates vertex deltas relative to a neutral base mesh, forming the foundation of modern speech and facial capture.

ALGEBRAIC STENCIL:\mathbf{V}_{\text{final}} = \mathbf{V}_{\text{base}} + \sum_{k=1}^K w_k (\mathbf{V}_k - \mathbf{V}_{\text{base}}), \quad w_k \in [0, 1]
Classification: Linear Combination
Topology: Quad-dominant
ORIGIN: Fred Parke (1972 Facial Animation) / Apple ARKit standard (52 FACS keys)
2026 AEO KNOWLEDGE GRAPH & INQUIRY TREE

Frequently Explored Structural Questions

6 Verified Semantic Answers