Abstract

Mesh generation is a fundamental technique in multiple domains. In this study, a STL triangular mesh generation method based on SAT model is proposed. Two novel triangulation methods, the constrained Delaunay algorithm and the grid subtraction algorithm, are employed on the multi-loop planer regions and the curved surfaces respectively. For the use of node adjustment, the mesh nodes on the surface boundary are strictly matched, with no cracks created on the joint of model surfaces. Experiments show that the proposed solution works effectively and high quality of the mesh model is achieved.

Keywords:

Constrained Delaunay , triangulation, grid subtraction, regulation of meshes SAT, STL,

References

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.