基于外存八叉树STL模型的拓扑重建方法
Topology Reconstruction Method Based on External Memory Octree STL Mode
翟晨龙 1朱冬梅 1贺可太 1孟晓伟1
作者信息
- 1. 北京科技大学 机械工程学院, 北京 100083
- 折叠
摘要
基于STereoLithography(STL)三维模型文件,使用八叉树数据结构对模型进行拓扑重建,根据STL模型三角面片法向量夹角不同,找到任意三角面片设定该法向量为基准法向量设定阈值角度将在阈值角度内的三角面片划分成同一部分,最终完整模型被划分成多个子区域,再将子区域投影到基准法向量垂直的平面上得到平面点集,然后使用八叉树讲这些点集进行存储,使用Delaunay三角形法将得到的点集进行平面网格划分,最终使用朴素反映射法将画好的平面网格投影到模型表面.
Abstract
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.
关键词
模型分割/拓扑重建/八叉树/网格划分Key words
Model segmentation/Topology reconstruction/Octree/Grid division引用本文复制引用
出版年
2024
NETL
NSTL
维普
万方数据