Selasa, 17 November 2009

algoritma Cohen-Sutherland

Diketahui jendela kliping seperti di atas. Bila titik P1 adalah (0, 0) dan titik P2(170, 120), carilah titik-titik persinggungan yang membentuk garis baru di dalam jendela kliping. Gunakan algoritma Cohen-Sutherland !

1. P1=1001, P2=01002.

2. (both 0000) –No

3. AND Operation

B1 0000

B2 0100Result 0000

3.1 (not 0000) –no

3.2 (0000) yes

3.2.1choose P2

3.2.2 intersection with BOTTOMboundary

m = (120-0)/(170-0) = 0,70588235

x = x1 + (y –y1)/m where y = 10;

x = 170 + (10-120)/ 0,70588235= 85,0000004

P2’= (85, 10)

3.2.3 update region code

P2’= 0000

3.2.4 repeat step 2

next……..….now

1. P1=1001, P2=0100

2. (both 0000) –yes

ACCEPT & DRAWE

ndpoints after clipping

P1’’= (22, 100) P2’= 85, 10)

Tidak ada komentar:

Posting Komentar