论文部分内容阅读
二维有向直线段裁剪效率的高低，直接影响到整个图形系统效率的高低。对二维有向直线段进行裁剪，较常用的算法有Ｓｕｔｈｅｒｌａｎｄ－ ｃｏｈｅｎ 算法、中点分割算法及梁友栋－ Ｂａｒｓｋｙ 算法。本文介绍一个测试上述三种算法裁剪二级有向直线段裁剪效率的程序，通过该程序的运行，以三种不同方式计算不同算法裁剪二维有向直线段所用的时间，从而比较出不同算法裁剪效率的高低