• 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