%0 Journal Article
%T Improved algorithm for line buffering based on plane sweep technique<br>基于平面扫描的线状缓冲区生成的改进算法
%A XU Yun-bo
%A ZHANG Jian-bing
%A TAN Ning-sheng
%A <br>许允波
%A 张建兵
%A 谭宁生
%J 计算机应用研究
%D 2012
%I 
%X 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.
%K buffer
%K linear
%K plane sweep
%K GIS<br>缓冲区
%K 线状
%K 平面扫描
%K 地理信息系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=8EA8CD0D0F3BCBFBA1EE7CF3F51ECC61&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=708DD6B15D2464E8&sid=1D9C96F20ED64F7B&eid=2A49CB6A1C21BDA8&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=15