Patent ID: 8983803
Filing Date: 2015-03-17
Classification: G06F,G06T

Abstract:
1. A method performed by a data processing system and comprising: receiving, by the data processing system, an object model having a plurality of elements, the elements corresponding to a plurality of points; receiving, by the data processing system, a selection of a first curve and a second curve of the plurality of elements; receiving a tolerance by the data processing system; analyzing, by the data processing system, an intersection between the first curve and the second curve based on determining all distances between each point on the first curve to every point on the second curve and comparing the distances to the tolerance; classifying, by the data processing system, the intersection between the first curve and the second curve based on the analysis, wherein classifying the intersection includes classifying the intersection as a crisp intersection when there is a single minimum distance between a point on a specified curve and a non-specified curve that is equal to or less than the tolerance, wherein classifying the intersection includes classifying the intersection as an overlapping intersection when there is a region of the specified curve with a distance from the non-specified curve that is equal to or less than the tolerance, wherein classifying the intersection includes classifying the intersection as a mixed intersection when the intersection is a crisp intersection when the first curve is the specified curve and is an overlapping intersection when the second curve is the specified curve; and storing, in a memory, the classification.