南京邮电大学计算机图形学期末考试计算题真题.pdfVIP

1.UseintegralMidpointLineAlgorithmtoscan-convertingalinesegmentbetween

pixel(1,0)andpixel(4,7),Pleasegiveoutthedevelopmentprocessofthealgorithmand

thejudgementvalueofeachstep,thenplotthescanpixelsinFig1

2.UseintegralDDAAlgorithmtoscan-convertingalinesegmentbetweenpixel(1,0)and

pixel(4,7),Pleasegiveoutthedevelopmentprocessofthealgorithmandthejudgement

valueofeachstep,thenplotthescanpixelsinFig1

3.ThecoordinatesofthelinesegmentABareA(9,1)B(8,3),Trytogiveoutthe

transformationmatrixforcalculatingthecoordinatesofpointA’andpointB’whichare

thereflectionsofpointAandpointBwithrespecttolinesegmentP1P2

(P1(3,-1),P2(6,3))(Usehomogeneouscoordinate)

线段AB的坐标是(9,1)B(8、3),尝试给出了变换矩阵计算坐标的A点和B点的A点

和B点的反射对线段P1P2

(P1(3,1),P2(63))(用齐次坐标)

4.TheFig2showsatriangleABC(A(1,2)B(5,2)C(3,5)),Trytocalculatethecoordinateof

itsreflectionsA’B’C’withrespecttolineX=6(Usehomogeneouscoordinateandgive

outthetransformationmatrix)

图2显示了一个三角形ABC(B(1、2)(2)C(3、5)),试图计算坐标的反射BC就行

X=6(用齐次坐标变换矩阵和发放)

5.Useseed-fillingalgorithmtofilltheregioninFig3,pleasegiveoutthesequentially

stackedseedcooridatesandmaxrequiredstackspace

6.Theclipwindowisdefinedby(200,200)and(600,600).Pleasegiveoutthecodeof

P1andP2usingtheCohen-Sutherlandalgorithm(P1(250,50)P2(100,300)),giveoutthe

clipresult,plotthewindowandthelineP1P2.

7.Pleasegiveoutthepeseudocodeofrecursiveseedfillingalgorithmfor8-connected

interior-definedregion

8.Pleasegiveouttheclippingresultoftheploygonusingleftwindowboundary.

请给出多变相的剪裁结果使用左窗口边界。