[发明专利]3D模型的平面区域搜寻方法

说明书

一种3D模型的平面区域搜寻方法，用以搜寻一3D模型上可与其他一或多个3D模型进行结合的平面区域。搜寻方法包括下列步骤：取得3D模型的轮廓；以轮廓在基础轴向上的最低点作为定位点；由定位点朝另外两个轴向延伸，以寻找3D模型的轮廓上所有与定位点位于相同的基础轴向高度的坐标点；保留连续且可构成平面区域的多个坐标点；记录平面区域；定位点于基础轴向的数值加上一固定变数；及，重复执行上述步骤，直到定位点为3D模型的轮廓在基础轴向上的最高点为止。本发明可确实地找出3D模型的轮廓上的所有平面区域，以利于和其他的3D模型进行结合，并于结合后送至3D打印机进行打印。

技术领域

本发明涉及一种搜寻方法，尤其涉及一种搜寻3D模型的轮廓上的平面区域的搜寻方法。

背景技术

3D打印能够快速且客制化地制造使用者所需的实体模型，相当便利。再者，随着3D打印技术的发展越趋成熟，3D打印机的价格亦越来越便宜。所以，近年来，3D打印技术以相当快速的脚步普及于一般大众的生活周遭。

3D打印机是依据一编辑软件所编辑或载入的3D模型来打印出对应的实体模型，换句话说，3D模型的样貌会直接影响到打印出来的实体模型的样貌。一般来说，一个3D模型的最终成品，通常是由多个各别的3D模型所组合而成的。举例来说，若要编辑一个在桌面上加注有数字的桌子，则可先编辑一个桌子的3D模型，再编辑一个数字的3D模型，最后再将该两个3D模型进行结合而成。

值得一提的是，在多个3D模型进行结合时，主要是将一个3D模型置入在另一个3D模型的轮廓上的平面区域，藉此，确保打印出来的实体模型可以是平整的。惟，电脑与人脑不同，无法直接判断出一个3D模型的轮廓上哪里是平面区域，哪里不是平面区域。

所以，时下编辑者在对多个3D模型进行结合时，通常是通过肉眼来寻找一个3D模型的轮廓上的平面区域，并且再手动将另一个3D模型置入该平面区域上，以完成两个3D模型的结合，实相当不便。

发明内容

有鉴于此，本发明的目的在于提供一种3D模型的平面区域搜寻方法，可确实地找出3D模型的轮廓上的所有平面区域，以利于和其他一或多个3D模型进行结合，并且再于结合后交由3D打印机打印出来。

于本发明实施例中，该3D模型的平面区域搜寻方法运用于一3D模型的编辑软件，并且包括：

a)汇入一第一3D模型文件，并依据该第一3D模型文件开启一第一3D模型；

b)取得该第一3D模型的一轮廓；

c)取得该轮廓上的多个坐标点的坐标数据；

d)设定该第一3D模型的三个轴向的其中之一为一基础轴向；

e)以该第一3D模型的该轮廓在该基础轴向上的最低点作为一定位点；

f)由该定位点朝另外两个轴向延伸，以寻找该轮廓上所有与该定位点位于相同或相近的基础轴向高度的坐标点；

g)保留连续且可构成一平面区域的多个坐标点的坐标数据；

h)步骤g后，若该定位点并非该轮廓在该基础轴向上的最高点，将该定位点的坐标数据在该基础轴向上的数值加上一固定变数；及

i)步骤h后，依据修改后的该定位点重复执行步骤f到步骤h，直至该定位点为该轮廓在该基础轴向上的最高点止。

较佳地，其中更包括下列步骤：

j)步骤g后，判断该平面区域的面积是否大于一门槛值；

k)于该平面区域的面积大于该门槛值时记录该平面区域；及

l)于该平面区域的面积小于该门槛值时舍弃该平面区域。

较佳地，其中该步骤k更包括下列步骤：