| 引用本文： |
-
黄文钧,谢宁新.免解二次方程的圆形窗口裁剪算法[J].广西科学院学报,2003,(4):159-161,164. [点击复制]
- Huang Wenjun,Xie Ningxin.A Line-clipping Algorithm for Circle Clip Window that Needn't to Solve the Quadratic Equation[J].Journal of Guangxi Academy of Sciences,2003,(4):159-161,164. [点击复制]
|
|
| 摘要: |
| 在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上,通过判断圆形窗口与待裁线段的位置关系,提出一个免解二次方程的圆形窗口裁剪算法.该算法省去矩形裁剪步骤,同时也避免了解二次方程,大大减少算法的计算量. |
| 关键词: 裁剪 圆形窗口 算法 |
| DOI： |
| 投稿时间：2003-07-03修订日期：2003-07-15 |
| 基金项目: |
|
| A Line-clipping Algorithm for Circle Clip Window that Needn't to Solve the Quadratic Equation |
|
Huang Wenjun, Xie Ningxin
|
| (Dept. of Math. & Comp. Sci., Guangxi Univ. for Nationalities, Nanning, 530006) |
| Abstract: |
| Through judging the relation of the position between the circle clip window and the line to be clipped,a new line-clipping algorithm is given based on the correlative literatures.This algorithm can saves the cutting procedure,avoid to solve the quadratic equation and reduces the calculating amounts greatly. |
| Key words: clipping circle clip window algorithm |
