由彩色3D打印路径实现乐高模型体素化

介绍了一种从3D彩色打印轨迹转换为大型乐高模型体素化的算法.首先,考虑三维模型的颜色可能非常多,但并不是任何颜色乐高颗粒都能提供,因此对乐高模型的颜色进行精简.其次,由路径穿过乐高单元块所包围的面积及单元块内的路径长度,确定单元块的有效位置及颜色.进而,通过角度判断方法,对层与层之间的空隙进行填充,以实现乐高模型体素化的"水密性"特征.最后,提供复杂的模型来证明所提方法的有效性:与传统体素法相比,所提出的算法仅消耗接近20％的计算时间.所提出的方法突破了传统体素法需要在模型上采样大量点进行颜色计算,且模型内外结构的判断存在计算量大等缺陷,仅通过彩色打印轨迹就实现了模型体素化的快速转换,针对大型模型的快速体素化需求具有良好的应用前景.