Patent ID: 7304643

Claim:
A method implemented by a computing device for generating at least a part of a geodesic dome for use in a graphic environment, comprising the steps of: (a) defining a base geometry of a polyhedron, said polyhedron having a plurality of faces, each of which is a polygon, said base geometry including a plurality of vertices of the faces, at selected locations on the polyhedron; (b) based upon the plurality of vertices at the selected locations and using a plurality of transformation matrices, generating vertices and indices for a plurality of triangles comprising the faces of the geodesic dome, by successively processing the successive faces of the polyhedron, in successive different sections of the polyhedron, wherein the vertices and indices of the plurality of triangles are generated only in a single pass without any further subdivision of the polyhedron; (c) preparing a triangle construct using said vertices and indices that are generated; (d) storing the vertices and indices for the triangle construct as geometric data that define the at least the part of the geodesic dome; and (e) using the stored vertices and indices, generated in the single pass, to generate a display in a graphic environment.