- 博客(0)
- 资源 (9)
空空如也
计算机图形学CohenSutherLand算法
Cohen—Sutherland线段裁剪算法也叫线段编码裁剪算法，其裁剪对象是线段，裁剪窗口是矩形。裁剪窗口及其延长线把二维平面分成九个区域，每个区域各用一个四位二进制代码标识。算法首先对线段的两个端点按所在区域进行编码，然后根据编码可以迅速地判明线段相对于窗口的位置。对于每条线段P1P2分为三种情况处理：
1）若P1P2完全在窗口内，则显示该线段，简称“保留”；
2）若P1P2同在窗口某一外侧（左侧、右侧、上侧、下侧），则不显示该线段，简称“舍弃”；
3）若线段不满足上述两个条件，则求交点。交点将线段分为两段，其中一段完全在窗外，可舍弃；然后对另一段重复上述处理。
2008-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人