РОЗБИТТЯ 3D-ОБ’ЄКТІВ НА ТЕТРАЕДРИ ІЗ ЗАДАНИМ СТУПЕНЕМ ДИСКРЕТНОСТІ
FRAGMENTATION OF 3D-OBJECTS ON TETRAHEDRONS WITH TARGETED DEGREE OF DISCRETENESS
Сторінки: 7-11. Номер: №3, 2019 (273)
Автори:
Г.А. БІЛОУС, Т.К. СКРИПНИК, Н.К. МЕДВЕДЧУК
Хмельницький національний університет
H.A. BILOUS, Т.К. SKRYPNYK, N.K. MEDVEDCHUK
Khmelnytskyi National University
DOI: https://www.doi.org/10.31891/2307-5732-2019-273-3-59-62
Рецензія/Peer review : 16.05.2019 р.
Надрукована/Printed : 01.06.2019 р.
Анотація мовою оригіналу
В роботі визначається проблема із методами тріангулювання 3D-об’єктів та пропонується інформаційна технологія розбиття із заданим ступенем дискретності контурного 3D-об’єкта на тетраедри, особливістю якої є робота з STL-файлами тривимірних об’єктів як вхідних та вихідних даних, що ґрунтується на алгоритмі масштабування заданої неструктурованої розрахункової трикутної сітки.
Ключові слова: тріангуляція, STL-формат, тетраедри, 3D-об’єкт, метод скінченних елементів, дискретність контурної моделі.
Розширена анотація англійською мовою
Abstract Three-dimensional geometry in leading 3D CAD systems is described by surfaces of the high order, and when being triangulated the surface of the model is divided into small triangles – facets. Currently, large number of research and commercial software packages are developed on the basis of one or another iterative method that implement the building of grids in automatic mode. However, only some software makes it based on STL-files, and even more rarely similar software packages support two types of STL-files. That’s why the work is aimed to develop the information technology of the distribution with a given degree of discreteness of the contour 3D model STL into the tetrahedron. To confirm the effectiveness of information technology, an experimental software product was created that is used to generate a tetrahedron’s grid based on data from STL-files. Within the framework of the proposed information technology, an algorithm for scaling a given unstructured calculated triangular grid has been developed.
Keywords: triangulation, STL-format, tetrahedron, 3D-object, finite element method, discreteness of contour model
References
- Zenkevych O. K. Finite Element Method in Engineering / O. K. Zenkevych // Naukovyy zhurnal „World”, 1975, №6. – P.541.
- What is the format of the STL file: https://3dnetprint.com/blog/stl-file-what-is-it
- Development and Implementation of Algorithms for Constrained Volume Triangulations: Iterative Algorithms: http://keldysh.ru/papers/2006/prep09/prep2006_09.html
- A Quality Tetrahedral Mesh Generator and a 3D Delaunay Triangulator: http://wias-berlin.de/software/tetgen/
