7 RENDERING WITH
TRIANGLES
For fast animation, curved surfaces are often
approximated by meshes of polygons, usually
triangles. Subdivision of diamonds leads readily to
such an approximation. When the four edges of a
sub-diamond are replaced by line segments, and the
opposite vertices with large angles are connected by
a line segment, the result is a pair of (non-coplanar)
triangles.
Figure 5 serves as an example because it could
have been rendered this way. Each of the 16 sub-
diamonds on a diamond can be approximated by a
pair of triangles. This example would lead to a
sphere approximated by a mesh of 960 triangles.
Thus, spherical diamonds can be subdivided to
various levels for different purposes. At the finest
level of subdivision, the resulting sub-diamonds
correspond to texels. At a coarser level of
subdivision, the sub-diamonds correspond to triangle
pairs for fast rendering through a mesh of triangles.
ACKNOWLEDGEMENTS
Texture arrays used in the colour figures were
derived from the NASA image “The Blue Marble:
Land Surface, Ocean Color, Sea Ice and Clouds”
available online at www.visibleearth.nasa.gov.
Figures 1, 2, and 3 were generated with POV-Ray,
available online at www.povray.org.
REFERENCES
Borgefors, G., 1992. A hierarchical ‘square’ tessellation of
the sphere, Pattern Recognition Letters, 13, 183-188.
Dutton, G. H., 1999. A hierarchical coordinate system for
geoprocessing and cartography, Lecture Notes in
Earth Sciences, Vol. 79, Berlin: Springer-Verlag.
Foley, J. D., van Dam, A., Feiner, S. K., & Hughes, J. F.,
1996. Computer graphics: Principles and practice,
Reading, MA: Addison-Wesley, pp. 741-744.
Fuller, R. B., 1946. US Patent No. 2 393 676.
Giraldo, F. X., 2001. A spectral element shallow water
model on spherical geodesic grids, International
Journal for Numeric Methods in Fluids, 35, 869-901.
Górski, K. M., Hivon, E., Banday, A. J., Wandelt, B. D.,
Hansen, F. K., Reinecke, M., & Bartelmann, M., 2005.
HEALPix: a framework for high-resolution
discretization and fast analysis of data distributed on
the sphere, The Astrophysical Journal, 622, 759–771.
Gray, R. W., 1995. Exact transformation equations for
Fuller’s world map, Cartographica, 32 (3), 17-25.
Heckbert, P. S., 1986. Survey of texture mapping, IEEE
Computer Graphics and Applications, 6 (6), 56-67.
Nielson, G. M., 1993. Modeling and visualizing
volumetric and surface-on-surface data, in H. Hagen,
H. Mueller, & G. M. Nielson, (Eds.), Focus on
scientific visualization (pp. 191-242), New York:
Springer-Verlag.
Pottman, H., & Eck, M., 1990. Modified multiquadric
methods for scattered data interpolation over a sphere,
Computer Aided Geometric Design, 7, 313-321.
Ramaraj, R., 1986. Interpolating scattered data on a
sphere, master’s thesis, Computer Science Dept.,
Arizona State Univ.
Renka, R. J., 1984. Interpolation of data on the surface of
a sphere, ACM Trans. on Mathematical Software, 10,
417-436.
Ueno, Y., & Agaoka, Y., 2002. Classification of the tilings
of the 2-dimensional sphere by congruent triangles,
Hiroshima Math. J., 32, 463–540.
Watt, A. H., & Watt, M., 1992. Advanced animation and
rendering techniques: Theory and practice, Reading,
MA: Addison-Wesley, pp. 179-186.
White, D., Kimerling, J., & Overton, W. S., 1992.
Cartographic and geometric components of a global
sampling design for environmental monitoring,
Cartography and Geographic Information Systems,
19
, 5-22.
Wickman, F. E., Elvers, E., & Edvarson, K., 1974. A
system of domains for global sampling problems,
Geografiska Annaler, Series A: Physical Geography,
56, 201-212.
Figure 8: A Texture Array (256x256), Skewed and
Rotated, for a Diamond in the Tiling Set of Thirty.
TILING THE SPHERE WITH DIAMONDS FOR TEXTURE MAPPING
123