一种基于几何变换的高效的线裁剪新算法

被引:28
作者
汪灏泓
吴锐迅
蔡士杰
机构
[1] 南京大学计算机软件新技术国家重点实验室
关键词
几何变换,线裁剪,算法;
D O I
10.13328/j.cnki.jos.1998.10.002
中图分类号
TP391, [];
学科分类号
摘要
线裁剪是计算机图形学的重要基础问题之一.在对现有的两种优秀算法作了分析之后提出一种利用简单几何变换,将裁剪问题简化为对两种基本情况的处理,并先后对被裁剪线段的首末端点作变换处理的新算法,有效地克服了上述两种方法中存在的调用函数多、基本情况处理复杂等弱点.理论分析和实例测试均表明,该算法优于当前国际最快的几种裁剪方法.
引用
收藏
页码:9 / 14
页数:6
相关论文
empty
未找到相关数据