Improved algorithm for line buffering based on plane sweep technique
基于平面扫描的线状缓冲区生成的改进算法

This paper persented an improved algorithm, which could resolve disortion and inefficient problems existing in traditional double parallel lines and circular arcs method. First, it recorded segments in concave point to avoid distortion. Then by using distance and interconnected nature, using improved plane sweep algorithm could substantially improve the efficiency of intersect. At the same time, it designed an efficient algorithm to remove the non-boundary points. Lastly, it built the final buffer boundary by using the forward direction nature of line/arc segment. This algorithm can avoid distortion, and is accurate and efficient, with high spatial and time utilization.