| fullrecord |
[{"key": "dc.contributor.advisor", "value": "M\u00f6nk\u00f6l\u00e4, Sanna", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Kaiponen, Samuel", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2017-12-21T14:08:35Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2017-12-21T14:08:35Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2017", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/56525", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Reitinhaussa on tavoitteena l\u00f6yt\u00e4\u00e4 sopiva reitti paikasta toiseen. Reitinhaulle on sovelluksia monella alalla. T\u00e4ss\u00e4 tutkielmassa k\u00e4sitell\u00e4\u00e4n er\u00e4\u00e4n laskennallisen geometrian rakenteen, Voronoin diagrammin, k\u00e4ytt\u00f6\u00e4 reitinhaussa. Voronoin diagrammin avulla saadaan l\u00f6ydetty\u00e4 reittej\u00e4, jotka pysyttelev\u00e4t mahdollisimman kaukana esteist\u00e4. T\u00e4llainen reitti ei ole pituudeltaan optimaalinen, mink\u00e4 takia sit\u00e4 muokataan useissa sovelluksissa lyhyemm\u00e4ksi s\u00e4ilytt\u00e4en kuitenkin tarvittava et\u00e4isyys esteisiin. Tutkielmassa esitell\u00e4\u00e4n my\u00f6s sovelluksia, joissa k\u00e4ytet\u00e4\u00e4n Voronoin diagrammin eri variaatioita tai yhdistet\u00e4\u00e4n se muihin menetelmiin. Lis\u00e4ksi Voronoin diagrammiin perustuvia reitinhakumenetelmi\u00e4 vertaillaan muihin reittikarttapohjaisiin menetelmiin.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "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.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Samuel Kaiponen (samaanka) on 2017-12-21 14:08:34.604650. Form: Kandidaatintutkielma -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/kandin-tutkielma-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2017-12-21T14:08:35Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201712214858.pdf: 183160 bytes, checksum: 0bb60bb2361d6c29c8882ea2e89d7d68 (MD5)\nlicense.html: 4792 bytes, checksum: abf7f3d6dd77422de20df8f4be916886 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2017-12-21T14:08:35Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201712214858.pdf: 183160 bytes, checksum: 0bb60bb2361d6c29c8882ea2e89d7d68 (MD5)\nlicense.html: 4792 bytes, checksum: abf7f3d6dd77422de20df8f4be916886 (MD5)\n Previous issue date: 2017", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "21", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "Voronoin diagrammi", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "reitinhaku", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "liikkeensuunnittelu", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "polunsuunnittelu", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Voronoin diagrammin sovellukset reitinhaussa", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201712214858", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatintutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2017-12-21T14:08:35Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
|