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
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;
Conference_Titel :
Automatic Control and Artificial Intelligence (ACAI 2012), International Conference on
Conference_Location :
Xiamen
Electronic_ISBN :
978-1-84919-537-9
DOI :
10.1049/cp.2012.1006