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