基于多步法绘制理论的抛物线裁剪算法

摘要

基于多步法绘制原理和Brensenham算法,提出一种新的关于抛物线的线性化裁剪算法.该算法首先线性化计算,由给定抛物线生成绘制时所需的两个数组,然后考虑到各种裁剪情况,利用两数组实现抛物线与窗口裁剪线的求交运算,得到相应的裁剪数据,最后再绘制出所求的裁剪图形.