Optimization on Boundary Tracing Algorithm of Buffer Generation
Jiechen Wang, Yanming Chen, Lifan Li · 2008
In order to improve the computational efficiency of boundary tracing algorithm, this paper put forward some optimization methods as follows: Expand the existing arc data structure for the sake of improving the efficiency of point-arc distance calculation; Compress the data dynamically during the process of tracing the closure of borderline; Apply self-adaptive grouping and the divide-and-conquer algorithm for the set of buffer targets, and so on. Test results and analysis indicate that, these optimizations has a great advantage in the aspects of decreasing EMS memory consumption and improving calculation accuracy, and its computational efficiency can fully meet the demand of usual application in GIS.