Voronoin diagrammin sovellukset reitinhaussa

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ä...

Full description

Bibliographic Details
Main Author: Kaiponen, Samuel
Other Authors: Informaatioteknologian tiedekunta, Informaatioteknologia, University of Jyväskylä, Jyväskylän yliopisto
Format: Bachelor's thesis
Language:fin
Published: 2017
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/56525