Show simple item record

dc.contributor.advisorMönkölä, Sanna
dc.contributor.authorKaiponen, Samuel
dc.date.accessioned2017-12-21T14:08:35Z
dc.date.available2017-12-21T14:08:35Z
dc.date.issued2017
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/56525
dc.description.abstractReitinhaussa on tavoitteena löytää sopiva reitti paikasta toiseen. Reitinhaulle on sovelluksia monella alalla. Tässä tutkielmassa käsitellään erään laskennallisen geometrian rakenteen, Voronoin diagrammin, käyttöä reitinhaussa. Voronoin diagrammin avulla saadaan löydettyä reittejä, jotka pysyttelevät mahdollisimman kaukana esteistä. Tällainen reitti ei ole pituudeltaan optimaalinen, minkä takia sitä muokataan useissa sovelluksissa lyhyemmäksi säilyttäen kuitenkin tarvittava etäisyys esteisiin. Tutkielmassa esitellään myös sovelluksia, joissa käytetään Voronoin diagrammin eri variaatioita tai yhdistetään se muihin menetelmiin. Lisäksi Voronoin diagrammiin perustuvia reitinhakumenetelmiä vertaillaan muihin reittikarttapohjaisiin menetelmiin.fi
dc.description.abstractThe goal of pathfinding is to find a suitable path from one place to another. Pathfinding has applications in several fields. This thesis deals with the use of a computational geometry structure called the Voronoi diagram in pathfinding. With the help of the Voronoi diagram one can find paths that stay as far away from obstacles as possible. This kind of path is not optimal with respect to length, which is why in many applications it is modified to be shorter while only the required distance to obstacles is retained. The thesis also presents applications where different variations of the Voronoi diagram are used or where it is combined with other methods. In addition, pathfinding methods based on the Voronoi diagram are compared with other roadmap-based methods.en
dc.format.extent21
dc.language.isofin
dc.rightsJulkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.fi
dc.rightsThis publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.en
dc.subject.otherVoronoin diagrammi
dc.subject.otherreitinhaku
dc.subject.otherliikkeensuunnittelu
dc.subject.otherpolunsuunnittelu
dc.titleVoronoin diagrammin sovellukset reitinhaussa
dc.identifier.urnURN:NBN:fi:jyu-201712214858
dc.type.ontasotKandidaatintutkielmafi
dc.type.ontasotBachelor's thesisen
dc.contributor.tiedekuntaInformaatioteknologian tiedekuntafi
dc.contributor.laitosInformaatioteknologiafi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.oppiaineTietotekniikkafi
dc.date.updated2017-12-21T14:08:35Z
dc.rights.accesslevelopenAccessfi


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record