Abstract:A method and algorithm for rebuilding a surface triangulation in three-dimensional space defined by an STL file is proposed. An initial surface in 3D space (STL file) is represented as a polyhedron composed of triangular faces. The method is based on the analytical representation of the surface as a piecewise polynomial function. This function is built on a polyhedral surface composed of triangles and satisfies the following requirements: 1) within one face, the function is an algebraic polynomial of the third degree; 2) the function is continuous on the entire surface and preserves the continuity of the first partial derivatives; 3) the surface determined by the function passes through the vertices of the initial triangulated surface. The restructuring of computational meshes is required in cases of distortion of the shape of cells when solving problems of mathematical physics using mesh methods (finite-difference, FEM, etc.). Cell distortion can be due to various reasons. These can be large distortions of moving Lagrangian meshes in the calculations in the current configuration, with instability of the hourglass type, with distortion of the faces of the interface between interacting gaseous, liquid and elastoplastic bodies. The rebuilding of the mesh reduces to solving the problem of constructing a smooth surface passing through the nodes of an existing triangulated surface or part of it. Later the nodes of the new mesh are placed on the constructed smooth surface with existing requirements for the size and shape of the cells. The construction of a smooth piecewise polynomial surface is based on the ideas of spline approximation and reduces to the building of a cubic polynomial on each triangular face, taking into account the smooth conjugation of polynomial pieces of the surface constructed on adjacent faces. The proposed method for rebuilding surface triangulation can be useful for calculating the motion of deformable bodies when solving problems of the dynamics of continuous media on immovable Euler grids.

Construct G(1) Smooth Surface by Using Triangular Gregory Patches

A New Bi-cubic Triangular Gregory Patch

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

A Simple Method for Interpolating Meshes of Arbitrary Topology by Catmull–Clark Surfaces

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Shape Aware Normal Interpolation for Curved Surface Shading from Polyhedral Approximation

G(1) Continuity Triangular Patches Interpolation Based On Pn Triangles

Curvature tensor computation by piecewise surface interpolation

Interpolation over arbitrary topology meshes using Doo-Sabin surfaces.

G1 continuity triangular patches interpolation based on PN triangles

Constructing Quartic Triangular Surfaces Over 3d Triangulations

Surface Interpolation of Meshes by Geometric Subdivision

Construction of Cubic Triangular Patches with C-1 Continuity Around A Corner

Visually smooth Gregory patches interpolation of triangle mesh surface model

A Blending Surface Construction with G3-continuity

Smoothing of Free-Form Surfaces with Bézier Patches

Geometric Reconstruction of G1 Surface with Arbitrary Topology

On $G^1$ stitched bi-cubic Bézier patches with arbitrary topology

Gregory Solid Construction for Polyhedral Volume Parameterization by Sparse Optimization

ABOUT SMOOTH INTERPOLATION OF A TRIANGULATED SURFACE

Construct Smooth Surfaces Based on Manifold