Download Computer graphics Unit 2.pdf and more Lecture notes Engineering in PDF only on Docsity!
LUNÍT 02 PoLYGON
hdetea
ConieL
CoBytalygon
Polygon eusenkd as
lcaanuata end to end in foum clasud ige
he ine^ Qeamnt^ ohich^ ums^ thu^ blindauy
a) thu^ paludon^ auL^ calleh
a end pinti a ach.
A palugan^ oith^ intesisu^
angles 180P -e^ is^ Called^ conve
zCon came
eatt, han
al(emaliz
I80 i caled dtagena
A palygan^ sinith^ at^ lenst^
intias angle
(on aMe palugon
Aohich palygan calld cempl
palygan
haueintzssel
palygan.
Page No.:
Concae
Date:
extelor to tthe poyge.its concaMe,
t palygan^ ohlch^ has^ intesected anether
eteuieu
yovVA
leAL than
Mdlogenat
Caiplex
bytintla
23|1a hu
paint
enen odd method
oaint
e2 methods
esnatL
thenw
. edies'snside the palygan
enen thun^ t^ les
anyohhL thn oewil onsidu anathes th coaudinale than^ That
(sis
Qodd
amal than x coadinat DOLdinalu (^) weillblwil bi. any valuu
(iyi)
Enenaddmethodfaill
intensectn erie
And check as cent holo shany nteseot?
A
the
amally
Page No.:
atide
Date:
testohethey
Jkayi)
palygan
you
ase hon
inding methcd.
Du zeun 4ppaitedint
ouVA
Conideu+)
Jnen ul considu asdiuecn zeun
umb
then wid nicu
telsesto
e an2ptsthy
heeit will Chuck lhu
Dato:
PageNo.
any anL diseot
benteectonptcauld
C
palugan.
3
Black
Sami the we
allowed
t
ge he
coleLe
baunday
co
lor
ü
ditexunt
then
au
uhidal clnu
to
heee
hnat bdundaieadecida
au
beurdauycalauu.
sed pirel
hen
replace
it with
f not
bourday
cdclcu
checki
neptbau
pizels
Baunday
fill
algosuithm.
7
Pixellenel Gceomajc
lene
Relygonfling
\values then th 2
boxs (^) ae (^) nat
Sinilauly
e 2 boxes aue
ide by did to each alhek
the
palygn
But
we can check whete
balouo
palygon
yg on 2
Fags Ho Date
Qyeulappng
dgunt
oveappig
-uf hi mininar test is su hen it means
(ao
aNd lhther
4 the boxa aue aumdapiny then alho
DDe aie nat io a pacilón to Say finly that
youv
Uis nw, test chold b appicd to the z kovdbente T the^ small^ est^ z^
val.t the kangcst
qer than gon hun^ th^ e
X Wanock s
algauithm,
Cuwe
gosithn.
also knoon
lan (^2) tep (^) shrateg
The aslc dea iu ti d the reSoua.
o< display^ inueases,^
due
COueatng
Lae onhe scen
the
The waunok's alg
polygon. paial
Suppol
)D8 Tde uuhich palygon aakap dhe in
hichJpaygand le Vistblein
Area
Blhe aien auea Aubdivided ito Kample
QVecUsne peoceduu boad
Page No.:
Cea Sub dilston
size a pic as.
aloncueages
DSuuounding Polyg on
Date:
that
3 4
Athen itu
Kample Sub aueas kaa_again the teit cauied mut lo ooob sub lta
chects mhth^ e^ the fully visble uin
Hee, accosedinq to he 6oueen anea unlo
aea
2
polentialy Nislbu paygon
wrfrou ategasy
cat her ohole asea
fou careg
sfor categasuy
Ahe palygo0 belong to ihi
to
kceteen eil
icontined palugon to aubdiuiding the.
Baagain ary the
st
unlo
iel nteHBechng palyqon.
We ill^ aphly^ Yipping^ alguiin
categauy
Page No.:
uea no
0ate: youv
(PVPL)
Lame logic
yydubdiuision matol
algaism
4Sub_aeas
togor
pSP (^) CBtnau
Conitutian a SP Tuee
a yee
Coniuu ion
froni
Space Patlion )
he BsP txce i_an elident
4ou deteini9 aljeat visiklit by pailin
C
he batoide
Page M0.:
The sp hee _method s a
Date.
BCf
youv.
paygon wil
mahod.
9 hall^ spaces^ &u2pa^ polujqon,
then an^ uont^ eidh
Subdivides.
D E
D,E,fb)
Recusively eqch^ hall^ space^ i^ ubdivided ustag i^ a^ h^ palygan^ in^ theAhall^ apace as
apaualing plahe
'futh we Cannol oivide lo, it wiu b
Law in^ aly^ bSP^ Juee BsP uee seeeaenlatian
toll slapand an sele en a plani
