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.

Reconstructing Algebraic Surfaces over Triangular Meshes

Determining the Topology of Real Algebraic Surfaces

Constructing Quartic Triangular Surfaces Over 3d Triangulations

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

Recursive Algorithms for 3D Triangulation Decomposition and 2D Parameterization

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

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

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Triangular Mesh Generation on Free-Form Surfaces Based on Bubble Dynamics Simulation

Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces

Piecewise C1 Surfaces Based on Bivariate Quartic Box-Splines for Arbitrary Triangular Meshes

Recursive Reconstruction Of Cubic Triangular Surfaces Based On Monotone Triangular Sequence Of Scattered Data

Skeleton-Based Triangular Surface Reconstruction from Complex Contour Lines

A New Method For Implicit Algebraic Surfaces Intersection

Extraction Algorithm as a New Method for Simplifying Triangular Lattices

ABOUT SMOOTH INTERPOLATION OF A TRIANGULATED SURFACE

Reconstructing Surfaces Using Imitated Uniformity Subdivision Method

A Hole Repairing Algorithm Based on Surface Feature Recovery in Triangular Mesh Model

Algorithm for reconstructing B-spline surfaces from a triangulation mesh

A Geometric Modeling Method of Reconstruction Vertices and Edges with Smooth Surface

Quadrilateral mesh generation III : Optimizing singularity configuration based on Abel–Jacobi theory