Abstract
The interplay between algebraic geometry and graphics/solid modeling is a natural and strong one. This paper addresses the topic of ruled surfaces, a class that has long been of interest to the mathematical community, and brings it more squarely into the realm of computer science by giving constructive algorithms for ruled surfaces. These algorithms allow ruled surfaces to be used more easily in a solid modeling system. Specifically, we show (a) how to identify that a surface is ruled from its equation (b) how to find the generator through a given point of a ruled surface and (c) how to find a directrix curve of a ruled surface. As an example of how these algorithms can be put to use in a solid modeling environment, we show how to parameterize a ruled surface.
Ruled surfaces share properties of both curves and surfaces, which make ruled surfaces a very useful class in the difficult transition between curves and surfaces in solid modeling. They can be used to extend algorithms for curves (which are easier to develop) to algorithms for surfaces. The mathematical theory of curves and surfaces can continue to guide their incorporation into solid modelers although, as is shown in this paper, computer scientists will often have to develop constructive techniques to replace existential mathematical statements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. S. Abhyankar and C. Bajaj, Automatic parameterization of rational curves and surfaces III: algebraic plane curves ,Computer Aided Geometric Design, 1988, to appear.
W. L. Edge, The Theory of Ruled Surfaces ,Cambridge University Press, Cambridge, 1931.
V. O. Gordon and M. A. Sementsov-Ogievskii, A Course in Descriptive Geometry ,Mir Publishers, Moscow, 1980.
D. Hilbert and S. Cohn-Vossen, Geometry and the Imagination ,P. Nemenyi, translator, Chelsea, New York, 1952.
J. Levin, A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces ,CACM, 19(1976), pp. 555–563.
D. Mumford, Algebraic Geometry I: Complex Projective Varieties ,Springer-Verlag, New York, 1976.
R. Nevatia, Machine Perception ,Prentice-Hall, Englewood Cliffs, NJ, 1982.
S. A. Shafer and T. Kanade, The theory of straight homogeneous generalized cylinders ,Technical Report CMU-CS-83-105, Dept. of Computer Science, Carnegie-Mellon University, January 1983.
D. M. Y. Sommerville, Analytical Geometry of Three Dimensions ,Cambridge Univ. Press, Cambridge, UK, 1934.
G. B. Thomas, Jr. and R. L. Finney, Calculus and Analytic Geometry ,Addison-Wesley, Reading, MA, 1981.
R. J. Walker, Algebraic Curves ,Springer-Verlag, New York, 1950.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this paper
Cite this paper
Johnstone, J.K. (1989). Working with ruled surfaces in solid modeling. In: Kaltofen, E., Watt, S.M. (eds) Computers and Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9647-5_30
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9647-5_30
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97019-6
Online ISBN: 978-1-4613-9647-5
eBook Packages: Springer Book Archive