Development of a method for triangulation of inhomogeneous regions represented by functions
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 4, Issue 4
Abstract
<p>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.</p><p>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.</p>
Authors and Affiliations
Serhii Choporov, Sergii Grebenyuk, Oleksii Kudin
Development of algorithms for improving the accuracy and performance speed of a functional analogtodigital converter
<p>This paper presents results of the study into the functional analog-to-digital conversion with a replaceable logarithm base. In known analog-to-digital converters, an increase in speed leads to a decrease in accuracy...
Studying the efficiency of soil decontamination when using a device with the biosorbent “econadin
<p class="a">We have investigated the efficiency of soil decontamination from petroleum products using the patented perforated device of cylindrical shape with a diameter of 0.04 m, with an area of openings of 0.04 m<sup...
Construction of the expert system of geospatial analysis that employs scenarios for the automated data generation for a digital map
<p>This paper reports a study into the formalization of algorithms for solving problems, the generation of data for digital maps, as well as their implementation, through a set of simple operations that would be intuitiv...
Application of piecewisecubic functions for constructing a Bezier type curve of C1 smoothness
<p class="a">We have proposed and implemented a new method for constructing a spline curve of third degree, which possesses the properties of both a cubic spline and the Bezier curve. Similar to building the Bezier curve...
Implantation of indexing optimization technology for highly specialized terms based on Metaphone phonetical algorithm
When compiling databases, for example to meet the needs of healthcare establishments, there is quite a common problem with the introduction and further processing of names and surnames of doctors and patients that are hi...