基于FDM 3D打印的模型数据前处理

针对三角面片之间存在繁杂冗余的拓扑关系，冗余数据繁杂直接影响后期切片处理的操作，提出一种基于广度优先搜索的STL文件拓扑优化的算法。当读入一个起始顶点时，通过广度优先搜索访问具有直接邻接关系的第一层顶点，同时标记每个顶点的时间标签顺序，接着更新三角面片的数组。通过广度优先搜索快速存储完所有的三角面片后，以VS2017和QT5.14为平台，利用OpenGL技术仿真模型显示原图和点云形式，为后续切片处理提供了方便。