Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi

Tutkimuksen tarkoituksena oli verrata marssikuutiot-algoritmin ja naiivin pintaverkkoalgoritmin suorituskykyä. Tutkielman kirjallisuuskatsaus sisältää maaston proseduraalisen generoinnin menetelmiä, joilla generoitavan korkeusdatan visualisointiin vokseleihin perustuvia pinnanmuodostusalgoritmeja so...

Full description

Bibliographic Details
Main Authors: Parviainen, Jussi, Linna, Harri
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Master's thesis
Language:fin
Published: 2021
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/79364
_version_ 1826225738335911936
author Parviainen, Jussi Linna, Harri
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Parviainen, Jussi Linna, Harri Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Parviainen, Jussi Linna, Harri Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Parviainen, Jussi
datasource_str_mv jyx
description Tutkimuksen tarkoituksena oli verrata marssikuutiot-algoritmin ja naiivin pintaverkkoalgoritmin suorituskykyä. Tutkielman kirjallisuuskatsaus sisältää maaston proseduraalisen generoinnin menetelmiä, joilla generoitavan korkeusdatan visualisointiin vokseleihin perustuvia pinnanmuodostusalgoritmeja sovellettiin. Tutkimus toteutettiin soveltamalla suunnittelutieteellistä viitekehystä ja konstruktiivista tutkimusotetta. Tutkimuksen aineisto koostui vertailtavien pinnanmuodostusalgoritmien suorituskyvyn mittauksista, jotka perustuivat simpleksikohinalla tuotettuun keinotekoiseen dataan. Tutkimus osoitti, että naiivi pintaverkkoalgoritmi suoriutui kaikilla osa-alueilla marssikuutioita paremmin, vaikka molemmat algoritmit suoriutuivat suhteellisen tasapuolisesti. Tutkimuksen perusteella voidaan päätellä, että naiivi pintaverkkoalgoritmi on suorituskyvyltään jonkin verran tehokkaampi, joten se kannattaisi valita ensisijaisesti käytännön sovelluksiin. The purpose of the study was to compare the performance of the marching cubes and the naive surface nets algorithms. The literature review of the treatise includes methods of procedural terrain generation by which voxel-based surface reconstruction algorithms for the visualization of elevation data to be generated were applied. The study was conducted by applying a framework for design science methodology and a constructive research method. The research data consisted of measurements in the performance of reconstruction algorithms being compared, based on artificial data generated by simplex noise. The study indicated that the naive surface nets algorithm performed better than the marching cubes algorithm in all aspects though both algorithms performed relatively equally. In conclusion, the naive surface nets algorithm is somewhat more efficient in performance, thus it appears to be worth choosing primarily for practical applications.
first_indexed 2022-01-17T21:00:37Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "M\u00f6nk\u00f6l\u00e4, Sanna", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Parviainen, Jussi", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Linna, Harri", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2022-01-17T06:16:16Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2022-01-17T06:16:16Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2021", "language": "", "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/79364", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Tutkimuksen tarkoituksena oli verrata marssikuutiot-algoritmin ja naiivin pintaverkkoalgoritmin suorituskyky\u00e4. Tutkielman kirjallisuuskatsaus sis\u00e4lt\u00e4\u00e4 maaston proseduraalisen generoinnin menetelmi\u00e4, joilla generoitavan korkeusdatan visualisointiin vokseleihin perustuvia pinnanmuodostusalgoritmeja sovellettiin. Tutkimus toteutettiin soveltamalla suunnittelutieteellist\u00e4 viitekehyst\u00e4 ja konstruktiivista tutkimusotetta. Tutkimuksen aineisto koostui vertailtavien pinnanmuodostusalgoritmien suorituskyvyn mittauksista, jotka perustuivat simpleksikohinalla tuotettuun keinotekoiseen dataan. Tutkimus osoitti, ett\u00e4 naiivi pintaverkkoalgoritmi suoriutui kaikilla osa-alueilla marssikuutioita paremmin, vaikka molemmat algoritmit suoriutuivat suhteellisen tasapuolisesti. Tutkimuksen perusteella voidaan p\u00e4\u00e4tell\u00e4, ett\u00e4 naiivi pintaverkkoalgoritmi on suorituskyvylt\u00e4\u00e4n jonkin verran tehokkaampi, joten se kannattaisi valita ensisijaisesti k\u00e4yt\u00e4nn\u00f6n sovelluksiin.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "The purpose of the study was to compare the performance of the marching cubes and the naive surface nets algorithms. The literature review of the treatise includes methods of procedural terrain generation by which voxel-based surface reconstruction algorithms for the visualization of elevation data to be generated were applied. The study was conducted by applying a framework for design science methodology and a constructive research method. The research data consisted of measurements in the performance of reconstruction algorithms being compared, based on artificial data generated by simplex noise. The study indicated that the naive surface nets algorithm performed better than the marching cubes algorithm in all aspects though both algorithms performed relatively equally. In conclusion, the naive surface nets algorithm is somewhat more efficient in performance, thus it appears to be worth choosing primarily for practical applications.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Paivi Vuorio (paelvuor@jyu.fi) on 2022-01-17T06:16:16Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2022-01-17T06:16:16Z (GMT). No. of bitstreams: 0\n Previous issue date: 2021", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "73", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.format.mimetype", "value": "application/pdf", "language": null, "element": "format", "qualifier": "mimetype", "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": "marching cubes", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "naive surface nets", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "proseduraalinen generointi", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "vokselit", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-202201171134", "language": "", "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu -tutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master\u2019s 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.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": null, "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "602", "language": "", "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "kohina", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "tietokonegrafiikka", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "3D-mallinnus", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "algoritmit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "ohjelmointi", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.format.content", "value": "fulltext", "language": null, "element": "format", "qualifier": "content", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}, {"key": "dc.type.okm", "value": "G2", "language": null, "element": "type", "qualifier": "okm", "schema": "dc"}]
id jyx.123456789_79364
language fin
last_indexed 2025-02-18T10:55:58Z
main_date 2021-01-01T00:00:00Z
main_date_str 2021
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/4082175c-6db5-40db-9fb9-9728f1abfe9e\/download","text":"URN:NBN:fi:jyu-202201171134.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2021
record_format qdc
source_str_mv jyx
spellingShingle Parviainen, Jussi Linna, Harri Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi marching cubes naive surface nets proseduraalinen generointi vokselit Tietotekniikka Mathematical Information Technology 602 kohina tietokonegrafiikka 3D-mallinnus algoritmit ohjelmointi
title Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
title_full Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
title_fullStr Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
title_full_unstemmed Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
title_short Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
title_sort vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
title_txtP Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi
topic marching cubes naive surface nets proseduraalinen generointi vokselit Tietotekniikka Mathematical Information Technology 602 kohina tietokonegrafiikka 3D-mallinnus algoritmit ohjelmointi
topic_facet 3D-mallinnus 602 Mathematical Information Technology Tietotekniikka algoritmit kohina marching cubes naive surface nets ohjelmointi proseduraalinen generointi tietokonegrafiikka vokselit
url https://jyx.jyu.fi/handle/123456789/79364 http://www.urn.fi/URN:NBN:fi:jyu-202201171134
work_keys_str_mv AT parviainenjussi vokseleihinperustuvatpinnanmuodostusalgoritmitjamaastonproseduraalinengenerointi