ВИЯВЛЕННЯ ДЕФЕКТІВ У ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ МОДЕЛЯХ, ЯКІ ПОДАНІ НА ОСНОВІ HALF-EDGE DATA STRUCTURE
Journal Title: Прикладні питання математичного моделювання - Year 2019, Vol 2, Issue 1
Abstract
Цифрові тривимірні моделі є ключовими компонентами у великій кількості промислових і наукових секторів, таких як розробка та виробництво продукції, ігор та імітаційного моделювання, культурна спадщина та археологія, медицина, біоінформатика та фармацевтичні науки. У більшості випадків візуалізація є лише одним із багатьох етапів, з яких складається життєвий цикл цифрової 3D-моделі, яка аналізується і обробляється з використанням передових алгоритмів, які зазвичай мають жорсткі вимоги до якості та цілісності вхідних даних. На практиці (наприклад, у 3D-друці) ці вимоги часто не задовольняються в моделях, що надходять з різних джерел. Таким чином, адаптація недосконалих 3D-моделей до вказаних вимог має велике значення. Дана робота присвячена дослідженню проблем зв'язаних структур, а також можливостям виявлення дефектів при маніпулюванні полігональними 3D сітками, побудованими на основі Half-Edge Data Structure. Інструментом дослідження є бібліотека з вихідним кодом OpenMesh, яка реалізує досліджувану структуру даних. Основна увага в цій статті приділяється виправленню синхронних (складних) дефектів, які є первинними джерелами невідповідності зв'язків між елементами, які не можуть бути обрані з обмежених внутрішніх топологій структури даних, і призводять до утворення дефектів нового типу. Проводяться дослідження з розробки та реалізації алгоритму, використання якого дозволить створити модель з вихідних даних з усіма дефектами, без утворення нових дефектів без змін для створення моделі. Запропоновано алгоритми, що дозволяють аналізувати моделі на наявність дефектів, які раніше не підтримувалися цією структурою, а також реалізувати алгоритми відновлення мешей, описані в цій статті. Результати досліджень методів, які розглядаються, підтвердили ефективність запропонованих алгоритмів у виявленні дефектів. Для порівняльної оцінки розроблені відповідні інструменти та наведені результати їх роботи.
Authors and Affiliations
Д. Г. ШОВГЕЛЯ, Н. О. СОКОЛОВА
Keywords
Related Articles
- EP ID EP617886
- DOI 10.32782/2618-0340-2019-3-14
- Views 43
- Downloads 0
THE SOLUTION PROBLEM OF DIRIHLE FOR EQUATION OF LAPLACE IN POLAR COORDINATES BY METHOD MONTE CARLO
In this work, a model of random walks in polar coordinates for regions containing a coordinate pole is constructed. With this model, we can solve the problem Dirihle for equation of Laplace by method Monte-Carlo in a cir...
GENERATION OF RANDOM PROCESSES BY DYNAMIC SYSTEMS
The article is devoted to the analysis of the behavior of dynamic systems of various nature. Many dynamic systems are represented by one or several differential equations connecting the input signal with the output one....
МОДЕЛЮВАННЯ СМУГ РОЗГОРТНИХ ПОВЕРХОНЬ, ДОТИЧНИХ ДО ПОВЕРХНІ КУЛІ
Розроблено алгоритм побудови смуги торса, яка є дотичною до кулі одиничного радіуса. Вихідною умовою є аналітична функція одиничного вектора змінного напряму. Траєкторія його кінця задає сферичну криву, яка є напрямною д...
АНАЛІЗ МІЦНОСТІ БАГАТОШАРОВОГО ОСКЛІННЯ ЛІТАЛЬНИХ АПАРАТІВ ПРИ ВИСОКОШВИДКІСНОМУ УДАРНОМУ НАВАНТАЖЕННІ
Робота присвячена дослідженню відгуку багатошарового скла на швидкісний удар осесиметричним твердим тілом. Метою роботи є створення розрахункової методики для оцінки міцності авіаційного скла при взаємодії із ударником,...
КВАЗІМЕТОД МОНТЕ-КАРЛО І КУБАТУРИ ДЛЯ СЕРЕНДИПОВИХ ПОЛІНОМІВ
У роботі розглядаються серендипові поліноми (стандартні та альтернативні) другого і третього порядків. Квазіметод Монте-Карло побудовано на базі квадратного обчислювального шаблона і стратифікованої вибірки із дев’яти ап...