modelimi i drurit duke u bazuar ne nderthurrjen e lobeve
DESCRIPTION
MODELIMI I DRURIT DUKE U BAZUAR NE NDERTHURRJEN E LOBEVE Metoda na mundeson te paraqesim drunje me strukture komplekse per kohe duhur. Kjo metode poashtu zvoglon hapesiren e nevojshme te memories per te paraqitur nje model te drurit. Aspektet ne te cilat mund te zgjerohet kjo metode eshte te editimi dhe animimi.TRANSCRIPT
MODELIMI I DRURIT DUKE U BAZUAR NE NDERTHURRJEN E LOBEVE
Argjend Haxhiu
Hyrje
• Druret paraqesin kompleksitet Deget, Gjethet, Deget e vogla..
• Nevojshmeria per paraqitjen reale te tyre
• Paraqitja me ane te nje vargu te fotografive
Logjika
• Paraqitja e bazuar ne lobe.– detajet e drurit mund te paraqiten si pjese
gjeometrike kanonike, te cilat kane forma te jashtme te quajtura lobe.
• Pikepamja nga bota reale e drurit ne menyre te mbledhjes te dhenave per llojin e drurit.
• Perdorimi I informatave per llojet e drureve ne menyre qe te vendosen parametrat e modelit
• Nderitmi I drurit ne kohen e duhur duke perdorur modelin.
Veshtrimeo Modelimi I drurit ka gezuar vemendje viteve
te fundit– prusinkiewicz and lindenmayer – reeves and blau– Deussen and Lintermann
ACM SIGGRAPH ne krye me Yotam Livny duke hartuar projektin ne fjale
Paraqitja e bazuar ne lobe
• Te dhenat per drurit kane formen e nje grumbulli te pikave
• Ekzistimi i nje modeli I cili duhet te jete 3D
• Definimi i struktures skeletale • Gjeometria e lobeve
Struktura Skeletale
• Lidhja e pikave fqinje• Pesha e nje skaji caktohet me ane te ||
u-v||β • Vlera me e madhe e β krijon nje
paraqitje me kompakte te struktures se drurit
• Diametri per nyjen (u) ne dru llogaritet me ane te
d(u) = droot
rootl
ul )(
Gjeometria e lobeve
• Pas disa pikave te caktuara, distanca ndermjet pikave e jep si rezultat diametrin e deges.
• Probabiliteti qe keto pikat ti takojne te njejtes dege eshte shume e vogel
• Pikat e mbetura kur gjenerohet njeri prej skajeve, jane te bashkuara ne nje bashkesi, ku kjo bashkesi me keto pika te lidhura e paraqet lob-in.
Gjeometria e lobeve
• Per te kontrolluar madhesine dhe sasine e lob-it e prezantojme parametrin e ri fs .
)()(, udfud s
• Per te krijuar siperfaqen e lobeve perdoret α-forma te cilat jane zgjerime te ligjeve te Hullit mbi konveksitetin
Ndertimi i modeleve• Per secilin lloje te drurit, perfshihen nje bashkesi e
degeve te vogla te cilat permbajne disa pika fillestare dhe drejtime.
• Nderrthurja e lobeve nga fara kryhet me ane te dy iteracioneve: duke zgjedhur keto dege te vogla, dhe duke I montuar ato.
Montrimi I ketyre degeve te vogla ne nje pike fillestare llogaritet me ane te :
)(),min(
),max(dr
dr
dr vvtrashesiatrashesia
trashesiatrashesiad
Klasifikimi i Drurit
• Klasifikimi i drurit fillon duke i mbledh te dhenat e paperpunuara
• Per çdo dru llogariten rreth 200 veçori • Perdorimi i klasifikimit Joint Boost
• Ku si rezultat fitohet nje vektore i gjases per cdo lloje druri.
• Kur kjo gjase eshte e lart atehere finalizohet klasifikimi.
Rezultatet
Rezultatet
• Perdorimi i librarise X-Frog
• 60 kb / 56 mb• 45 kb/ 47 mb
Konkluzionet
• Metoda na mundeson te paraqesim drunje me strukture komplekse per kohe duhur.
• Kjo metode poashtu zvoglon hapesiren e nevojshme te memories per te paraqitur nje model te drurit.
• Aspektet ne te cilat mund te zgjerohet kjo metode eshte te editimi dhe animimi.
FALEMINDERIT !