• DocumentCode
    3613482
  • Title

    Containment test for polygons containing circular arcs

  • Author

    M. Gombosi

  • Author_Institution
    Lab. for Geometric Modeling & Multimedia Algorithms, Maribor Univ., Slovenia
  • fYear
    2002
  • fDate
    6/24/1905 12:00:00 AM
  • Firstpage
    112
  • Lastpage
    119
  • Abstract
    The paper describes an extended algorithm for solving the point-in-polygon problem. The polygon in this case consists of straight edges and also from circular arcs. The algorithm uses the classical ray intersection method. The difference is that we now have two types of geometric objects to test for intersections. Processing is done with simple and efficient tests, which quickly answer our question. By the use of appropriate data structure, this task can be done safely and easily. Despite the extension of the classical ray intersection method, the algorithm still runs in linear time complexity.
  • Keywords
    "Testing","Application software","Laboratories","Solid modeling","Computer science","Data structures","Computational geometry","Computer graphics","Computer aided manufacturing","CADCAM"
  • Publisher
    ieee
  • Conference_Titel
    Eurographics UK Conference, 2002. Proceedings. The 20th
  • Print_ISBN
    0-7695-1518-5
  • Type

    conf

  • DOI
    10.1109/EGUK.2002.1011280
  • Filename
    1011280