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

【文件属性】：

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

文件大小：1.25MB

文件格式：PDF

更新时间：2022-10-01 06:13:31

论文研究

在GIS领域，线目标实体的缓冲区生成有很多算法，常见的双线圆弧法存在结果多边形自相交和失真问题，处理起来相当复杂。在双线圆弧法基础上提出一种基于平面扫描技术的线目标缓冲区生成算法，在扫描过程中处理多边形自相交问题，同时能够避免失真现象。算法的时间复杂度为O（nlbn）。