fi en en fi en en fi en en zh fi fi en fi en fi en de en en en ja zh ja en en eo en en fi jbo en en es ru en en fr en fi jbo en en es en fi en pt en fi en fi pl fi uk it war fi jbo war en es fi fi jbo es fi jbo fi en es fi fi jbo fi fi jbo en ja en en jbo en en en it en ru id de en en fi en en en fi fi fi fi en fi en en en fi cs fi fi fi en en en en en en en en en en en en en en en fa en en en en fi en en en en en en en en en en en en en en
JYX - Voronoin diagrammin sovellukset reitinhaussa (full record)
University of Jyväskylä | JYX Digital Repository
English  | Give feedback |
JavaScript is disabled for your browser. Some features of this site may not work without it.
Reitinhaussa 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.
The 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.
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Voronoin diagrammin sovellukset reitinhaussa
Files in this item
This item appears in the following Collection(s)
Show simple item record
Showing items with similar title or keywords.
Käyttäjälähtöisen muokattavuuden parantaminen Unity-pelimoottorilla tehdyissä peleissä
Tässä tutkimuksessa toteutettiin käyttäjälähtöistä muokattavuutta helpottava kirjasto Unity-pelimoottorille suunnittelutieteellisenä artefaktina. Artefaktia kehitettiin kolmen syklin ajan, joissa jokaisessa oli oma ...
JavaScript : ennen ja nyt
JavaScript on saanut kritiikkiä hitaudesta ja lisäksi se on kärsinyt maineesta lelukielenä, joka on hyödyllinen vain suhteellisen yksinkertaisiin tehtäviin. Aikaisemmin web-sivut oli rakennettu pelkän HTML:n avulla ...
How location-based social network applications are being used
Location-based social network applications have globally become very popular with the expansion of smartphone usage. Location-based social networks (LBSN) can be defined as a site that uses Web 2.0 technology, GPS, WiFi ...
Selaimen sormenjälkitunnistamisen torjunta käyttöjärjestelmäavusteisella virtualisoinnilla
Selaimen sormenjälkitunnistaminen mahdollistaa käyttäjien seurannan käyttäjien yksityisyyttä luokkaavasti. Tutkielmassa selvitetään voidaanko käyttöjärjestelmäavusteisilla virtualisointiteknologioilla vastata selaimen ...
Terveydenhuollon alustat ja tekoäly
Vähäkainu, Petri; Neittaanmäki, Pekka (Jyväskylän yliopisto, 2018)
Tunes and musical notes
All of JYXCollection listBy Issue DateAuthorsSubjectsPublished inDepartmentDiscipline
How to publish in JYX?
Publish Your Thesis Online
Open Science at the JYU
Unless otherwise specified, publicly available JYX metadata (excluding abstracts) may be freely reused under the CC0 waiver.