Polygon Meshes and Subdivision
Polygon meshes approximate surfaces with networks of vertices, edges, and faces, and subdivision schemes refine a coarse mesh into a smooth limit surface through repeated splitting and averaging.
Definition
A polygon mesh is a piecewise-linear surface defined by a set of vertices and the polygonal faces connecting them; subdivision is an iterative refinement rule that converges to a smooth surface.
Scope
This topic covers triangle and quadrilateral mesh representations, connectivity data structures such as the half-edge, mesh quality and manifoldness, and subdivision schemes including Catmull-Clark for quad meshes and Loop for triangle meshes, along with their smoothness at the limit.
Core questions
- How is surface connectivity stored and traversed efficiently?
- What makes a mesh well-formed and manifold?
- How does repeated subdivision produce a smooth surface from a coarse cage?
- What smoothness do subdivision limit surfaces achieve?
Key concepts
- Triangle and quad meshes
- Half-edge data structure
- Manifold and watertight meshes
- Catmull-Clark subdivision
- Loop subdivision
- Limit surface smoothness
Key theories
- Catmull-Clark subdivision
- Applied to quadrilateral meshes of arbitrary topology, this scheme inserts face, edge, and vertex points by weighted averaging and converges to a surface that generalizes bicubic B-splines, becoming a standard in animation.
- Loop subdivision
- For triangle meshes, Loop's scheme splits each triangle into four and repositions vertices by a smoothing mask, yielding a surface with tangent-plane continuity even at irregular vertices.
Clinical relevance
Meshes are the dominant surface representation in rendering, games, and 3D printing, and subdivision surfaces are the modeling standard in feature-film character animation for their smoothness and ease of control.
History
The Catmull-Clark and Doo-Sabin schemes of 1978 introduced subdivision for arbitrary topology; Loop's 1987 triangle scheme and later analysis of limit-surface smoothness made subdivision a practical modeling tool widely adopted in animation studios.
Key figures
- Edwin Catmull
- Jim Clark
- Charles Loop
Related topics
Seminal works
- catmullclark1978
- loop1987
Frequently asked questions
- Why are most 3D models made of triangles?
- Triangles are always planar and convex, which makes them simple to render, intersect, and process, and graphics hardware is built to draw them extremely fast.
- How does subdivision make a blocky model smooth?
- Each step adds new vertices and nudges existing ones toward local averages, and repeating this rounds off the corners so the mesh converges to a smooth limit surface.