“A parametric algorithm for drawing pictures of solid objects bounded by quadric surfaces” by Levin
Conference:
Type(s):
Title:
- A parametric algorithm for drawing pictures of solid objects bounded by quadric surfaces
Presenter(s)/Author(s):
Abstract:
An algorithm for drawing pictures of three-dimensional objects, with surfaces made up of patches of quadric surfaces, is described.The emphasis of this algorithm is calculating the intersections of quadric surfaces. A parameterization scheme is used. Each quadric surface intersection curve (QSIC) is represented as a set of coefficients and parameter limits. Each value of the parameter represents at most two points, and these may easily be distinguished. This scheme can find the co-ordinates of points of even quartic (fourth-order) intersection curves, using equations of no more than second order.Methods of parameterization for each type of QSIC are discussed, as well as surface bounding and hidden surface removal.
References:
- Braid, I.C. The synthesis of solids bounded by many faces. Comm. ACM 18, 4 (April 1975), 209-216.
- Comba, P.G. A procedure for detecting intersections of threedimensional objects. J. ACM 15, 3 (July 1968), 354-366.
- Dresden, A. Solid Analytical Geometry and Determinants. Dover, New York, 1964.
- Levin, J.Z. A parametric algorithm for drawing pictures of solid objects bounded by quadric surfaces. Tech. Rep. CRL-46, School of Eng., Rensselaer Polytechnic Inst., Troy, N.Y., 1976.
- Loutrel, P. A solution to the hidden-line problem for computer-drawn polyhedra. IEEE Trans. Computers C-19, 3 (March 1970), 205-213.
- Mahl, R. Visible surface algorithm for quadric patches. IEEE Trans. Computers C-21, (Jan. 1972), 1-4.
- Metelli, F. The perception of transparency. Scientific American 230, 4 (April 1974), 90-98.
- Newman, W.M., and Sproull, R.F. Principles of Interactive Computer Graphics. McGraw-Hill, New York, 1973, Appendix II, pp. 467–480.
- Bui-Tuong Phong. Illumination for computer generated pictures. Comm. ACM 18, 6 (June 1975), 311-317.
- Weiss, R.A. BE VISION, a package of IBM 7090 FORTRAN programs to draw orthographic views of combinations of plane and quadric surfaces. J. ACM 13, 2 (April 1966), 194-204.
- Woon, P.Y. A computer procedure for generating visible-line drawings of solids bounded by quadric surfaces. Tech. Rep. 403-15, Dep. Electr. Eng., School of Eng. and Sci., New York U., New York, Nov. 1970.
- Woon, P.Y., and Freeman, H. A procedure for generating visible-line projections of solids bounded by quadric surfaces. Information Processing 71, Vol. 2, North-Holland Pub. Co., Amsterdam, 1971, pp. 1120-1125.