3D打印机的物件边界检测方法与流程

本发明涉及3d打印机，尤其涉及3d打印机的物件边界检测方法。

背景技术：

3d打印机是依据汇入的3d物件来控制打印喷头在打印平台的对应位置上打印成型材，藉此形成与3d物件具有相同形状、外观的实体3d模型。在开始打印之前，3d打印机必须对使用者汇入的3d物件的摆放位置进行检测，确保3d物件位于打印平台的范围内，藉此避免打印错误。

为了快速完成上述检测程序，一般3d打印机会采用边界框(boundingbox)来概略判断3d物件的摆放位置。

如图1a及图1b所示，分别为相关技术的物件边界的第一示意图与第二示意图。于图1a的实施例中，使用者汇入的3d物件2为一个三角锥。当3d打印机要检测此3d物件2是否完全落在打印平台1的范围内时，会先将3d物件2投影在2d平面上，以生成多个2d坐标点(图1a中以坐标(x1,y1)、坐标(x1,y2)及坐标(x2,y1)的三个点为例)。

接着，如图1b所示，3d打印机取得此3d物件2在x轴上的最小坐标点(x1)、在x轴上的最大坐标点(x2)、在y轴上的最小坐标点(y1)以及在y轴上的最大坐标点(y2)，并且依据这四个坐标点产生一个虚拟的边界框21。于图1b的实施例中，所述边界框21为矩形的边界框。若所述边界框21在打印平台1的范围内，则3d打印机可以确定被汇入的3d物件2完全落在打印平台1的范围内，符合了打印条件。

通过上述方式，3d打印机只需要取得3d物件2的四个坐标点即可确认3d物件2在打印平台1上的位置，相当快速。然而，当打印平台1的形状不是矩形时，利用上述方式来检测3d物件2的位置将可能会造成错误。

参阅图2，为相关技术的物件边界的第三示意图。于图2的实施例中，3d打印机包含了一个圆形的打印平台3。由图2可看出，若采用上述方式来检测3d物件2的位置，则因为所述边界框21已超出了打印平台3的范围，因此3d打印机将不允许使用者在这个位置上直接打印此3d物件2。然而，所述3d物件2实际上完全落在打印平台3的范围内，符合打印条件。也就是说，3d打印机将会因为边界框21的不适用而造成了判断错误。

综上所述，3d打印领域的从业人员实需发展另一套可以快速为3d物件进行定位的方法，以因应采用了不同形状的打印平台的3d打印机。

技术实现要素：

本发明的主要目的，在于提供一种3d打印机的物件边界检测方法，可以快速且正确地检测3d物件被摆放在打印台面上的位置。

于本发明的一实施例中，所述3d打印机的物件边界检测方法包括下列步骤：

a)取得该3d打印机的一打印台面的一基准定位点，其中该打印台面为圆形的打印台面；

b)将汇入的一3d物件投影到一2d平面以取得该3d物件的多个2d坐标点；

c)依据该多个2d坐标点计算一2d凸包；

d)取得该2d凸包的所有顶点；

e)依据该基准定位点以及该些顶点判断该3d物件是否落在该打印台面的范围内，或依据该打印台面的一圆心位置及一半径以及该些顶点判断该3d物件是否落在该打印台面的范围内；及

f)于判断该3d物件完全落在该打印台面的范围内时允许该3d打印机打印该3d物件。

如上所述，其中更包括一步骤：g)于判断该3d物件未完全落在该打印台面的范围内时发出一警示信号。

如上所述，其中该步骤e)包括下列步骤：

e11)取得该打印台面的该圆心位置；

e12)取得该打印台面的该半径；

e13)分别计算该2d凸包的各该顶点至该圆心位置的一第一距离；

e14)判断各该第一距离是否大于该半径；

e15)于任一该第一距离大于该半径时判断该3d物件超出了该打印台面的范围；及

e16)于各该第一距离皆小于或等于该半径时判断该3d物件未超出该打印台面的范围。

如上所述，其中该步骤e11)是依据该基准定位点及该打印台面的摆放位置计算该圆心位置的坐标点。

