Melukis elip

Persamaan Elip
Persamaan umum elip:
d1 + d2 = pemalar
atau x x y y
2

F2

x x2 2 y y 2 2

d2
F1

constant

d1

Standard elip
ry
rx

x xc

rx

y yc

r
y

(x, y)

Elip
Pendekatan yang digunakan sama seperti algoritma
bulatan titik tengah iaitu menguji titik tengah samada
berada di dalam atau di luar garis sempadan.
Apa yang berbeza?
Bentuknya berbeza.

Elip
(-a, b)

(-a, -b)

(a, b)

(a, -b)

Elips mempunyai sifat simetri 4-hala.

Pengiraan dilakukan di bahagian sukuan
pertama elips yang berpusat di asalan.

Elip
Bagaimanakah
kecerunan garis tangen pada
sempadan?
Kawasan 1
Terdapat 2 jenis
kecerunan garis tangen pada
sempadan iaitu |m| < 1 dan |m|
> 1.
Oleh itu, elips di sukuan
pertama dibahagi kepada 2
kawasan seperti dlm rajah
berikut

Kawasan 2

elip

fungsi yang digunakan untuk menguji titik tengah

f(x, y) = ry2x2 + rx2y2 - rx2ry2
dimana
f(x, y) < 0; (x, y) di dalam sempadan elips
f(x, y) = 0; (x, y) di atas sempadan elips
f(x, y) > 0; (x, y) di luar sempadan elips

Sama seperti bulatan ttp elip guna 2 parameter decision

elip
Kawasan 1
Sampel dlm unit-x
P1k = f(xk+ 1, yk - ).

Kawasan 2
Sampel dlm unit-y
P2k = f(xk+ , yk 1).

P1k < 0 (negatif)

Pilih piksel (xk+ 1, yk)

P1k > 0 (positif)

Pilih piksel (xk+ 1, yk-1)

P2k > 0 (positif)

Pilih piksel (xk+ 1, yk-1)

P2k < 0 (negatif)

Pilih piksel (xk , yk-1)

jejari, rx, ry dan pusat elip (xc,

yc)

Algoritma elip titik

tengah

Titik awal (0, ry)

P10 = ry2 - rx2 ry + rx2

T
Titik seterusnya ialah (xk+1, yk1)

P1k < 0

Titik seterusnya ialah (xk+ 1, yk)

P1k+1 = P1k + 2 ry2xk+1 - 2

rx2yk+1 + ry2

P1k+1 = P1k + 2 ry2xk+1 + ry2

2ry2x >= 2 rx2y

P20 = ry2 (x0 + )2 + rx2 (y0 1) 2 - rx2ry2

T
Titik seterusnya ialah (xk, yk1)

P2k < 0

P2k+1 = P2k + 2 ry2xk+1 - 2

rx2yk+1 + rx2
Y

Titik seterusnya ialah (xk+ 1, yk-1)

P2k+1 = P2k - 2 rx2yk+1 + rx2

y >0

tamat