The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
Bookmark and Share
Algorithm for line buffering based on plane sweep technique
Author(s): 
Pages: 28-31
Year: Issue:  23
Journal: COMPUTER ENGINEERING AND APPLICATIONS

Keyword:  地理信息系统缓冲区双线圆弧法平面扫描技术失真;
Abstract: 在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂.在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象.算法的时间复杂度为O(nlbn).
Related Articles
No related articles found