Determination of the order of curved segments using tangent vectors

Abstract

In Boolean set operations, calculating intersection points and sorting intersection points on an intersection curve is necessitated in order to calculate intersection curves among surfaces. This paper describes a method for determination of the order of curved segments using tangent vectors. In this method, an intersection curve is divided into monotonic segments computing turning points, and the order of segments is determined using tangent vectors and coordinates of end points of segments. This method enables to sort intersection points on an intersection curve.