Skip to main navigation Skip to search Skip to main content

A new algorithm for detecting position relationship between point and polygon

  • Shengwu Dong*
  • , Dong Wang
  • , Yunpeng Wang
  • *Corresponding author for this work
  • Ministry of Transport of the People's Republic of China
  • China Academy of Transportation Sciences

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A new algorithm for position relationship between detecting point and polygon is proposed based on the research of radial method, and as the first step, transform polygon in convex polygon, then determine the position relationship between detecting point and original polygon by judging the position relationship between detecting point and transformed convex polygon and closed polygon. The new method can accurately determine the position relationship between point and arbitrary shape polygon which fully considers all kinds of position conditions including detecting point inside, on (including vertex) and outside the polygon.

Original languageEnglish
Title of host publicationMaterials Science and Information Technology, MSIT2011
Pages4248-4253
Number of pages6
DOIs
StatePublished - 2012
Event2011 International Conference on Material Science and Information Technology, MSIT2011 - Singapore, Singapore
Duration: 16 Sep 201118 Sep 2011

Publication series

NameAdvanced Materials Research
Volume433-440
ISSN (Print)1022-6680

Conference

Conference2011 International Conference on Material Science and Information Technology, MSIT2011
Country/TerritorySingapore
CitySingapore
Period16/09/1118/09/11

Keywords

  • Azimuth
  • Point
  • Point of intersection
  • Polygon
  • Radial method

Fingerprint

Dive into the research topics of 'A new algorithm for detecting position relationship between point and polygon'. Together they form a unique fingerprint.

Cite this