DocumentCode :
2073982
Title :
On polyhedral approximations to a sphere
Author :
Fox, David E. ; Joy, Kenneth I.
Author_Institution :
Dept. of Comput. Sci., California Univ., Davis, CA, USA
fYear :
1998
fDate :
22-26 Jun 1998
Firstpage :
426
Lastpage :
432
Abstract :
The authors investigate methods by which successive approximations to a sphere can be generated from polyhedra. Each approximation can be obtained by bevel-cutting each edge of the previous approximation with a plane tangent to the sphere. They show that each member of the sequence of polyhedra can be associated with a Voronoi tessellation of the sphere. Under this formulation, the bevel-cutting operation can be defined by the insertion of points into the Voronoi tessellation. The algorithm is defined such that affine combinations of the polyhedra will converge to affine operations of the sphere. The method is useful as a modeling operation and as a level-of-detail representation for a sphere
Keywords :
computational geometry; computer graphics; Voronoi tessellation; affine polyhedra combinations; edge bevel-cutting; level-of-detail representation; modeling operation; plane tangent; point insertion; polyhedra sequence; sphere; successive polyhedral approximations; Computer graphics; Computer science; Conference proceedings; Design automation; Ellipsoids; Lattices; Solids; Surface reconstruction; Topology; Writing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics International, 1998. Proceedings
Conference_Location :
Hannover
Print_ISBN :
0-8186-8445-3
Type :
conf
DOI :
10.1109/CGI.1998.694296
Filename :
694296
Link To Document :
بازگشت