AI summary by TwinMind
Triangle Subdivision - Numberphile
Numberphile
18m 19s
Pericentric Subdivision Method
- Classic mathematical subdivision technique for triangles
- Uses equilateral triangle as example
- Creates new vertices by taking barycentric centers of faces
- Vertices: original vertices remain unchanged
- Edges: midpoint of each edge becomes new vertex
- Whole triangle: barycentric center becomes new vertex
- Connection rule: connect two vertices if corresponding faces are contained in each other
- Results in 6 new triangles from original triangle
- Can be applied iteratively for finer subdivisions
- Disadvantage: angles become increasingly acute/obtuse, creating lengthy triangles
- Suitable for mathematical purposes but problematic for applied modeling
Edgewise Subdivision Method
- Alternative subdivision approach using coordinate system
- Places triangle in 3D space with coordinates (1,0,0), (0,1,0), (0,0,1)
- Uses parameter R for dilation (example: R=3)
- Dilated vertices become (3,0,0), (0,3,0), (0,0,3)
- Integer coordinate points on edges: (1,2,0), (2,1,0), etc.
- Interior point: (1,1,1)
- Coordinate transformation rule:
- Transform coordinates by cumulative sums
- Connect vertices if coordinate difference contains only 1s, 0s, or -1s
- Must be either (1,0) combinations or (-1,0) combinations
- Results in R² triangles (9 triangles for R=3)
- Produces congruent triangles when starting with equilateral triangle
- Advantage: creates more evenly distributed, "friendly" triangles
Higher Dimensional Applications
- Methods extend to higher dimensional simplices
- 3D tetrahedron subdivision:
- Uses 4D coordinate space
- Vertices at unit coordinate vectors
- R=2 example yields R³ = 8 tetrahedra
- Creates octahedron in middle requiring further subdivision
- General formula: R^D new simplices in D dimensions
- Same coordinate transformation rules apply
- Better control over shape deviation and congruent objects
Practical Applications vs Pure Mathematics
- Applied uses: 3D modeling, movie monsters, surface approximation
- Computer graphics prefers edgewise for better triangle quality
- Pure mathematics: both methods serve different theoretical purposes
- Barycentric subdivision: classical in algebraic topology
- Edgewise subdivision: originated from algebraic topology, used in combinatorics
Alternative Methods and Research
- Multiple other subdivision approaches exist
- Can combine pericentric and edgewise methods
- Edge flipping creates additional subdivision variations
- Complete understanding of face structure developed only in last 20 years
- Open research questions remain despite simple appearance
- New subdivision methods can emerge from new mathematical questions
