Development of a method for triangulation of inhomogeneous regions represented by functions
DOI:
https://doi.org/10.15587/1729-4061.2019.174010Keywords:
triangulation, discrete model, functional representation, implicit function, triangle, heterogeneous domainAbstract
In the process of designing structures from inhomogeneous materials, there is the need to build discrete models that consider the peculiarities of the geometrical shape of subdomains from different materials. The first stage in the modeling of such structures is the construction of a geometric model. In order to describe the shapes of inhomogeneous structures, we have proposed a functional approach, based on the use of systems of implicit functions and R-functions. The first implicit function defines the shape of a structure. The implicit functions starting from a second one determine the shapes of the subdomains whose boundaries must be considered when building a discrete model. Each implicit function within the system exceeds zero at inner points of the respective domain or subdomain, is equal to zero at the border, and is less than zero at outer points. The result is a possibility to describe the shapes of domains and subdomains of arbitrary complexity.
We have constructed a method for the triangulation of structures from inhomogeneous materials, whose shape is assigned functionally. The devised method makes it possible to consider the shape of subdomains from different materials used in the structure. The basic idea of the method implies consistent correction of coordinates for the nodes from the primary triangulation of the domain. Primary triangulation can be arbitrary, but it must fully capture the structure. At each step, the boundary of the structure or a subdomain from a particular material is approached by the node closest to the respective boundary. Following the displacement of each node, the coordinates of neighboring nodes are computed by minimizing the functional of exponents in the planes of incident elements. At the same time, for the elements that are incident at nodes and whose coordinates were changed, meeting the Delaunay condition is checked; if necessary, the operation «flip» is performed to change the diagonal. Upon removing the outer nodes, one would obtain a discrete model in which the boundaries of the structure and subdomains from different materials are approximated by nodes and edges of elements.
References
- Rvachev, V. L. (1982). Teoriya R-funktsiy i nekotorye ee prilozheniya. Kyiv: Naukova Dumka, 552.
- Sheyko, T. I., Maksimenko-Sheyko, K. V., Litvinova, Yu. S., Lisin, D. A. (2017). R-functions and chevron surfaces in machine building. Problemy mashinostroeniya, 20 (2), 54–60.
- Gaur, P. K., Bose, S. K. (2017). On recent advances in 2D Constrained Delaunay triangulation algorithms. arXiv. URL: https://arxiv.org/pdf/1707.05949.pdf
- Eder, G., Held, M., Palfrader, P. (2018). Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons. Computational Geometry, 73, 15–23. doi: https://doi.org/10.1016/j.comgeo.2018.01.004
- Coll, N., Guerrieri, M. (2017). Parallel constrained Delaunay triangulation on the GPU. International Journal of Geographical Information Science, 31 (7), 1467–1484. doi: https://doi.org/10.1080/13658816.2017.1300804
- Qi, M., Cao, T.-T., Tan, T.-S. (2013). Computing 2D Constrained Delaunay Triangulation Using the GPU. IEEE Transactions on Visualization and Computer Graphics, 19 (5), 736–748. doi: https://doi.org/10.1109/tvcg.2012.307
- Choporov, S. V. (2015). Background grid method for plane shapes triangulation in functional approach. Radio Electronics, Computer Science, Control, 4, 31–38.
- Choporov, S. V., Gomenyuk, S. I. (2015). Parallel method for triangular mesh generation using functional representation. Vestnik Hersonskogo natsional'nogo tekhnicheskogo universiteta, 3 (54), 511–517.
- Fayolle, P.-A., Pasko, A. (2012). Optimized surface discretization of functionally defined multi-material objects. Advances in Engineering Software, 45 (1), 301–312. doi: https://doi.org/10.1016/j.advengsoft.2011.10.007
- Rushdi, A. A., Mitchell, S. A., Bajaj, C. L., Ebeida, M. S. (2015). Robust All-quad Meshing of Domains with Connected Regions. Procedia Engineering, 124, 96–108. doi: https://doi.org/10.1016/j.proeng.2015.10.125
- Rushdi, A. A., Mitchell, S. A., Mahmoud, A. H., Bajaj, C. C., Ebeida, M. S. (2017). All-quad meshing without cleanup. Computer-Aided Design, 85, 83–98. doi: https://doi.org/10.1016/j.cad.2016.07.009
- Awad, M. A., Rushdi, A. A., Abbas, M. A., Mitchell, S. A., Mahmoud, A. H., Bajaj, C. L., Ebeida, M. S. (2016). All-Hex Meshing of Multiple-Region Domains without Cleanup. Procedia Engineering, 163, 251–261. doi: https://doi.org/10.1016/j.proeng.2016.11.055
- Nikishkov, G., Nikishkov, Y., Makeev, A. (2013). Finite element mesh generation for composites with ply waviness based on X-ray computed tomography. Advances in Engineering Software, 58, 35–44. doi: https://doi.org/10.1016/j.advengsoft.2013.01.002
- Barrera-Sánchez, P., González-Flores, G. F., Dominguez-Mota, F. J. (2003). Robust Discrete Grid Generation on Plane Irregular regions. Computational Mathematics and Mathematical Physics, 43 (6), 845–853.
- Choporov, S., Homeniuk, S., Grebenyuk, S. (2018). Optimized smoothing of discrete models of the implicitly defined geometrical objects' surfaces. Eastern-European Journal of Enterprise Technologies, 3 (4 (93)), 52–60. doi: https://doi.org/10.15587/1729-4061.2018.130787
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Serhii Choporov, Serhii Homeniuk, Sergii Grebenyuk, Oleksii Kudin
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.