High-Quality Intersection Calculation of Surfaces by Geometrical Tracing of Intersections

Abstract

This paper describes a unified method for calculating intersection curves of surfaces. The concept of the method is geometrical tracing of the intersection. Since the method utilizes the geometric properties such as an auxiliary plane and tangential plane of the surfaces in the iterative calculation, the convergence to the true solution is quick and stable. And since the method utilizes the most suitable direction and step according to the property of the intersection curve shape, the tracing to the next point is stable even in the vicinity of the singular point.