A Buffer Generation Algorithm Based on Improved Salient-Arc Method

摘要

In the process of buffer generation on string entities, salient-arc method (SAM) is used to classify the self-intersection polygons by calculating their areas. However, it has lower efficiency if numerous polygons to be classified. By utilizing the adjoining relationship between island polygons and overlap polygons, a buffer generation algorithm based on improved SAM is presented in this paper. The improved algorithm avoids area-calculation in the polygon classification and finds the overlap polygons by the island polygons instead. Both theoretic analysis and experiments show that this improved algorithm performs more efficiently than the traditional salient-arc method does.