An Evolutionary Method for General Surface-Surface Intersection Problems

Abstract

A new approach to surface-surface intersection problems is proposed. Surface-surface intersection forms a fundamental function in computational geometry and geometric modeling. A geometric modeler needs to be equipped with a robust and accurate SSI algorithm to deal with a wide range of complex models. Although many methods have been proposed, it is generally known that computation of surface intersections is not an easy task in a computer environment. A new genetic algorithm, called Surface Intersection with Genetic Algorithm (SIGA), is developed. Several steps of an existing genetic algorithm are modified so that the new algorithm can be well suited to the Intersection problems. A main advantage of SIGA is that it guarantees probabilistically finding all intersection curves.