| 摘要: |
| 基于多步法绘制原理和Brensenham算法,提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算,由给定抛物线生成绘制时所需的两个数组,然后考虑到各种裁剪情况,利用两数组实现抛物线与窗口裁剪线的求交运算,得到相应的裁剪数据,最后再绘制出所求的裁剪图形. |
| 关键词: 抛物线 多步数目 多步区间 多步数组 弧边形 裁剪算法 |
| DOI： |
| 投稿时间：2003-04-11修订日期：2003-05-26 |
| 基金项目: |
|
| Parabola Clipping Algorithm Based on N-Steps Rendering Theory |
|
Li Jianhua
|
| (College of Math. and Comp. Sci., Guangxi Normal University, Guilin, 541004) |
| 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. |
| Key words: parabola N-step number N-step interval N-step array arc polygon clipping algorithm |
