Title :
Classification of curve-curve intersections from the CAD/CAM viewpoint
Author_Institution :
Tech. Inf. Syst. GmbH, Nurnberg, Germany
Abstract :
Intersection points of curves are the basic elements for many algorithms in the CAD/CAM area. In most circumstances, the key property of an intersection point is the behavior of the curves in a neighborhood of that intersection point. This paper presents the classification of intersection points from the differential geometric point of view in terms of the movement of particles along curves. The movement is evaluated in the neighborhood of an intersection point under the constraint that the particle moves along one curve with respect to the other. Applications of this classification and a universal algorithm for boolean operations on areas enclosed by continuous, simple curves show the advantages of this classification for today´s CAD/CAM problems
Keywords :
Boolean functions; CAD/CAM; computational geometry; computer graphics; pattern classification; CAD/CAM viewpoint; boolean operations; curve-curve intersections classification; movement of particles; universal algorithm; Algorithm design and analysis; CADCAM; Computer aided manufacturing; Geometry; Information systems;
Conference_Titel :
Computer Graphics International, 1996. Proceedings
Conference_Location :
Pohang
Print_ISBN :
0-8186-7518-7
DOI :
10.1109/CGI.1996.511865