On polyhedral approximations to a sphere

Proceedings - Computer Graphics International, CGI 1998

Volumn 1998-January, Issue , 1998, Pages 426-432

  Fox, David E ^a   Joy, Kenneth I ^a  

^a University of California   (United States)

Author keywords

Geometric modeling; Level of detail representations; Multi resolution models; Spheres; Voronoi diagrams; Woodcutters algorithms

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; GEOMETRY;

GEOMETRIC MODELING; LEVEL OF DETAIL; MODELING OPERATION; MULTIRESOLUTION MODEL; POLYHEDRAL APPROXIMATION; SUCCESSIVE APPROXIMATIONS; VORONOI DIAGRAMS; VORONOI TESSELLATIONS;

SPHERES;

EID: 0037770667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.1998.694296     Document Type: Conference Paper

References (14)

1. J. M. Augenbaum and C. S. Peskin. On the construction of the Voronoi mesh on a sphere. Journal of Computational Physics, 59:177-192, 1985.
2. F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys, Sept 1991, 23(3), 1991.
3. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350-355, Sept. 1978.
4. G. Chaikin. An algorithm for high speed curve generation. Computer Graphics and Image Processing, 3:346-349, 1974.
5. C. de Boor. Cutting corners always works. Computer Aided Geometric Design, 4(1-2):125-131, 1987.
6. D. Doo. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. In Proced. Int'l Conf. Ineractive Techniques in Computer Aided Design, pages 157-165, 1978. Bologna, Italy, IEEE Computer Soc.
7. D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10:356-360, Sept. 1978.
8. H. Edelsbrunner and R. Seidel. Voronoi diagrams and arrangements. Discrete Comput. Geom., 1:25-44, 1986.
9. G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 1993.
10. D. E. Fox. Creating a sphere from a cube. M. S. Thesis, Department of Computer Science, University of California, Davis, june 1987.
11. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. In A. Glassner, editor, Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 295-302. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.
12. K. I. Joy and R. MacCracken. The refinement rules for Catmull-Clark solids. Technical Report CSE-96-1, Department of Computer Science, University of California, Davis, Jan. 1996.
13. R. MacCracken and K. I. Joy. Free-Form deformations with lattices of arbitrary topology. In H. Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pages 181-188. ACM SIGGRAPH, Addison Wesley, Aug. 1996.
14. A. Okabe, B. Boots, and K. Sugihara. Spatial Tesselations - Concepts and Applications of Voronoi Diagrams. Wiley, Chichester, 1992.