Побудова воксельних об’єктів для оптимізації та мінімізації полігонів на основі жадібного алгоритму

Скорочена інформація про документ
dc.contributor.advisorАушева, Наталія Миколаївна
dc.contributor.authorЧорний, Владислав Олександрович
dc.date.accessioned2024-02-23T10:24:33Z
dc.date.available2024-02-23T10:24:33Z
dc.date.issued2023
dc.description.abstractМета даної дипломної роботи є провести модифікацію методу вокселізації на основі жадібного алгоритму, який мінімізує кількість полігонів в побудованому об’єкті та забезпечить певний рівень згладженості поверхні, визначити його характеристики та порівняти їх з іншими методами вокселізації. Для досягнення мети було сформовано наступні завдання: 1. дослідити та вивчити існуючі методи побудови воксельних поверхонь та проаналізувати види їх оптимізацій; 2. обрати засоби та інструменти розробки; 3. створити алгоритмічну базу для реалізації існуючих методів вокселізації; 4. створити алгоритмічну базу для реалізації оптимізації методу вокселізації на основі жадібного алгоритму; 5. провести тестування реалізованих методів вокселізації, проаналізувати та порівняти їх характеристики з модифікованим методом. Об’єктом дослідження є комп’ютерні технології графічної візуалізації воксельних поверхонь. Предметом дослідження є оптимізація процесів побудови воксельних поверхонь та мінімізація полігонів на основі допомогою жадібного алгоритму. Наукова новизна одержаних результатів полягає в модифікації методу побудови воксельнії поверхонь на основі жадібного алгоритму, який дозволяє значно економити ресурси комп’ютерних систем та реалізує високий рівень згладженості поверхні і її наближеність до початкової ізоповерхні. Практичне значення одержаних результатів роботи полягає в застосуванні методу побудови воксельних поверхонь в обмежених ресурсами комп’ютерних системах чи при аналізі великих сукупностей даних. Повний обсяг дисертації складає з 101 сторінок, в тому числі 74 сторінки основного тексту, 13 таблиць, 42 рисунки, 2 формули, 3 сторінки списку використаних джерел у кількості 31 найменування.
dc.description.abstractotherThe purpose of this thesis is to modify the voxelization method based on a greedy algorithm that minimizes the number of polygons in the built object and ensures a certain level of surface smoothness, to determine its characteristics and to compare them with other voxelization methods. To achieve the goal, the following tasks were formed: 1. research and study the existing methods of building voxel surfaces and analyze the types of their optimizations; 2. choose means and development tools; 3. create an algorithmic base for the implementation of insinuating methods of voxelization; 4. create an algorithmic base for implementing optimization of the voxelization method based on a greedy algorithm; 5. conduct testing of implemented voxelization methods, analyze and compare their characteristics with the modified method. The object of the research is computer technology for graphic visualization of voxel surfaces. The subject of the research is the optimization of voxel surface construction processes and the minimization of polygons based on the greedy algorithm. The scientific novelty of the obtained results lies in the modification of the method of constructing voxel surfaces based on a greedy algorithm, which allows to significantly save the resources of computer systems and realizes a high level of smoothness of the surface and its closeness to the initial isosurface. The practical significance of the obtained work results lies in the application of the method of constructing voxel surfaces in resource-limited computer systems or the analysis of large data sets. The full volume of the dissertation is 101 pages, including 74 pages of the main text, 13 tables, 42 figures, 2 formulas, 3 pages of the list of used sources in the amount of 31 names.
dc.format.extent101 с.
dc.identifier.citationЧорний, В. О. Побудова воксельних об’єктів для оптимізації та мінімізації полігонів на основі жадібного алгоритму : магістерська дис. : 122 Комп’ютерні науки / Чорний Владислав Олександрович. – Київ, 2023. – 101 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/64915
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectвоксель
dc.subjectвокселізація
dc.subjectповерхня
dc.subjectтріангуляція
dc.subjectкомп’ютерна графіка
dc.subjectпроцедурна генерація
dc.subjectвоксельна поверхня
dc.subjectмаршируючі куби
dc.subjectповерхневі сітки
dc.subjectізоповерхня
dc.subjectvoxel
dc.subjectvoxelization
dc.subjectsurface
dc.subjecttriangulation
dc.subjectcomputer graphics
dc.subjectprocedural generation
dc.subjectvoxel surface
dc.subjectmarching cubes
dc.subjectsurface nets
dc.subjectisosurface
dc.titleПобудова воксельних об’єктів для оптимізації та мінімізації полігонів на основі жадібного алгоритму
dc.typeMaster Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Chorniy_magistr.pdf
Розмір:
3.54 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ЦТЕ)
Магістерські роботи