Optimized smoothing of discrete models of the implicitly defined geometrical objects' surfaces
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 3, Issue 4
Abstract
<p>When using many modern methods of automatic generation of surface meshes of implicitly defined geometric objects, the accuracy of approximation in the vicinity of surface singularities (holes, breaks, etc.) is lost. To improve surface meshes of geometric objects, various methods of smoothing are used. The existing smoothing methods are focused on triangular elements, but optimization of surface meshes of geometric objects on the basis of elements of another shape (for example, quadrangles) is less studied.</p><p>The paper proposes the mathematical apparatus based on the use of the energy functional for each model node. The proposed functional considers the distance from the current node to the adjacent nodes and the distance from the geometric centers of the incident elements to the surface.</p><p>The algorithm for minimizing the energy functional for smoothing surface meshes of implicitly defined geometric objects is developed. The developed algorithm is a modification of the Gaussian method for the case of search for a minimum in the local coordinates of a polygon formed by neighboring elements. The algorithm is local: minimization is performed consistently for each model node, so its repeated application provides models with more accurate approximation of the boundary.</p><p>The developed algorithm for minimizing the functional does not require the insertion of new nodes. As a consequence, it is possible, using a single procedure, to optimize meshes based on triangles, quadrangles or mixed type (containing triangles and quadrangles simultaneously). As a result, the accuracy of the approximation of surfaces in the vicinity of their singularities increases, as demonstrated by the examples of smoothing models of complex objects.</p>
Authors and Affiliations
Serhii Choporov, Sergii Grebenyuk
Keywords
Related Articles
- EP ID EP527980
- DOI 10.15587/1729-4061.2018.130787
- Views 77
- Downloads 0
Preparation and preliminary analysis of data on energy consumption by municipal buildings
<p class="a">Systematization of data on energy consumption by buildings of different purposes makes it possible to investigate processes from the standpoint of efficient use of energy resources in order to ensure comfort...
Development of the modified methods to train a neural network to solve the task on recognition of road users
<p>We have developed modifications of a simple genetic algorithm for pattern recognition. In the proposed modification Alpha-Beta, at the stage of selection of individuals to the new population the individuals are ranked...
Determining the physical-chemical characteristics of the carbon-thermal reduction of scale of tungsten high-speed steels
<p>We determined that scale of the high-speed steel R18 is composed of the phases of Fe<sub>3</sub>O<sub>4</sub>, Fe<sub>2</sub>O<sub>3</sub>, FeO, with the presence of alloying elements as the replacement atoms. The mic...
Analysis of change in the decorative properties of granites under thermal exposure
<p>We investigated samples extracted in Ukraine from nine granite deposits experimentally. We performed tests of granite samples at high temperatures of 200, 400, 600, and 900 °C.</p><p>All presented granites showed a ch...
Studying the influence of the intensity of mechanochemical activation on the process of steam conversion of coal
<p><em>We continue to study the process of converting coal into synthesis-gas under conditions of </em><em>aerosol nanocatalysis and reasonably expect would-be benefits of industrial technology. The advantages include a...