Loading [a11y]/accessibility-menu.js
SLGC: A fast point-in-area algorithm based on scan-line algorithm and grid compression | IEEE Conference Publication | IEEE Xplore

SLGC: A fast point-in-area algorithm based on scan-line algorithm and grid compression


Abstract:

It is a common demand to solve regional limited problem in Internet of Vehicles (IoV) system with restricted time and storage requirements. In this paper, we present a fa...Show More

Abstract:

It is a common demand to solve regional limited problem in Internet of Vehicles (IoV) system with restricted time and storage requirements. In this paper, we present a fast point-in-area algorithm to tackle this problem. In the preprocessing phase, non-uniform grids are constructed by length thresholds and each row of the grids is viewed as a scan-line. The scan-lines scan area from top to bottom to find out whether a cell is inside or outside of the area. The algorithm locates the cells that contains the test point, and then determine the test point is inside or outside the area. Our method is used in an IoV system to supervise whether a truck is out of limited area or drive into restricted area and alarms correspondingly. Experimental results show that our method is faster than other point-in-polygon algorithms with less storage assumption. It is even faster than the method of convex decomposition, which has the linear time complexity 0(N) for point-in-polygon tests.
Date of Conference: 23-25 August 2016
Date Added to IEEE Xplore: 06 October 2016
ISBN Information:
Conference Location: Nagoya, Japan

Contact IEEE to Subscribe

References

References is not available for this document.