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

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

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

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