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

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

扫码查看
基于STereoLithography(STL)三维模型文件,使用八叉树数据结构对模型进行拓扑重建,根据STL模型三角面片法向量夹角不同,找到任意三角面片设定该法向量为基准法向量设定阈值角度将在阈值角度内的三角面片划分成同一部分,最终完整模型被划分成多个子区域,再将子区域投影到基准法向量垂直的平面上得到平面点集,然后使用八叉树讲这些点集进行存储,使用Delaunay三角形法将得到的点集进行平面网格划分,最终使用朴素反映射法将画好的平面网格投影到模型表面.
Topology Reconstruction Method Based on External Memory Octree STL Mode
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.

Model segmentationTopology reconstructionOctreeGrid division

翟晨龙、朱冬梅、贺可太、孟晓伟

展开 >

北京科技大学 机械工程学院, 北京 100083

模型分割 拓扑重建 八叉树 网格划分

2024

机电产品开发与创新
中国机械工业联合会

机电产品开发与创新

影响因子:0.211
ISSN:1002-6673
年,卷(期):2024.37(1)
  • 15