Development of a method for triangulation of inhomogeneous regions represented by functions

Authors

DOI:

https://doi.org/10.15587/1729-4061.2019.174010

Keywords:

triangulation, discrete model, functional representation, implicit function, triangle, heterogeneous domain

Abstract

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.

Author Biographies

Serhii Choporov, Zaporizhzhia National University Zhukovskoho str., 66, Zaporizhzhia, Ukraine, 69600

PhD, Associate Professor

Department of Software Engineering

Serhii Homeniuk, Zaporizhzhia National University Zhukovskoho str., 66, Zaporizhzhia, Ukraine, 69600

Doctor of Technical Sciences, Professor

Department of Software Engineering

Sergii Grebenyuk, Zaporizhzhia National University Zhukovskoho str., 66, Zaporizhzhia, Ukraine, 69600

Doctor of Technical Sciences, Professor, Head of Department

Department of Fundamental Mathematics

Oleksii Kudin, Zaporizhzhia National University Zhukovskoho str., 66, Zaporizhzhia, Ukraine, 69600

PhD, Associate Professor

Department of Software Engineering

References

  1. Rvachev, V. L. (1982). Teoriya R-funktsiy i nekotorye ee prilozheniya. Kyiv: Naukova Dumka, 552.
  2. 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.
  3. 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
  4. 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
  5. 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
  6. 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
  7. Choporov, S. V. (2015). Background grid method for plane shapes triangulation in functional approach. Radio Electronics, Computer Science, Control, 4, 31–38.
  8. 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.
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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.
  15. 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

2019-07-23

How to Cite

Choporov, S., Homeniuk, S., Grebenyuk, S., & Kudin, O. (2019). Development of a method for triangulation of inhomogeneous regions represented by functions. Eastern-European Journal of Enterprise Technologies, 4(4 (100), 21–27. https://doi.org/10.15587/1729-4061.2019.174010

Issue

Section

Mathematics and Cybernetics - applied aspects