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
![Page 1: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/1.jpg)
MODELIMI I DRURIT DUKE U BAZUAR NE NDERTHURRJEN E LOBEVE
Argjend Haxhiu
![Page 2: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/2.jpg)
Hyrje
• Druret paraqesin kompleksitet Deget, Gjethet, Deget e vogla..
• Nevojshmeria per paraqitjen reale te tyre
• Paraqitja me ane te nje vargu te fotografive
![Page 3: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/3.jpg)
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.
![Page 4: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/4.jpg)
![Page 5: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/5.jpg)
Veshtrimeo Modelimi I drurit ka gezuar vemendje viteve
te fundit– prusinkiewicz and lindenmayer – reeves and blau– Deussen and Lintermann
![Page 6: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/6.jpg)
ACM SIGGRAPH ne krye me Yotam Livny duke hartuar projektin ne fjale
![Page 7: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/7.jpg)
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
![Page 8: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/8.jpg)
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 )(
![Page 9: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/9.jpg)
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.
![Page 10: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/10.jpg)
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
![Page 11: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/11.jpg)
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
![Page 12: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/12.jpg)
![Page 13: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/13.jpg)
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.
![Page 14: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/14.jpg)
![Page 15: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/15.jpg)
Rezultatet
![Page 16: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/16.jpg)
Rezultatet
• Perdorimi i librarise X-Frog
• 60 kb / 56 mb• 45 kb/ 47 mb
![Page 17: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/17.jpg)
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.
![Page 18: Modelimi i drurit duke u bazuar ne nderthurrjen e lobeve](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559127531a28ab7f7b8b465a/html5/thumbnails/18.jpg)
FALEMINDERIT !