激光快速成形正多边形格子扫描路径的生成算法

摘要

针对激光快速成形技术,提出并实现一种正多边形格子扫描路径的生成算法。首先根据STL模型数据获得每层切片信息和切片包围盒,并在包围盒内部均匀布置一组正多边形格子,然后通过多边形求交运算格子化离散切片,再针对每一离散格子区域求解内部扫描路径,最后按照一定加载策略排列格子区域内部路径。试验表明,该算法具有线性阶时间复杂度,且稳定可靠高效。