A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
An Efficient GIS Algorithm for Detecting Topological Polygonal Chains
2016
Proceedings of the 2016 International Conference on Computer and Information Technology Applications
unpublished
An efficient algorithm named Redundant Edges Backtracking Algorithm (REBA) is proposed for detecting topological polygonal chains and its advantages in time performance is analyzed and validated. Using the nesting relationship between redundant edges and polygonal chains in left-turning loops, the proposed algorithm, which solved the problem existing in available algorithms of failing to identified redundant edgeswhenextracting polygonal chains, needs only one left-turning calculation for each
doi:10.2991/iccita-16.2016.54
fatcat:bb4rchjf5zb2nngvhnc5vq7zma