如上所述，其中该步骤e12)是依据该基准定位点及该打印台面的摆放位置与尺寸计算该打印台面的各个边缘位置的坐标点，并依据该圆心位置及任一该边缘位置计算该半径。

如上所述，其中该步骤e)包括下列步骤：

e21)取得对应该打印台面的一圆形方程式；

e22)分别计算该2d凸包的各该顶点至该基准定位点的一第一联机；

e23)分别计算各该第一联机与该圆形方程式的交点信息；

e24)判断各该第一联机与该圆形方程式是否皆只有一个交点；

e25)于各该第一联机与该圆形方程式皆只有一个交点时判断该3d物件未超出该打印台面的范围；及

e26)于任一该第一联机与该圆形方程式具有大于一个交点时判断该3d物件超出了该打印台面的范围。

如上所述，其中该步骤e25)是于判断各该第一联机与该圆形方程式皆只有一个交点时分别产生通过各该顶点与该基准定位点的多条直线，取得在各该直线上该基准定位点与该圆形方程式的交点的一最大距离，并且于各该第一联机皆小于或等于对应的各该最大距离时，判断该3d物件未超出该打印台面的范围。

如上所述，其中该基准定位点位于该3d打印机的左下角。

如上所述，其中该3d打印机具有一处理单元，该处理单元于该3d物件被汇入后自动执行该步骤a)至该步骤f)。

如上所述，其中该3d打印机为一光固化成型式(stereolithography,sla)的3d打印机，该打印台面为用以容置光固化成型液的一承槽。

如上所述，其中该3d打印机为一熔融沉积成型式(fuseddepositionmodeling,fdm)的3d打印机，该打印台面为一承载平台。

如上所述，其中该步骤b)是将汇入的该3d物件投影到该打印台面的一2d平面以取得该3d物件的多个2d坐标点。

通过本发明的技术方案，即使3d打印机所采用的打印台面不是矩形的打印台面，亦可快速且正确地检测出要打印的3d物件是否完全落在打印台面的范围内。相较于相对技术，本发明具有更大的便利性。

以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。

附图说明

图1a为相关技术的物件边界的第一示意图；

图1b为相关技术的物件边界的第二示意图；

图2为相关技术的物件边界的第三示意图；

图3为本发明的3d打印机的第一实施例的方框图；

图4为本发明的检测方法的第一实施例的流程图；

图5为本发明的物件边界的第一实施例的示意图；

图6为本发明的判断机制的第一实施例的流程图；

图7为本发明的物件边界的第二实施例的示意图；

图8为本发明的物件边界的第三实施例的示意图；

图9为本发明的判断机制的第二实施例的流程图；

其中，附图标记：

1、3…打印平台；

2…3d物件；

21…边界框；

4…3d打印机；

41…处理单元；

42…打印台面；

420…基准定位点；

421…圆心；

43…打印单元；

44…显示单元；

45…传输单元；

5…计算机设备；

60…凸包；

601…顶点；

602…交点；

lmax…最大距离；

s10～s24…检测步骤；

s30～s40、s50～s62…判断步骤。

具体实施方式

兹就本发明之一较佳实施例，配合图式，详细说明如后。

参阅图3及图4，图3为本发明的3d打印机的第一实施例的方框图，图4为本发明的检测方法的第一实施例的流程图。本发明揭露了一种3d打印机的物件边界检测方法(下面简称为检测方法)，所述检测方法主要应用于如图3所示的3d打印机4及/或计算机设备5。

如图3所述，本发明的3d打印机4通过有线或无线方式连接计算机设备5，以从计算机设备5接收打印所需的打印数据。于一实施例中，3d打印机4从计算机设备5接收已完成切层处理的切层数据，并依据切层数据直接执行打印程序。于另一实施例中，3d打印机4从计算机设备5接收原始的3d影像，并通过内部的处理单元41对3d影像进行了切层处理后，再接着执行打印程序。上述切层处理为本技术领域的常用技术手段，于此不再赘述。

