Exploiting topological and geometric properties for selective subdivision

Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985

Volumn , Issue , 1985, Pages 39-45

  Sinha, Pradeep ^a   Klassen, Eric ^b  

^a School of Operations Research and Industrial Engineering   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; TOPOLOGY;

BOOLEAN OPERATIONS; GEOMETRIC PROPERTIES; RECURSIVE SUBDIVISION; RELATIVE ORIENTATION; SMOOTH SURFACE; SOLID MODELING SYSTEMS; SUBDIVISION ALGORITHMS; TOPOLOGICAL INFORMATION;

COMPUTATIONAL GEOMETRY;

EID: 0012153635     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/323233.323239     Document Type: Conference Paper

References (13)

1. Carl De Boor, On Calculating with B-splines, Journal of Approximation Theory. 6, 50-62 (1972).
2. Elaine Cohen, Tom Lyche, Richard Riesenfeld. Discrete B-splines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics, Computer Graphics and Image Processing, 14, 87-111 (1980).
3. Jeffrey M. Lane and Richard R. Riesenfeld, A Theoretical Development for the computer Generation and Display of Piecewise Polynomial Surfaces, Transactions on Pattern Analysis and Ma-chine Intelligence, vol. PAMI-2, no. 1, January 1980.
4. S. P. Madur, P. A. Koparkar, Interval Methods for Processing Geometric Objects, IEEE CG&A, Feb. 1984.
5. Q. S. Peng, An Algorithm for finding Intersection lines between two B-Spline Surfaces, CAD, 16, n 4. July 1984.
6. Victor Guillemin, Alan Pollack, Differential Topology, 1974, Prentice Hall. Inc., Englewood Cliffs, New Jersey.
7. J. Levin, A Parametric Algorithm for Drawing Picture of Solid Objects Composed of Quadric Surfaces, Comm ACM 19, 10 {October 1976), 555- 563.
8. T. Varady. Surface-surface Intersections for Double-quadratic Parametric Patches in a Solid Modeller. Computer and Automation Research Institute, Hungarian Academy of Sciences.
9. Shape Data Ltd., Romulus Programmers Manual- Version 4, Cambridge, United Kingdom, 1982.
10. TIPS Working Group. TIPS-1, Hokkaido Univ., Institute of Precision Engg., Sapporo, Japan, 1978.
11. Gene H. Golub, Charles F. Van Loan, Matrix Computations, The Johns Hopkins Univ. Press, Baltimore, Maryland, 1983.
12. James U. Korien, Solid Modelling Requirements for Robotic Applications, IBM T. J. Watson Research Center, Yorktown Heights, NY 10598.
13. E. Catmull, A Subdivision Algorithm for Computer Display of Curved Surfaces, Univ. of Utah Comp. Sci. Dept. UTEC-CSC- 74-133, 1974.