一种基于三维打印的三维模型二维嵌套摆放方法技术

本发明专利技术公开了一种基于三维打印的三维模型二维嵌套摆放方法，包括如下步骤：（1）、计算多个三维模型的平面投影的轮廓多边形；（2）、计算多个三维模型的摆放顺序；（3）、为每个三维模型生成一个适合平台的旋转角度并构成一个实例；（4）、选择一个激光区域摆放当前模型；（5）、在选择出的激光区域内，根据已经摆放模型计算出合适的位置，摆放当前模型；（6）、根据步骤2中的摆放顺序，依次对模型进行步骤（5）和（6），直至所有模型处理完；（7）、重复步骤3

【技术实现步骤摘要】
一种基于三维打印的三维模型二维嵌套摆放方法


[0001]本专利技术涉及3D打印模型处理相关
，具体是一种基于三维打印的三维模型二维嵌套摆放方法。

技术介绍

[0002]当今世界主流的三维打印技术，比如数字光处理(DLP、LCD),光固化成型（SLA）, 选择性激光熔融(SLM)等，三维模型的二维嵌套摆放（2D nesting，就是把三维模型摆放到二维平面的平台上，使模型之间不相互碰撞）至关重要。摆放的越是紧密，一个打印平台可容纳的模型就越多，生产效率就越高；对于多激光的三维打印技术，各个激光扫描区域的模型分配的越是均匀，打印效率就越高。
[0003]国内外，有很多三维软件具有三维模型二维摆放（2D packing/2D nesting）功能。但是他们不能称之为二维嵌套摆放，根本原因是他们的摆放方法过于简单——根据模型的轴对齐包围盒进行摆放。这种方法对于奇形怪状的模型来说，摆放的效果不够紧密，空闲大量空间。这样操作人员打印效率就会降低很多。
[0004]有的三维软件是具有二维嵌套摆放功能。但是，他们的算法摆放的仍不够紧密，或本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于三维打印的三维模型二维嵌套摆放方法，其特征在于：包括如下步骤：步骤（1）、计算多个三维模型的平面投影的轮廓多边形；步骤（2）、计算多个三维模型的摆放顺序；步骤（3）、运用遗传算法或者随机算法或者用户指定为每个三维模型生成一个适合平台的旋转角度，把这些角度放到数组里，构成一个实例；步骤（4）、从n个激光区域中经过计算，选择出一个激光区域，用来给摆放当前模型；步骤（5）、在选择出的激光区域内，根据已经摆放模型的最小轴对齐包围盒或最大多边形接触面积或最小凸包面积或最小X方向长度或最小Y方向长度计算出合适的位置，摆放当前模型；步骤（6）、根据步骤2中的摆放顺序，依次对模型进行步骤4和步骤5,直至所有模型处理完；步骤（7）、重复步骤3
‑
6 若干次，生成若干个实例，并从若干次实例的结果中挑选摆放最为紧密的结果作为最终结果。2.根据权利要求1所述的一种基于三维打印的三维模型二维嵌套摆放方法，其特征在于：所述步骤（1）中，三维模型平面投影的轮廓多边形采用以下方法中的一种或多种获得：（11）、根据三维模型上的点的信息，把三维模型的所有点，到某平面投影；（12）、根据三维模型上的边的信息，通过几何算法，找到平面上最外的边轮廓，然后把这个最外的轮廓连接成多边形，投影到平面方向，得到轮廓多边形；（13）、渲染三维模型，画出三维模型的俯视图，生成二值图像，根据生成的二值图像，运用数字图像处理的算法，从二值图像转为多边形，即轮廓多边形；（14）、定义一个尺寸大于模型的轴对齐有向包围盒的平面矩形，在平面矩形内生成正方形格子，把平面矩形...

【专利技术属性】
技术研发人员：王松，张朝鑫，任泉珲，郁荫，安峰，
申请(专利权)人：上海漫格科技有限公司，
类型：发明
国别省市：