所述3d打印机4包括所述处理单元41，以及与处理单元41电性连接的打印台面42、打印单元43、显示单元44及传输单元45。于一实施例中，所述检测方法是由3d打印机4的处理单元41所执行。于另一实施例中，所述检测方法亦可由计算机设备5来执行，并且计算机设备5依据检测结果对3d打印机4进行打印程序的控制，不加以限定。

于一实施例中，所述3d打印机4为一光固化成型式(stereolithography,sla)的3d打印机，所述打印台面42为光固化成型液(例如液态光敏树酯)的一承槽，更详细地说，为此承槽的底面。本实施例中，所述打印单元43可例如为激光光源，对打印台面42中的光固化成型液进行照射，以令光固化成型液固化并转变为3d物件。

于另一实施例中，所述3d打印机4为一熔融沉积成型式(fuseddepositionmodeling,fdm)的3d打印机，所述打印台面42为一承载平台。本实施例中，所述打印单元43可例如为成型材喷头，于打印台面42上挤出成型材，以藉由成型材在承载平台上构成3d物件。

为便于理解，下面叙述将以热挤出成型式的3d打印机来进行实例说明，但并不以此为限。

本实施例中，3d打印机4的打印台面42可受处理单元41的控制进行上升、下降、旋转等动作，以协助打印程序的进行。然而，于其他实施例中，打印台面42亦可被直接固定于3d打印机4内的特定位置。于此实施例中，打印台面42不必然与处理单元41具有电性连接关系。

打印单元43可受处理单元41的控制进行二维或三维方向的移动，以在打印台面42上打印实体3d模型。本实施例中，3d打印机4为所述fdm式的3d打印机，所述打印单元43为用以挤出成型材的3d喷头。于另一实施例中，所述打印单元43包括用以挤出成型材的3d喷头以及用以喷洒彩色墨水的2d喷头。值得一提的是，若3d打印机4为前述sla式的3d打印机，则所述打印单元43可为用来提供点光源或面光源以固化成型材(例如液态光敏树脂)的照射单元。

显示单元44用以显示3d打印机4的相关信息，以令使用者快速得知3d打印机4目前的状况。于一实施例中，显示单元44还用以显示所述检测方法的检测结果(例如3d物件是否完全在打印台面42的范围内、是否需对3d物件做进一步的编辑、是否可以启动打印程序等)。

3d打印机4藉由传输单元45与计算机设备5进行连接，以从计算机设备5接收数据(例如切层数据、3d影像或检测结果等)。本发明中，所述传输单元45可为有线传输单元(例如连接端口)或无线传输单元(例如wi-fi模块或蓝牙模块等)，不加以限定。

本发明的检测方法的其中一个技术功效在于，3d打印机4及/或计算机设备5可快速且正确地判断要打印的3d物件在打印台面42上的位置，藉此避免使用者在编辑3d影像时将3d物件摆放在不适当的位置而造成打印失败的风险。

于一实施例中，所述检测方法的各个步骤是由3d打印机4的处理单元41来执行，于另一实施例中，所述检测方法的各个步骤是由与3d打印机4连接的计算机设备5来执行。为便于理解，下面将于说明书中以处理单元41执行检测方法为例来进行说明，但所有说明亦适用于所述计算机设备5。

当一个3d物件(包含已完成切层处理的切层数据以及尚未进行切层处理的3d影像)被汇入3d打印机4时，表示使用者有打印意图，此时处理单元41将自动执行本发明的检测方法，以检测并判断此3d物件的摆放位置是否符合打印条件。通过此检测方法，可以避免3d物件事实上可落在打印台面42的范围内，却误判为有3d物件的部分落在打印台面42的范围外的情形。另，处理单元41于自动执行本发明的检测方法后，亦可将3d物件自动调整至较适合打印的摆放位置，以避免或是解决有3d物件的部分落在打印台面42的范围外，因而无法打印的情形。

如图4所示，于执行本发明的检测方法时，处理单元41首先取得3d打印机4的打印台面42的一个基准定位点(步骤s10)，所述基准定位点用以决定打印台面42上各个位置的坐标。

