Nama : Erwin Jaya Santosa

NPM

: 061304002
GRAFKOM

Soal:
Implementasikan algoritma midpoint ellips untuk ellips dengan jari-jari berikut : Rx
= 12, Ry = 15

Jawab:
Region I
K
0
1
2
3
4
5
6
7
8

x
0
1
2
3
4
5
6
7
8

y
15
15
15
15
14
14
13
12
11

Px
0
450
900
1350
1800
2250
2700
3150
3600

Py
4320
4320
4320
4320
4032
4032
3744
3456
3168

Pk
-1971
-1296
-171
1404
-603
1872
1053
972
1629

K
0
1
2
3
4
5
6

x
8
9
10
11
12
13
14
14

y
11
10
9
8
7
6
5
4

Px
3600
4050
4500
4950
5400
5850
6300
6300

Py
3168
2880
2592
2304
2016
1728
1440
1152

Pk
-14403.8
-13389.8
-11337.8
-8547.75
-5019.75
-753.75
4250.25
9542.25

14

6300

864

15122.25

14

6300

576

20990.25

14

6300

288

27146.25

10

14

6300

33590.25

Region II

Keterangan:

1. Pk = ry2 - rx2ry + 1/4rx2

= 152 122.15 + 122
= 225 144.15 + 36
= 225 2196
= -1971
2. Px

=0

3. Py

= 2rx2y
= 2.144.15
= 4320

4.Ketika Px > Py maka Algoritma berhenti

5. Pk = ry2 (x+1/2)2 + rx2(y-1)+rx2ry2 =
6. Algoritma berhenti ketika y = 0

-14403.8