Joshua Zev Levin
ABSTRACT
Most man-made objects can be closely approximated by bodies whose surfaces are composed of portions of second-order (quadric) surfaces. These surfaces include elliptic, hyperbolic, and parabolic cylinders, as well as quadric cones, paraboloids, hyperboloids, ellipsoids, and pairs of planes. Simple planes (first-order surfaces) may be included as degenerate quadric surfaces.
Because these quadric-surface bodies are so useful for modelling man-made objects, it is important that any Computer-Aided Design (CAD) system be able to work with such bodies. The “QUADRIL” language described here was designed to accept descriptions of quadric-surface bodies in character-string form.
QUADRIL has a mixture of English-like and algebraic syntax. It may be used to specify quadric-surface bodies and then to display them on various media.
QUADRIL will accept descriptions of quadric-surface bodies either as “volumetric” combinations of basic bodies, or as boolean functions of bounding surfaces. English-like syntax is used for specifying what surfaces and basic bodies are used, while algebraic syntax is used to transform the canonical forms of the surfaces or bodies into the shape, position, and orientation that the user desires.
Volumetric combination of bodies involves the operations of union (+), intersection (*), and subtraction (-). Boolean specification of volumes is in terms of a boolean tree with the bounding surfaces as leaf nodes. The tree is expressed as a character string.
QUADRIL permits using user-created “STRUCTURES” as component bodies (“OBJECTS”) in greater STRUCTURES.
The display of the quadric-surface bodies may also be specified in QUADRIL. The user is considered fixed in space, while the body is transformed to give the desired view.
- 1.Roberts, L.G. "Machine Perception of Three-Dimensional Solids" Technical Report No. 315, Lincoln Lab., Massachusetts Institute of Technology, Cambridge, Massachusetts.Google Scholar
- 2.Weiss, R. "BE VISION, a Package of IBM 7090 Programs to Draw Orthographic Views of Combinations of Planes and Quadric Surfaces" Jour. ACM 13:2 (April 1966) pp. 194-204 Google ScholarDigital Library
- 3.Coons, S.A. "Surfaces for Computer-Aided Design of Space Forms" MAC-TR-41, N.T.I.S., Springfield, Virginia, 1967 Google ScholarDigital Library
- 4.Comba, P.G. "A Procedure for Detecting Intersections of Three-Dimensional Objects" Jour. ACM 15:3 (July 1968) pp. 354-366 Google ScholarDigital Library
- 5.Woon, P.Y. "A Computer Procedure for Generating Visible-Line Drawings of Solids Bounded by Quadric Surfaces" Technical Report 403-15, Department of Electrical Engineering, School of Engineering and Science, New York University, November 1970 (AD-724 744)Google Scholar
- 6.Woon, P.Y., and Freeman, H. "A Computer Procedure for Generating Visible-Line Projections of Solids Bounded by Quadric Surfaces" Information Processing 71, Vol. 2, North-Holland Publishing Co., Amsterdam, 1971, pp. 1120-1125Google Scholar
- 7.Mahl, R. "Visible Surface Algorithm for Quadric Patches" IEEE Trans/Comp C-21 (1) (January 1972) pp. 1-4Google Scholar
- 8.Catmull, E. "A Subdivision Algorithm for Computer Display of Curved Surfaces" UTEC-CSc-74-133, University of Utah, Salt Lake City Utah, December 1974Google Scholar
- 9.Engeli, M., and Hrdliczka, B. EUKLID, eine Einfuerung" Fides Treuhand-Vereinigung, Zurich, Switzerland, 1974Google Scholar
- 10.Braid, I.C. "The Synthesis of Solids Bounded by Many Faces" Comm. ACM 18:4 (April 1975) pp. 209-216 Google ScholarDigital Library
- 11.Bui-Tuong Phong "Illumination for Computer Generated pictures" Comm. ACM 18:6 (June 1975) pp. 311-317 Google ScholarDigital Library
- 12.Levin, J.Z. "A Parametric Algorithm for Drawing Pictures of Solid Objects Bounded by Quadric Surfaces" Technical Report CRL-46 Rensselaer Polytechnic Institute, Troy, N.Y. March 1976 (AD-A032 921)Google Scholar
- 13.Levin, J. "A Parametric Algorithm for Drawing Pictures of Solid Objects Composed of Quadric Surfaces" Comm. ACM 19:10 (October 1976) pp. 555-563 Google ScholarDigital Library
- 14.Carlbom, I., and Paciorek, J. "Planar Geometric Projections and Viewing Transformations" ACM Computing Surveys 10 (4) (December 1978) pp. 465-502. Google ScholarDigital Library
- 15.Levin, J.Z. "Mathematical Models for Determining the Intersections of Quadric Surfaces" Technical Report CRL-61, Rensselaer Polytechnic Institute, Troy, New York, 1978Google Scholar
- 16.Levin, J.Z. "Mathematical Models for Determining the Intersections of Quadric Surfaces" Journal of Computer Graphics and Image Processing, Vol 11 (1979), pp. 73-87.Google ScholarCross Ref
- 17.Levin, J.Z. "QUADRIL: A Computer Processor for the Design and Display or Quadric-Surface-Bodies", Technical Report IPL TR-80-003, Rensselaer Polytechnic Institute, Troy, New York, April 1980Google Scholar
Index Terms
QUADRIL: A computer language for the description of quadric-surface bodies
Recommendations
QUADRIL: A computer language for the description of quadric-surface bodies
Most man-made objects can be closely approximated by bodies whose surfaces are composed of portions of second-order (quadric) surfaces. These surfaces include elliptic, hyperbolic, and parabolic cylinders, as well as quadric cones, paraboloids, ...
Constrained polynomial approximation of quadric surfaces
Quadric surfaces are one of the geometric elements most commonly used for shape expression and mechanical accessory cartography in three dimensions. Since quadric surfaces cannot be represented exactly using polynomials, it is not suitable to deal with ...
Technical Section: Parameterised, constraint-based wrapping of freeform shapes
A new technique for creating freeform shapes, called parameterised, constraint-based wrapping, is presented. Here, a shape is defined by a parameterised cross-section that is placed at several positions along a trajectory lying on a freeform surface. ...
Comments