计算机图形学复习题+试卷 - e(4)

7 请用图说明，一个四连通区域的边界是八连通的，而一个八连通区域的边界式四连通的。

8．试对下图中的多边形进行裁剪，用图表示裁剪过程。

依次用窗口的左、上、右、下四条边界进行裁剪：

9．试用双边裁减法对下图中的凹多边形用矩形窗口进行裁减。

裁减过程如下图所示：

10、设裁剪窗口为：Wxl=2; Wxr=4; Wyb=2; Wyt=4 。被裁剪线段的两端点P1(x1,y1)和P2(x2,y2)的坐标分别为：（1，2），（5，3），请用梁友栋线的裁剪算法对线段进行裁剪。 解：计算：Δx=x2-x1=5-1=4 Δy=y2-y1=3-2=1

p1﹦-Δx = -4，q1﹦x1﹣Wxl = -1 p2=Δx = 4， q2=Wxr﹣x1=3 p3﹦-Δy= -1，q3﹦y1﹣Wyb= 0 p4﹦Δy=1， q4﹦Wyt﹣y1=2

p1，p3小于0，决定u1，取0与r1和r3中的大者，u1=1/4 p2，p4大于0，决定u2，取1与r2和r4中的小者，u2=3/4 两交点由u1，u2决定：

计算两交点Q1、Q2的坐标：

1?4?2 411 y1?2??1?2

443(2) x2?1??4?4

433 y2?2??1?2

44(1) x1?1?

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机图形学复习题+试卷 - e(4)在线全文阅读。