ВИЯВЛЕННЯ ДЕФЕКТІВ У ТРИВИМІРНИХ ГЕОМЕТРИЧНИХ МОДЕЛЯХ, ЯКІ ПОДАНІ НА ОСНОВІ 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 45
- Downloads 0
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....
MATHEMATICAL MODELS AND SOFTWARE PRODUCTS FOR SOLVING THE PROBLEM OF CINEMATICS AND ANALYSIS OF STRATEGIES OF PROCESSING
There is a variety of design tasks, especially the problems of choosing the optimal (under external constraints) solutions where it is necessary to analyse a large number of factors and process a large amount of informat...
АНАЛІЗ СХЕМ ПРИКЛАДАННЯ НАВАНТАЖЕНЬ ПРИ МОДЕЛЮВАННІ МІЦНОСТІ ЗВАРНИХ ШВІВ З УРАХУВАННЯМ ВЗАЄМНОГО ВПЛИВУ РІЗНИХ ДЕФЕКТІВ
Метою даного дослідження є вивчення концентрації напружень в зварних швах конструкцій, підданих одночасної дії інтенсивних силових і температурних факторів. Розглядаються пластинчасті конструкції. Вважається, що в зварни...
ВИМУШЕНІ КОЛИВАННЯ РІДИНИ В ЦИЛІНДРИЧНОМУ РЕЗЕРВУАРІ З ВЕРТИКАЛЬНИМИ ПЕРЕГОРОДКАМИ
Запропоновані методи дослідження власних і вимушених коливань рідини в жорстких циліндричних резервуарах без перегородок та за наявністю вертикальних перегородок при частковому заповненні рідиною. Вважається, що рідина є...
COMBINATORIAL OPTIMIZATION THEORY AND PROBLEM OF ARTIFICIAL INTELLIGENCE
The problems of artificial intelligence are complex in nature and not always subject to formalization. But many of the applications of this class are reduced to combinatorial optimization problems. This is due to the fac...