ВИЯВЛЕННЯ ДЕФЕКТІВ У ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ МОДЕЛЯХ, ЯКІ ПОДАНІ НА ОСНОВІ 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 44
- Downloads 0
ВІДОБРАЖЕННЯ РАСТРОВИХ ЗОБРАЖЕНЬ НА ПЛОСКІ ІЗОМЕТРИЧНІ СІТКИ
Запропоновано спосіб нанесення растрових зображень на криволінійні області покриті плоскими ізометричними сітками. В основі способу лежить перенесення зчитуваного кольору кожного пікселя вихідного растрового зображення н...
АНАЛІЗ СХЕМ ПРИКЛАДАННЯ НАВАНТАЖЕНЬ ПРИ МОДЕЛЮВАННІ МІЦНОСТІ ЗВАРНИХ ШВІВ З УРАХУВАННЯМ ВЗАЄМНОГО ВПЛИВУ РІЗНИХ ДЕФЕКТІВ
Метою даного дослідження є вивчення концентрації напружень в зварних швах конструкцій, підданих одночасної дії інтенсивних силових і температурних факторів. Розглядаються пластинчасті конструкції. Вважається, що в зварни...
ПРО МЕЖІ ПРАКТИЧНОГО ЗАСТОСУВАННЯ МЕТОДУ ТОЧКОВИХ ДЖЕРЕЛ
Метод точкових джерел (або метод фундаментальних розв'язків у англомовній літературі), який ввели у 1963 році грузинські математики М.О. Алексидзе та В.Д. Купрадзе, типовим застосуванням має розв'язання граничних задач р...
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...
ДІАГРАМНИЙ ПІДХІД У СТАТИСТИЧНІЙ ТЕОРІЇ ФАЗОВОГО ПЕРЕХОДУ ГАЗ-РІДИНА
В рамках формалізму рівноважної статистичної механіки пропонується аналітичний алгоритм побудови послідовних наближень для обчислення тиску в моделі решіткового газу як функції від щільності числа частинок і температури....