• DocumentCode
    1863551
  • Title

    An improved algorithm to determine topological relationship between point and polygon

  • Author

    Xiang, Jun ; Wang, Jing ; Xia, You-ming

  • Author_Institution
    GuangXi Radio and TV University, Nan Ning, China 530022
  • fYear
    2012
  • fDate
    3-5 March 2012
  • Firstpage
    420
  • Lastpage
    423
  • Abstract
    There are defects on analyzing of topological relationship between point and polygon with Ray-algorithm, this paper made use of the different relationship of positions to improve and extend the Ray-algorithm according to the complexity of polygon, and it extended into complex polygon simply and effectively by adding one, adding two and adding three operations. It could analyze of topological relationship between point and polygon accurately, and gave the detailed steps of the algorithm. It shows that the result of experiment, this method was effective to simple and complicated of polygons.
  • Keywords
    point; point in-out test; polygon; ray; topological relationship;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Automatic Control and Artificial Intelligence (ACAI 2012), International Conference on
  • Conference_Location
    Xiamen
  • Electronic_ISBN
    978-1-84919-537-9
  • Type

    conf

  • DOI
    10.1049/cp.2012.1006
  • Filename
    6492613