1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 基于平面扫描的双线圆弧缓冲区生成算法.pdf

论文研究 基于平面扫描的双线圆弧缓冲区生成算法.pdf

上传者: 2020-07-17 09:33:43上传 PDF文件 1.25MB 热度 14次
在GIS领域,线目标实体的缓冲区生成有很多算法,常见的双线圆弧法存在结果多边形自相交和失真问题,处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法,在扫描过程中处理多边形自相交问题,同时能够避免失真现象。算法的时间复杂度为O(nlbn)。
下载地址
用户评论