Automatic generation method for mechanical entity polyhedral mesh under curved surface constraint

Abstract

The invention discloses an automatic generation method for a mechanical entity polyhedral mesh under curved surface constraint. The method comprises the following steps: firstly, obtaining a tetrahedral result of a constraint curved surface by utilizing a tetrahedral mesh generation technology, and gradually refining the tetrahedral mesh of the constraint curved surface by adding a new weighted point; extracting a topological approximation set capable of approximately representing a constraint curved surface in a tetrahedral mesh while ensuring that a weighted topological structure does not change, and generating a unit core for a polyhedral mesh by utilizing a position relationship among weighted points in the set; and obtaining a polyhedral mesh under curved surface constraint through duality of point set tetrahedron results of the core points.

Description

technical field [0001] The invention relates to the fields of computational geometry, computer graphics, mathematical geology, mechanical manufacturing, numerical simulation and calculation, and in particular to a method for automatically generating a mechanical solid polyhedron grid under the constraint of a curved surface. Background technique [0002] Polyhedral grid is a kind of unstructured grid. A polyhedron is a closed geometry surrounded by several plane polygons, and plane polygons have polygonal closed forms of different shapes, namely triangles, quadrilaterals and convex polygons. The Voronoi polyhedral grid is a special polyhedral grid, including that the distance from any point in the grid unit to the nucleus of the grid unit must be less than or equal to the distance to the nucleus of other grid units. It has the characteristics of orthogonality, that is, the common side between any two adjacent grid units perpendicularly bisects the line connecting the core po...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem of automatically generating Voronoi polyhedral grids under the constraints of curved surfaces. The present invention automatically generates Voronoi polyhedral grids under the conditions of smooth curved surfaces. Sub-technology, build a set of topological approximation surfaces consistent with the topology of the constraint surface to approximate the constraint surface, then gradually add points to refine the tetrahedral mesh, optimize the topological approximation surface, and then use the intersection of the three vertex weight balls of the topological approximation surface , get the set of growing points, and then generate a tetrahedral mesh for the set of growing points, and obtain the polyhedral mesh under the surface constraint by doing the dual of the tetrahedral mesh

Images