论文研究 基于平面扫描的线状缓冲区生成的改进算法.pdf

针对传统双线圆弧算法存在失真现象和效率低下问题, 提出了一种改进的基于线段/弧段的平面扫描算法。首先通过在凹点记录线段来避免失真问题; 然后利用线段/弧段之间距离远近和相互连接的性质, 采用改进的平面扫描算法大幅度地提高求交效率; 同时设计一种算法快速剔除非边界点; 最后利用线段/弧段具有前进方向的性质, 快速构造最终缓冲区边界。该算法能避免失真问题, 精确高效, 具有较高的空间和时间利用率。