[发明专利]三次元编程产品模拟系统及方法

权利要求书

1.一种三次元编程产品模拟方法，应用于电子装置中，其特征在于，该方法包括：

三角网格化步骤，根据产品的三维模型信息对该产品的三维模型进行三角网格化处理，输出三角网格化后的三角形队列；

归一化步骤，归一化该三角形队列中各三角形的顶点，得到一个归一化坐标系中的产品三角网格化模型；

剖分步骤，根据该归一化坐标系与所述产品的二维图像坐标系间的缩放比例，将所述归一化坐标系中的产品三角网格化模型投影到该二维图像坐标系上，以剖分该二维图像坐标系中的产品二维图像，并得到剖分后产品二维图像的三角形队列；

贴片步骤，遍历该剖分后产品二维图像的三角形队列，获取每个三角形的像素集，并根据各三角形在二维图像坐标系中的坐标和像素集对所述三角网格化后的三维模型进行贴片；及

输出步骤，输出并显示贴片后的三维模型。

2.如权利要求1所述的三次元编程产品模拟方法，其特征在于，所述对产品的三维模型进行三角网格化处理包括：

检查所述产品的三维模型是否由三角面片组成，如果是由三角面片组成，则流程直接进入输出三维模型上所有三角形组成的三角形队列T的步骤；

如果所述产品的三维模型不是由三角面片组成，则转换三维模型为B样条曲面，得到该B样条曲面参数平面的边界线，并用水平直线及垂直直线将该B样条曲面参数平面做等距切分得到多个包围盒；

将与边界线没有交点的包围盒的四个顶点按照逆时针原则连接成两个三角形；

将所述水平直线或垂直直线与边界线的交点、边界线上的边界点及所有包围盒的顶点加入一个2D队列中；

在该2D队列中查找与点P1最近的点P2及构成边P1P2的最大边对角的点P3，依据P1、P2、P3构成的三角形的外接圆内没有点的原则，依次完成三角形的连接；及

输出所述产品的三维模型上所有三角形组成的三角形队列T。

3.如权利要求1所述的三次元编程产品模拟方法，其特征在于，所述归一化步骤包括：

建立一个二维坐标系，该二维坐标系即所述归一化坐标系；

将所述三角网格化后的三角形队列中各三角形的顶点映射到该归一化坐标系中；

获取该归一化坐标系中的产品三角网格化模型；及

获取该产品三角网格化模型中各三角形的顶点坐标。

4.如权利要求1所述的三次元编程产品模拟方法，其特征在于，所述剖分步骤包括：

根据该归一化坐标系与所述产品的二维图像坐标系间的缩放比例，建立坐标系转换关系；

根据该坐标系转换关系将所述归一化坐标系中产品三角网格化模型的各三角形顶点投影到所述二维图像坐标系中的产品二维图像上；

利用投影后的各三角形顶点将该产品二维图像划分成多个三角形，其中，该三角形的数目等于所述产品三角网格化模型中三角形的数目；及

获取该剖分后产品二维图像的三角形队列。

5.如权利要求1所述的三次元编程产品模拟方法，其特征在于，所述根据各三角形在二维图像坐标系中的坐标和像素集对所述三角网格化后的三维模型进行贴片是指：

根据二维图像坐标系中各三角形顶点的坐标，从所述三角网格化后的三维模型中找到对应的顶点；

利用该二维图像坐标系中各三角形的像素集，对所述三角网格化后的三维模型中相应三角形进行贴片处理。

6.一种三次元编程产品模拟系统，运行于电子装置中，其特征在于，该系统包括：

三角网格化模块，用于根据产品的三维模型信息对该产品的三维模型进行三角网格化处理，并输出三角网格化后的三角形队列；

归一化模块，用于归一化该三角形队列中各三角形的顶点，得到一个归一化坐标系中的产品三角网格化模型；

剖分模块，用于根据该归一化坐标系与所述产品的二维图像坐标系间的缩放比例，将所述归一化坐标系中的产品三角网格化模型投影到该二维图像坐标系上，以剖分该二维图像坐标系中的产品二维图像，并得到剖分后产品二维图像的三角形队列；

贴片模块，用于遍历该剖分后产品二维图像的三角形队列，获取每个三角形的像素集，并根据各三角形在二维图像坐标系中的坐标和像素集对所述三角网格化后的三维模型进行贴片；及

输出模块，用于输出并显示贴片后的三维模型。