STL格式文件的快速拓扑重建算法

针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为O(n),空间复杂度为O(3n+(4+m)f+m)。最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3 s。

基于水平扫描线算法的STL模型三维网格化

借鉴快速成形技术中的分层切片思想,针对立体光刻(STL)表面模型,提出一种高效、稳定的三维网格自动生成算法.首先,将STL模型沿Z向剖切成叠层的二维切片环;然后,采用水平扫描线算法离散各层二维环区域,生成均匀、连通的矩形网格;最后,将各层中所含的小矩形沿Z向拉伸至各自上一层高度,从而将表面模型重构为立方单元组成的三维网格.实际算例显示:基于该算法的三维网格自动生成程序可以在保证网格高精度的前提下,有效地提高计算效率,并降低空间复杂度.

双光子加工数据准备软件的研究

双光子加工技术需要通过数据准备软件将CAD模型转换为加工数据。为此提出了三种进行双光子加工的数据准备方法,即STL处理、图片处理和线条处理;基于MFC的单文档/视图结构框架开发了软件。应用实例表明,该软件界面友好、运行可靠。

基于自适应离散标识法的支撑自动生成算法

针对快速成形中支撑生成算法效率较低的问题,提出了一种基于自适应离散标识法的支撑自动生成算法.该算法使用自适应步长形成离散栅格,标识出立体光刻(STL)模型三角面片的投影位于栅格内的面片集合,减少支撑射线与三角面片求交的数量,避免大量无效计算,达到提高支撑生成效率的目的.通过工艺实验验证了此算法生成支撑的正确性及可行性.该算法具有线性时间复杂度,但空间复杂度随着自适应步长的减少略有增加.测试结果显示此算法比优化前的算法效率可提高约20倍,且比快速成形软件Magics-RP的支撑生成速度快,已在实际加工中得到成功应用.