Abstract
In Computer Aided Geometric Design the task of computing intersections between surfaces must be performed by numerical methods. In the present paper a new kind of marching method is considered which employs interval arithmetic for proofing the correct topology of the solution set.
Zusammenfassung
Im CAGD müssen Schnitte von Flächen numerisch berechnet werden. In der vorliegenden Arbiet wird eine neue Vorwärtsschritt-Methode betrachtet, bei der die Richtigkeit der Topologie der Lösungsmenge mit Hilfe von Intervallarithmetrik bewiesen wird.
Similar content being viewed by others
References
Alefeld, G., Herzberger, J.: Introduction to interval computations. New York: Academic Press 1983.
Allgower, E. L., Georg, K.: Numerical continuation methods. Berlin Heidelberg New York Tokyo: Springer 1990.
Barnhill, R. E., Farin, G., Jordan, M., Piper, B. R.: Surface/surface intersection. Computer Aided Geometric Design4, 3–16 (1987).
Kearfott, R. B., Xing, Z.: Rigorous computation of surface patch intersection curves. Computer Aided Geometric Design (to appear).
Klatte, R., Kulisch, U., Neaga, M., Ratz, D., Ullrich, Ch.: PASCAL-XSC language reference with examples. Berlin Heidelberg New York Tokyo: Springer 1991.
Lohner, R. J.: Einschliessung bei gewoehnlichen Anfangs- und Randwertaufgaben. Dissertation, Karlsruhe 1988.
Moore, R. E.: Interval analysis. Englewood Cliffs: Prentice-Hall 1966.
Muellenheim, G.: On determining start points for a surface/surfave intesection algorithm. Computer Aided Geometric Design8, 401–408 (1991).
Neumaier, A.: Interval methods for systems of equations. Cambridge: Cambridge University, Press 1990.
Pratt, M. J., Geisow, A. D.: Surface/surface intersection problems. In: Gregory, J. A. (ed.): The mathematics of surfaces, pp. 117–142. Kensington: Clarendon Press 1986.
Stürzlinger, W., Tobler, R. F., Schindler, M.: FLIRT-faster than light ray tracer. Inst. f. Computergraphik, TU Vienna, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schramm, P. Intersection problems of parametric surfaces in CAGD. Computing 53, 355–364 (1994). https://doi.org/10.1007/BF02307385
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02307385