摘要
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第2期23-24,112,共3页
Computer Applications and Software
基金
浙江省自然科学基金资助项目 (编号 :1 970 4 7)
