1 / 11

D iffusion L imited A ggregation

D iffusion L imited A ggregation. Martin Bernát, bernat @neuron.tuke.sk. Difúzne ohraničené zhlukovanie. Základný koncept. Rôzne vzory v prírode (vločka, námraza, žily v nerastoch) Žiadne pravidlá pre ich formovanie  pracuje difúzia

mieko
Télécharger la présentation

D iffusion L imited A ggregation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DiffusionLimitedAggregation Martin Bernát, bernat@neuron.tuke.sk Difúzne ohraničené zhlukovanie

  2. Základný koncept • Rôzne vzory v prírode (vločka, námraza, žily v nerastoch) • Žiadne pravidlá pre ich formovanie  pracuje difúzia • Jedným z modelov je Difúzne ohraničené zhlukovanie (Tom Witten a Len Sander) • Model, v ktorom sa na centrálnu časticu nabaľujú ďalšie náhodne sa pohybujúce častice.

  3. Ako to funguje? • Jedna častica – centrum • Ďalšia častica  vykonáva náhodný (Brownov) pohyb v okolitom priestore • Vyletenie častice z priestoru,alebo zrážka s centrom (vytvorenie zhluku) • Vznikrozvetvených štruktúr - fraktálov

  4. Prečo rastie? sasdasdssss • Zhluky najďalej od centra „tienia“ ostatné časti • Pravdepodobnosť „prilepenia“ častice k zhlukom najbližšie k centru tým klesá

  5. Raster a väzba • Štvorcová vs. hexagonálna • Rast v 2 smeroch vs. rast v 3 smeroch Aass As As As A A S

  6. Aplikácie DLA v praxi • najmä v PG na simuláciu rastu rastlín, koralov, machov a rôznych iných prvkov živej a neživej prírody • DLAH (DLA based heuristic) – napríklad riešenie problému obchodného cestujúceho pomocou DLA Aass As As As A A S

  7. Applet centrálna častica počet častíc: 57

  8. Applet centrálna častica počet častíc: 670

  9. Applet počet častíc: 14.200 (60% zmenšenie)

  10. Future work • rast zdola-nahor • 3D rast?

  11. Ďakujem za pozornosť. http://neuron.tuke.sk/~bernat bernat@neuron.tuke.sk

More Related