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
Link To Document