Intersection of a ruled surface with a free-form surface

Abstract

This paper presents a simple method for computing the intersection curve of a ruled surface and a free-form surface. The basic idea is to reduce the problem of surface intersection to the one of projecting an appropriate curve such as a directrix of the ruled surface, along its indicatrix curve (direction vector field of its generating lines), onto the free-form surface; the projection curve is just the intersection curve. With techniques in classical differential geometry, we derive the differential equations of the intersection curve in the cases of parametrically and implicitly defined free-form surfaces. The intersection curve naturally inherits the parameter of the chosen directrix. Moreover, it is independent of the base surface geometry and its parameterization, and is obtained by numerically solving the initial-value problem for a system of first-order ordinary differential equations in the parametric domain associated to the surface representation for parametric case or in 3D space for implicit case. Some experimental examples are also given to demonstrate that the presented method is effective and potentially useful in computer aided design and computer graphics.