接着，处理单元41将使用者汇入的3d物件投影到2d平面(即，3d打印机4上的x-y平面)，以取得3d物件的多个2d坐标点(步骤s12)。具体地，所述3d物件是一个三维的虚拟物件，步骤s12是将3d物件的每一个3d坐标点(x,y,z)的z轴值设定为0，以将多个3d坐标点转换为多个2d坐标点(x,y)。

步骤s12后，处理单元41依据3d物件的多个2d坐标点计算产生一个2d凸包(2dconvexhull)(步骤s14)，所述2d凸包指的是一个可以包住3d物件的所有2d坐标点的最小凸多边形。并且，处理单元41进一步取得所述2d凸包上的所有顶点的坐标点(步骤s16)。本实施例中，所述2d凸包的顶点数量相同或少于3d物件的多个2d坐标点的数量。

接着，处理单元41依据所述基准定位点以及所述顶点来确定3d物件的位置(步骤s18)，并且判断3d物件是否落在所述打印台面42的范围内(步骤s20)。若处理单元41于步骤s20中判断3d物件完全落在打印台面42的范围内，则允许3d打印机41执行进一步的打印程序，以打印3d物件(步骤s22)。若处理单元41于步骤s20中判断3d物件未完全落在打印台面42的范围内，则可藉由显示单元44发出警示信号(步骤s24)，以要求使用者调整3d物件的位置(例如通过计算机设备5的绘图软件对3d影像进行编辑)。

通过本发明的检测方法，当使用者使用绘图软件编辑3d影像并且编辑不当，使得3d物件被摆放在不适当的位置(即，超出打印台面42的范围)时，3d打印机4及/或计算机设备5可以主动检测此错误，并且在错误排除前禁止3d打印机4启动打印程序，藉此可有效避免打印错误。

续请参阅图5，为本发明的物件边界的第一实施例的示意图。于图5的实施例中，所述打印台面42为圆形的打印台面。

如图5所示，当处理单元41将一个3d物件投影到2d平面后，可以得到多个2d坐标点。处理单元41可以依据这些2d坐标点来计算产生一个2d凸包60，并且进一步取得这个2d凸包60的所有顶点601。具体的，所述顶点601皆为所述多个2d坐标点的一部分。于本发明的第一实施例中，处理单元41是分别计算这些顶点601至打印台面42的圆心421的距离，并且分别将这些距离与打印台面42的半径长度进行比较，以判断3d物件是否落在打印台面42的范围内。

请同时参阅图6，为本发明的判断机制的第一实施例的流程图。图6主要是对图4的步骤s18做更进一步的技术描述。

当处理单元41于图4的步骤s16中取得2d凸包60的所有顶点601的坐标后，会接着取得所述打印台面42的圆心位置(步骤s30)，并且取得所述打印台面42的半径(步骤s32)。具体地，处理单元41是在图4的步骤s10中取得打印台面42的基准定位点420(例如图5中的坐标点(0,0))，而在步骤s30中，处理单元41是依据基准定位点420及打印台面42在3d打印机4中的摆放位置计算所述圆心位置421的坐标点(例如图5中的坐标点(x,y))。

本实施例中，所述基准定位点420位于3d打印机4的左下角。然而，在其他实施例中，所述基准定位点420亦可为3d打印机4的左上角、右下角、右上角或正中央等地，不应加以限定。

在步骤s32中，处理单元41依据基准定位点420及打印台面42的摆放位置与尺寸计算打印台面42上各个边缘位置的坐标点，并且再依据所述圆心位置421及任一边缘位置(例如图5中的坐标点(0,y))来计算打印台面42的半径。

于另一实施例中，3d打印机4亦可于制造完成时直接将所述圆心位置421及半径记录于记忆单元(图未标示)中，藉此在步骤s30及步骤s32中，处理单元41可以直接从记忆单元中取得所述圆心位置421以及半径，而不需即时计算。

