title: NavMesh generation and search for optimal ways
metadata.name: dc.contributor.advisor
metadata.value: Гришкин Валерий Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Корниенко Владислав Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kornienko Vladislav
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Должиков Василий Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Dolzhikov Vasilii Vlаdimirovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:10:58Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:10:58Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 030677
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10718
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Составлен общий алгоритм генерации NavMesh, показано как проводить триангуляцию и решение проблемы построения переходов при генерации NavMesh. Также рассмотрен способ оптимизации этого процесса, путём слабого определения выпуклости и удаления лишних, ранее созданных переходов. Кроме этого рассмотрены и реализованы алгоритмы поиска кратчайших путей на навигационных сетках, такие как: алгоритм Дейкстры, алгоритм A* и алгоритм поиска в ширину BFS. Так как они используются для поиска пути в различных ситуациях, была проведена серия тестов на конкретной задачи и среди них выявлен наиболее подходящий: A*, показавший лучшее время и меньшие затраты памяти. Создана 2D игра в стиле TowerDefence поиск путей в которой реализовывался алгоритмом А* с целью существенного усложнения игрового процесса.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Compose a general algorithm for generating NavMesh, which shows how to triangulate and solve problems that arise when generating NavMesh. Also the considered way of optimization of this process, by weak definition of the released and additional, earlier created transitions. In addition, algorithms for finding shortest paths on navigation grids, such as the Dijkstra algorithm, the A * algorithm, and the BFS width search algorithm are considered and implemented. Since they are used to find ways in different situations, a series of tests for a specific job was performed and among them the most suitable: A *, which showed the best time and less memory. Created a 2D game in the style of TowerDefence the search for ways in this implemented algorithm A * with the purpose of significantly complicating the game process.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Навигационные меши
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: поиск путей
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Юнити
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: графы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Navigation meshs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: search ways
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Unity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graphs
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: NavMesh generation and search for optimal ways
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Генерация NavMesh и поиск оптимальных путей
metadata.lang: ru_RU
resources.filename: KornienkoVladislavFinal.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10718/1/KornienkoVladislavFinal.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 2,09 MB
resources.filename: reviewSV_OTZYVSH.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/10718/2/reviewSV_OTZYVSH.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 13,5 kB
resources.filename: reviewSV_st007807_Grishkin_Valerij_Mixajlovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10718/3/reviewSV_st007807_Grishkin_Valerij_Mixajlovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,98 kB