论文信息 - Algebraic methods for intersections of quadric surfaces in GMSOLID

Algebraic methods for intersections of quadric surfaces in GMSOLID

Abstract The algebraic geometry of quadric surfaces is applied to the construction of boundary representations for computer models of solid objects. A version of this approach is currently operational in the GMSOLID system developed at General Motors. A general method is presented for finding critical points on the intersection curves of quadric surfaces and for determining whether the curves are planar. This information is needed for GMSOLID's computer representation of a designed solid. The method is also used to find intersection points of a plane and two quadrics. The method is sufficiently general to handle all quadric surfaces but has been implemented only for the quadrics of GMSOLID: cylinders, spheres, and cones. The numerical methods used in the implementation are also discussed.

Ramon F. Sarraga | R. F. Sarraga

[1] Linear algebra and multidimensional geometry , 1975 .

[2] Joshua Levin,et al. A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces , 1976, CACM.

[3] Joshua Z. Levin. Mathematical models for determining the intersections of quadric surfaces , 1979 .

[4] Scott D. Roth,et al. Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[5] Alexander P. Morgan,et al. A Method for Computing All Solutions to Systems of Polynomials Equations , 1983, TOMS.

[6] R. Nagel,et al. 3-D Visual simulation , 1971 .

[7] Aristides A. G. Requicha,et al. Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[8] Aristides A. G. Requicha,et al. Closure of Boolean operations on geometric entities , 1980 .

[9] Riesenfeld,et al. Homogeneous Coordinates and Projective Planes in Computer Graphics , 1981, IEEE Computer Graphics and Applications.

[10] D. M. Y. Sommerville. Analytical geometry of three dimensions , 1934 .

[11] R. J. Walker. Algebraic curves , 1950 .

[12] I. C. Braid,et al. The synthesis of solids bounded by many faces , 1975, Commun. ACM.

[13] J C Dill,et al. COMPUTER GRAPHICS -- ASSESSMENT OF STATE-OF-THE-ART , 1980 .

[14] Gilchrist,et al. GMSolid: Interactive Modeling for Design and Analysis of Solids , 1982, IEEE Computer Graphics and Applications.