Determining the Intersection of Parametric Surfaces by Solving Ordinary Differential Equations
Published April 7, 1987 by SAE International in United States
Annotation of this paper is available
A method for finding the intersection of two parametrically defined surfaces is discussed. The intersection is represented by parametrized curves in the parameter spaces of each of the two given surfaces. The curves are found by solving a four dimensional system of differential equations by means of a low order numerical ODE solver. Correction of drift is obtained by a variant of the Newton-Raphson technique developed specifically for this problem.
CitationSachs, G., Schwartz, A., and Sleator, F., "Determining the Intersection of Parametric Surfaces by Solving Ordinary Differential Equations," SAE Technical Paper 870874, 1987, https://doi.org/10.4271/870874.
- Faux, I., and Pratt, M., Computational Geometry for Design and Manufacture, 1979, Ellis Horwood Publishers, Chichester.
- Mortensen, M., Geometric Modeling, 1985, John Wiley, N.Y.
- Coddington, E., and Levinson, N., Theory of Ordinary Differential Equations, 1955, McGraw-Hill, NY.
- Hurewicz, W., Ordinary Differential Equations in the Real Domain (Mimeographed), 1943, Brown University, Providence.
- Burden, R., Faire, J. and Reynolds, A., Numerical Analysis, 1978, Prindle, Weber and Schmidt, Boston.
- Forsythe, G., Malcolm, M., and Moler, C., Computer Methods for Mathematical Computations, 1977, Prentice Hall, Englewood Cliffs.
- Goldberg, J. and Schwartz, A., Systems of Ordinary Differential Equations: An Introduction, 1972, Harper and Row, N.Y.