DocumentCode
2266768
Title
Classification of curve-curve intersections from the CAD/CAM viewpoint
Author
Rohmfeld, R.F.
Author_Institution
Tech. Inf. Syst. GmbH, Nurnberg, Germany
fYear
1996
fDate
24-28 Jun 1996
Firstpage
230
Lastpage
239
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics International, 1996. Proceedings
Conference_Location
Pohang
Print_ISBN
0-8186-7518-7
Type
conf
DOI
10.1109/CGI.1996.511865
Filename
511865
Link To Document