二维有向直线段常用裁剪算法裁剪效率比较

• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 二维有向直线段 裁剪 算法 SUTHERLAND-COHEN 中点分割 梁友栋-BARSKY
• 年，卷（期）: 1999,（7）
• 页码范围: 35-36,39
• 页数: 3页
• 分类号: TP391.41
• 语种: 中文

摘要

二维有向直线段裁剪效率的高低,直接影响到整个图形系统效率的高低.对二维有向直线段进行裁剪,较常用的算法有SUTHERLAND－ COHEN 算法、中点分割算法及梁友栋－ BARSKY 算法.该文介绍一个测试上述三种算法裁剪二级有向直线段裁剪效率的程序,通过该程序的运行,以三种不同方式计算不同算法裁剪二维有向直线段所用的时间,从而比较出不同算法裁剪效率的高低