二维图形裁剪
二维裁剪定义
裁剪:识别图形在指定区域内,外部分的过程.
裁剪窗口:用来裁剪对象的区域.
对不同应用,裁剪窗口可是多边形或曲线边界.
裁剪的应用包括:
从定义的场景中抽取出用于观察的部分;
在三维视图中标识出可见面;
防止线段或对象的边界混淆;
用实体造型来创建对象;
显示多窗口的环境;
允许选择图形的一部分来进行拷贝,移动或删除等绘图操作.
《计算机图形学》教案
孙正兴 博士
裁剪窗口
☆二维裁剪定义
二维裁剪时机
☆点的裁剪
☆线段裁剪
● 线段裁剪举例
● 线段编码裁剪
● 梁-Barsky裁剪
● NLN直线裁剪
● 非矩形窗口裁剪
☆多边形裁剪
● 逐边裁剪方法
● 对象裁剪方法
● 其它裁剪方法
二维裁剪时机选择
裁剪算法可用于世界坐标系中,
世界坐标系下的裁剪只有窗口内的部分映射到设备空间中,而将落在窗口外的图形部分删除.
裁剪算法也可将世界坐标系的图形首先映射到设备坐标系或规格化设备坐标系中,然后用视区边界裁剪.
视区裁剪可通过合并观察变换和几何变换矩阵来减少计算.
视区裁剪需要对所有对象(包括窗口之外的部分)变换到设备坐标系.
在光栅系统中,裁剪算法需与扫描转换结合.
窗口
Y世界
X世界
Y设备
视区
X设备

下一页