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

Parabola Clipping Algorithm Based on N-Steps Rendering Theory

关键词:  抛物线  多步数目  多步区间  多步数组  弧边形  裁剪算法

Key words:  parabola  N-step number  N-step interval  N-step array  arc polygon  clipping algorithm

摘要:

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

Abstract:

A new clipping algorithm about parabola based on N-step rendering theory and Bresenham algorithm is proposed.The main idea of this algorithm is that two rendering arrays are firstly produced through linear computation by a definite parabola,then while all kinds of clipping situations being considered and the arrays being utilized,the clipping data is obtained by a computation which is a kind of insection computing between parabola and the window clipping line,finally the clipping graphics is rendered.