基于外存八叉树STL模型的拓扑重建方法  

Topology Reconstruction Method Based on External Memory Octree STL Mode

作　　者：翟晨龙 朱冬梅[1] 贺可太[1] 孟晓伟 ZHAI Chen-Long;ZHU Dong-Mei;HE Ke-Tai;MENG Xiao-Wei(College of Mechanical Engineering,Beijing University of Science and Technology,Beijing 100083,China)

机构地区：[1]北京科技大学机械工程学院,北京100083

出　　处：《机电产品开发与创新》2024年第1期115-119,共5页Development & Innovation of Machinery & Electrical Products

基　　金：网络协同制造和智能工厂国家重点研发计划2.3通用三维CAD系统软件产品资助(2020YFB1709101)

摘　　要：基于STereoLithography(STL)三维模型文件,使用八叉树数据结构对模型进行拓扑重建,根据STL模型三角面片法向量夹角不同,找到任意三角面片设定该法向量为基准法向量设定阈值角度将在阈值角度内的三角面片划分成同一部分,最终完整模型被划分成多个子区域,再将子区域投影到基准法向量垂直的平面上得到平面点集,然后使用八叉树讲这些点集进行存储,使用Delaunay三角形法将得到的点集进行平面网格划分,最终使用朴素反映射法将画好的平面网格投影到模型表面。Based on the STereoLithography(STL)3D model file,perform topology reconstruction on the model using an octree data structure.According to the different angles between the normal vectors of STL model triangles,find any triangle and set this normal vector as the reference normal vector.Set a threshold angle to divide the triangles within the threshold angle into the same part.The final complete model is divided into multiple sub regions,which are then projected onto a plane perpendicular to the baseline normal vector to obtain a set of planar points.These point sets are then stored using an octree.Use the Delaunay triangle method to partition the obtained point set into a planar mesh,and finally project the drawn planar mesh onto the surface of the model using the naive reflection method.

关 键 词：模型分割 拓扑重建 八叉树 网格划分 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]