Tessellation Basics: Subdivision Surfaces
Brian Olive
by Brian Olive
~1 min read

Categories

  • Programming
  • Tag Trek

Tags

  • tessellation

One method of producing a 3D sphere is using a subdivision surfaces algorithm. Starting with only four equilateral triangles (making a pyramid), you then subdivide each triangle into four, smaller equilateral triangles. After the subdivision, the distance from the sphere’s origin to each new vertex is normalized to the radius of the sphere. Repeat the process any number of times to continue dividing the surfaces. With enough triangles, the final mesh will appear as a smooth, curved surface.

Resource (image left): 3D Engine Design for Virtual Globes

Results (image right): Visualized in Codea

Code is available here.