| 一种快速的椭圆形窗口的裁剪算法 |
| |
| 引用本文： | 黄新贤,吴庆标.一种快速的椭圆形窗口的裁剪算法[J].计算机应用与软件,2005,22(2):23-24,112. |
| |
| 作者姓名： | 黄新贤 吴庆标 |
| |
| 作者单位： | 浙江大学数学系,科学与工程计算研究所,浙江,杭州,310028;浙江大学数学系,科学与工程计算研究所,浙江,杭州,310028 |
| |
| 基金项目： | 浙江省自然科学基金资助项目 (编号 :1 970 4 7) |
| |
| 摘 要： | 本文是实现椭圆形窗口对线段的快速裁剪，利用椭圆的外切长方形与线段的位置关系，对几种简单情形进行快速判断，对剩下的情况，利用预先制备的规范化表，通过映射法查表，实现对所有线段的裁剪，从而大幅度提高了裁剪速度。
|
| 关 键 词： | 椭圆形窗口 线段 裁剪算法 规范化交点表 |
A FAST LINE CLIPPING ALGORITHM FOR ELLIPSE WINDOWS |
| |
| Huang Xinxian,Wu Qingbiao.A FAST LINE CLIPPING ALGORITHM FOR ELLIPSE WINDOWS[J].Computer Applications and Software,2005,22(2):23-24,112. |
| |
| Authors: | Huang Xinxian Wu Qingbiao |
| |
| Abstract: | This paper is to realize the line clipping for ellipse windows in a high speed.Making use of the linear relation between an ellipse and its tangent rectangle,this algorithm finds out several obvious situations.For the others,this paper realizes a new line clipping algorithm via mapping and table checking,which is already prepared and normalized as well.This algorithm is general and has much higher speed than the current ones. |
| |
| Keywords: | Ellipse window Line Clipping algorithm Normalized intersection table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
