待裁剪字符串
串精度裁剪
字符精度裁剪
象素精度裁剪
3. 外部裁剪
保留落在裁剪区域外的图形部分、去掉裁剪区域内的 所有图形,这种裁剪过程称为外部裁剪,也称空白裁 剪。
作业:
P177 6.16 6.17
A 1 G 8 H 3 4 5 D 7 6 F 3 H 1 K
A G J I 9 8 D 4 5 7 6
输入: 34D56FGHA1 输出:4D5678GHA13 (c)用右边界裁剪
输入: 4D5678GHA13 输出:D56789IHJK34 (d)用上边界裁剪
缺点:S-H法可以处理凸多边形和凹多边形的裁剪,但只能对 裁剪后仍为一个连通图的凹多边形产生正确的裁剪效果。对裁 剪后产生两个或多个分离部分的凹多边形会产生一些多余的边。
6.5.1 点的裁剪
wxl x wxr, 且wyb y wyt
P
(wxr,wyt)
(wxl,wyb)
6.5.2 直线段的裁剪
假定直线段用p1(x1,y1)p2(x2,y2)表示。
直线段和剪裁窗口的可能关系:
A
完全落在窗口内
G
完全落在窗口外 与窗口边界相交
H F I J D
要将窗口内的图形在视区中显示出来,必须经过将窗口
到视区的变换(Window-Viewport Transformation)处理,
这种变换就是观察变换)。
Y
Y
窗口
X
图6-17
用户坐标系中旋转的窗口
y观 察
y用户
窗口
yNDC
1 视区 1 xNDC (b)规格化设备坐标系
x观 察B P1
特点:以求直线的中点来代替求两直线的交点,只需进 行整数的简单加法和运算器右移实现除法,避免做大量 的乘除法