跳到主要导航 跳到搜索 跳到主要内容

A new algorithm for detecting position relationship between point and polygon

  • Shengwu Dong*
  • , Dong Wang
  • , Yunpeng Wang
  • *此作品的通讯作者
  • Ministry of Transport of the People's Republic of China
  • China Academy of Transportation Sciences

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Materials Science and Information Technology, MSIT2011
4248-4253
页数6
DOI
出版状态已出版 - 2012
活动2011 International Conference on Material Science and Information Technology, MSIT2011 - Singapore, 新加坡
期限: 16 9月 201118 9月 2011

出版系列

姓名Advanced Materials Research
433-440
ISSN(印刷版)1022-6680

会议

会议2011 International Conference on Material Science and Information Technology, MSIT2011
国家/地区新加坡
Singapore
时期16/09/1118/09/11

学术指纹

探究 'A new algorithm for detecting position relationship between point and polygon' 的科研主题。它们共同构成独一无二的学术指纹。

引用此