步骤s32后，处理单元41分别计算所述2d凸包60的各个顶点601至所述圆心位置421的距离(步骤s34)，并且判断这些距离中是否有任一距离大于打印台面42的半径(步骤s36)。本实施例中，若所述距离的其中之一大于打印台面42的半径，则处理单元41判断所述3d物件超出了打印台面42的范围(步骤s38)。反之，若所述距离全部小于或等于打印台面42的半径，则处理单元41判断所述3d物件未超出打印台面42的范围(步骤s40)。于步骤s38或步骤s40后，处理单元41再进一步执行图4的步骤s20，以判断是否可以允许3d打印机4执行打印程序。

参阅图7，为本发明的物件边界的第二实施例的示意图。于图7的实施例中，所述打印台面42为圆形的打印台面。

如图7所示，当处理单元41将一个3d物件投影到2d平面后，可以得到多个2d坐标点。处理单元41可以依据这些2d坐标点来计算产生2d凸包60，并且进一步取得2d凸包60的所有顶点601。于本发明的第二实施例中，处理单元41是分别将这些顶点601连接至所述基准定位点420以产生多条联机，并且依据这些联机与打印台面42的交点状况来判断3d物件是否落在打印台面42的范围内。

请同时参阅图9，为本发明的判断机制的第二实施例的流程图。图9主要是对图4的步骤s18做更进一步的技术描述。

当处理单元41于图4的步骤s16中取得2d凸包60的所有顶点601的坐标后，会接着取得对应所述打印台面42的一个圆形方程式(步骤s50)，并且分别计算并产生2d凸包60的各个顶点601与基准定位点420的联机(步骤s52)。本实施例中，所述圆形方程式与打印台面42的摆放位置及形状相符，意即，将打印台面42的任意边缘位置的坐标带入圆形方程式后，皆可解开所述圆形方程式。

步骤s52后，处理单元41分别计算各条联机与所述圆形方程式的交点信息(步骤s54)，并且判断各条联机与圆形方程式是否皆只有一个交点602(步骤s56)。

具体地，所述基准定位点420主要设置于打印台面42的外部，若一个顶点601与基准定位点420的联机与圆形方程式仅有一个交点602(意即，与打印台面42仅有一个交点602)，代表此顶点601位于打印台面42的内部。若2d凸包60上的所有顶点601与基准定位点420的联机与打印台面42皆仅有一个交点602，表示2d凸包60的所有顶点601皆落在打印台面42内部，也就是说所述3d物件完全落在打印台面42的范围内。

然而，当一个顶点601正巧位于基准定位点420与打印台面42的切线上时，虽然所述顶点601与基准定位点420的联机与打印台面42仅有一个交点602，但所述顶点601却是位于打印台面42的外部。因此，本发明还设置有进一步的过滤机制来排除上述的例外状况。

请同时参阅图8，为本发明的物件边界的第三实施例的示意图。于一实施例中，处理单元41分别产生通过各个顶点601与所述基准定位点420的直线，取得在所述直线上基准定位点420与圆形方程式的交点的最大距离lmax，并且判断所述顶点601至基准定位点420的联机距离是否小于或等于所述最大距离lmax(步骤s58)。如上所述，步骤s58是用以进一步确认各个顶点601是否属于上述的例外状况，但步骤s58并不必然被执行。

若处理单元41于步骤s56中判断为是(若步骤s58存在，步骤s58亦判断为是)，则处理单元41可判断所述3d物件未超出打印台面42的范围(步骤s60)。反之，若处理单元41于步骤s56中判断为否(或是于步骤s58中判断为否)，则处理单元41可判断所述3d物件超出了打印台面42的范围(步骤s62)。于步骤s60或步骤s62后，处理单元41再进一步执行图4的步骤s20，以判断是否可以允许3d打印机4执行打印程序。

通过本发明的检测方法，即使3d打印机4所采用的打印台面42不是矩形打印台面，处理单元41或计算机设备5仍可快速地检测出要打印的3d物件是否完全落在打印台面42的范围内，相当便利。

当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。