Adaptive discrete models of functionally represented object shapes

Authors

  • S. V. Choporov Zaporizhzhia National University (6 Zhukovsky Str., Zaporizhzhia, 69600, Ukraine), Ukraine

Keywords:

discrete model, object shape, implicit function, R-function, finite element method

Abstract

Designers often use a numerical analysis of mechanical engineering product models. The analysis is based on partial differential equations. One of the most used numerical methods is the finite element method, in which the continuous object model is replaced by a discrete one. As a result, the first stage of modeling is the construction of a discrete object shape model as the final union of simple shapes. The distribution of elements in a discrete object shape model has a significant impact on the accuracy of numerical analysis. One of the most universal approaches to the computer modeling of object shapes is functional representation. This approach is based on using implicit functions to determine the set of points that corresponds to the object shape. Moreover, implicit functions for complex objects can be created constructively using combinations of simpler functions. For this, one can apply the real functions that are proposed in the R-functions theory and correspond to logical operations. Although functional representation makes it possible to check whether a point belongs to a set, it requires that methods for constructing discrete models be developed. In this paper, a method is proposed for constructing adaptive discrete models of object shapes represented functionally. This method uses an estimate of the accuracy of the finite element analysis to determine the areas where nodes and elements are refined. In the process of refinement, the refinement templates of elements are used that are proposed for the most common elements (triangles, quadrangles, tetrahedra and hexagons), with reprojection on the domain boundary of boundary nodes. Examples of constructing adaptive discrete models for solving two- and three-dimensional problems of studying stress-strain state are shown.

Author Biography

S. V. Choporov, Zaporizhzhia National University (6 Zhukovsky Str., Zaporizhzhia, 69600, Ukraine)

Cand. Sc. (Engineering)

References

Rvachev, V. L. (1982). Teoriya R-funktsiy i nekotoryye eye prilozheniya [Theory of R-functions and some of its applications.]. Kiyev: Naukova dumka, 552 p. [in Russian].

Maksimenko-Sheyko, K. V. (2009). R-funktsii v matematicheskom modelirovanii geometricheskikh obyektov i fizicheskikh poley [R-functions in mathematical modeling of geometric objects and physical fields].Kharkov: IPMashNAN Ukrainy, 306 p. [in Russian].

Maksimenko-Sheyko, K. V., & Sheyko, T. I. (2012). Matematicheskoye modelirovaniye geometricheskikh fraktalov s pomoshchyu R-funktsiy [Mathematical modeling of geometric fractals using R-functions]. Kibernetika i sistem. analiz. − Cybernetics and Systems Analysis, vol. 48, no. 4, pp. 155–162 [in Russian].

Lisnyak, A. A. (2013). Sposob postroyeniya diskretnykh matematicheskikh geometricheskikh obyektov. zadannykh s pomoshchyu R-funktsiy [A Method for constructing discrete mathematical geometric objects defined by R-functions]. Vіsn. Zaporіz. nats. un-tu. Fіziko-matematichnі nauki. − Visnyk of Zaporizhzhya National University. Physical and Mathematical Sciences, no. 1, pp. 59–69 [in Russian].

Choporov, S. V. (2017). Sglazhivaniye setok chetyrekhugolnykh elementov s ispolzovaniyem lokalnoy minimizatsii funktsionala [Smoothing grids of quadrilateral elements using local minimization of the functional]. Vestn. Kherson. nats. tekhn. un-ta − Bulletin of Kherson National Technical University, vol. 2, no. 3 (62), pp. 234–239 [in Russian].

Lisnyak, A. A. (2014). Diskretizatsiya granitsy trekhmernykh modeley geometricheskikh obyektov, zadannykh s pomoshchyu R-funktsiy [Discretization of the boundary of three-dimensional models of geometric objects defined by R-functions]. Radіoyelektronіka. іnformatika. upravlіnnya − Radio Electronics, Computer Science, Control, no. 1, pp. 82–88 DOI: 10.15588/1607-3274-2014-1-12 [in Russian].

Choporov, S. V. (2011). Postroyeniye neravnomernykh diskretnykh setok dlya funktsionalnykh matematicheskikh modeley na baze teorii R-funktsiy [Construction of non-uniform discrete grids for functional mathematical models based on the theory of R-functions]. Radioelektronika. informatika. upravleniye. Radіoyelektronіka. іnformatika. upravlіnnya − Radio Electronics, Computer Science, Control, no. 2, pp. 70–75 [in Russian].

Babuska, I., Flaherty, J. E., Henshaw ,W. D., Hopcroft, J. E., Oliger, J. E., & Tezduyar, T. (1995). Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations. The IMA Volumes in Mathematics and its Applications,New York: Springer-Verlag, vol. 75, 450 p. DOI: 10.1007/978-1-4612-4248-2.

Schwab, C. (1999). P- and HP- Finite Element Methods.London: Clarendon, 386 p.

Bank, R. E. (1998). PLTMG: A Software Package for Solving Elliptic Partial Differential Equations: Users' Guide 8.0.SIAM, 155 p. DOI: 10.1137/1.9780898719635.

Schneiders, R. (2000). Octree-Based Hexahedral Mesh Generation. Intern. J. Computational Geometry & Appl., vol. 10, iss. 4, pp. 383–398 DOI: 10.1142/S021819590000022X.

Tristano, J. R., Chen, Z., Hancq, D. A., & Kwok, W. (2003). Fully automatic adaptive mesh refinement integrated into the solution process. International Meshing Roundtable: Proc. the 12th Intern. Conf., Santa Fe, New Mexico, U.S.A., 14–17 September 2003. Sandia National Laboratories, pp. 307–314.

Downloads

Published

2019-01-09

Issue

Vol. 21 No. 4 (2018)

Section

Applied mathematics

License

Copyright (c) 2019 S. V. Choporov

Creative Commons License

This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

All authors agree with the following conditions:

  • The authors reserve the right to claim authorship of their work and transfer to the journal the right of first publication of the work under the license agreement (the agreement).
  • Authors have a right to conclude independently additional agreement on non-exclusive spreading the work in the form in which it was published by the jpurnal (for example, to place the work in institution repository or to publish as a part of a monograph), providing a link to the first publication of the work in this journal.
  • Journal policy allows authors to place the manuscript in the Internet (for example, in the institution repository or on a personal web sites) both before its submission to the editorial board and during its editorial processing, as this ensures the productive scientific discussion and impact positively on the efficiency and dynamics of citation of published work (see The Effect of Open Access).