modelimi i drurit duke u bazuar ne nderthurrjen e lobeve

Post on 29-Jun-2015

561 Views

Category:

Education

6 Downloads

Preview:

Click to see full reader

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 !

top related