一种基于STL文件的铸件表面三角网格生成算法

罗国平; 殷亚军; 沈旭; 计效园; 周建新

doi:10.15980/j.tzzz.2020.07.010

计算机应用技术 | 浏览量 : 0 下载量: 108 CSCD: 0

导出
分享
收藏
专辑

一种基于STL文件的铸件表面三角网格生成算法
Triangular Mesh Generation Algorithm for Casting Surface based on STL File
2020年40卷第7期页码：740-746
纸质出版日期： 2020 ，
DOI： 10.15980/j.tzzz.2020.07.010

扫描看全文

[1]罗国平,殷亚军,沈旭,计效园,周建新.一种基于STL文件的铸件表面三角网格生成算法[J].特种铸造及有色合金,2020,40(07):740-746.

Luo Guoping, Yin Yajun, Shen Xu, et al. Triangular Mesh Generation Algorithm for Casting Surface based on STL File[J]. Special Casting & Nonferrous Alloys, 2020,40(7):740-746.
[1]罗国平,殷亚军,沈旭,计效园,周建新.一种基于STL文件的铸件表面三角网格生成算法[J].特种铸造及有色合金,2020,40(07):740-746. DOI： 10.15980/j.tzzz.2020.07.010.

Luo Guoping, Yin Yajun, Shen Xu, et al. Triangular Mesh Generation Algorithm for Casting Surface based on STL File[J]. Special Casting & Nonferrous Alloys, 2020,40(7):740-746. DOI： 10.15980/j.tzzz.2020.07.010.

摘要

提出了一种基于STL模型的铸件表面三角网格生成算法。将STL模型划分为多个子区域

并将子区域的边界映射到二维平面生成网格

再将二维网格反映射回三维曲面

最后拼接各个子区域网格生成一个完整的曲面网格。利用基于k-d树的最近邻查找算法对反映射过程进行改进

降低了反映射的时间复杂度

整体提高了网格生成效率。铸件算例表明

算法生成的网格质量良好。

Abstract

A triangular mesh generation algorithm based on the model of the STL file was proposed.By using divide and conquer

the model of the STL file was divided into multiple sub-regions

and the boundaries of the subregions were mapped to a two-dimensional plane to generate a mesh.The two-dimensional mesh was then mapped back to a three-dimensional surface.Finally

the sub-region meshes were stitched to generate a complete surface mesh.The nearest-neighbor search algorithm based on k-dtree was used to improve the reverse mapping process

which reduced the time complexity of reverse mapping and improved the overall mesh generation efficiency.The actual casting example shows that the mesh generated by the algorithm presents good quality.

关键词

STL文件表面三角网格k-d树网格拼接网格反映射

Keywords

STL FileSurface Triangular Meshk-d TreeMesh StitchingMesh Reverse Mapping

references

文章被引用时，请邮件提醒。

提交

基于八叉树的铸造前处理网格剖分算法研究