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

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