Surface to Surface Intersections

Abstract

This paper presents an overview of surface intersection problems and focuses on the rational polynomial parametric/rational polynomial parametric surface intersection case including transversal and tangential intersections. Emphasis is placed on marching methods with a discussion of the problems with conventional tracing algorithms. An approach using a validated interval ordinary differential equation system solver is outlined and illustrated with examples, which offers significant advantages in robustness over conventional marching schemes.

Keywords:

• rounded interval arithmetic
• boundary representation
• parametric surfaces
• singularity
• tangency