一种快速的椭圆形窗口的裁剪算法  

A FAST LINE CLIPPING ALGORITHM FOR ELLIPSE WINDOWS

作　　者：黄新贤[1] 吴庆标[1] 

机构地区：[1]浙江大学数学系科学与工程计算研究所,浙江杭州310028

出　　处：《计算机应用与软件》2005年第2期23-24,112,共3页Computer Applications and Software

基　　金：浙江省自然科学基金资助项目 (编号 :1 970 4 7)

摘　　要：本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。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.

关 键 词：计算机图形学 椭圆形窗口 裁剪算法 FLC算法 ELC算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]