PDA

View Full Version : Uniformly tessellating a sphere or a disk.



softland_gh
01-24-2002, 12:13 AM
My question is simple: How can I tessellate a sphere or a disk uniformly?

To just tessellate a sphere is an easy thing to implement using polar coordinates. However, this will have the effect of inreasing the LOD as you leave from the equator of the sphere to one of its poles. The same happens with circular disks. LOD will increase from the circumference of the disk to its center.

The reason for that is that the number of triangles per unit area will increase. So, I wonder if there is any algorithm that can tessellate a sphere or a disk down to a number of triangles that have an equal area.

Thanks.

Shag
01-24-2002, 03:08 AM
Try here ...
http://astronomy.swin.edu.au/pbourke/modelling/sphere

softland_gh
01-24-2002, 10:57 AM
I implemented this before I even read it in the page you provided URL for, but it's not a 100% uniform tessellation. Anyway, thank you so much.

Shag
01-24-2002, 12:13 PM
I tried to get my head around that too ... But it can't be done!
http://www.opengl.org/discussion_boards/ubb/Forum3/HTML/003965.html

Hull
01-25-2002, 03:21 PM
You are wrong.

There is a mathematical proof that shows that there is no solution when you try to proof that its impossible to tessalate a sphere uniformly by subdividing a tetrahedron. So therefore it must be possible. (Yes, mathematicians do this kinds of proofs.)

So use a tetrahedron as base and tessalate by aquiring the sphearical center of each tessalated triangle (which isnt the same as a linear center of a triangle.)