How to tesselate a sphere?
[From an old comp.graphics FAQ, posted by Christopher McRae 14 Apr 1993.] One simple way is to do recursive subdivision into triangles. The base of the recursion is an octahedron, and then each level divides each triangle into four smaller ones. Jon Leech leech@cs.unc.edu has posted a nice routine called sphere.c that generates the coordinates. It’s available for FTP on ftp.ee.lbl.gov and weedeater.math.yale.edu.