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

• 作者: 吴庆标 黄新贤
• 来源期刊: 计算机应用与软件
• 关键词: 椭圆形窗口 线段 裁剪算法 规范化交点表
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 23-24,112
• 页数: 3页
• 字数: 3698字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.02.010

摘要

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