[发明专利]扫描模拟系统及方法

权利要求书

1.一种扫描模拟系统，该系统运行于主机中，其特征在于，该系统包括：

三角网格化模块，用于获取三维的产品图档，并对三维的产品图档进行三角网格化处理；

生成模块，用于生成光的二维图像并定义投影原点及法向量；

模拟模块，用于根据投影原点、向量及模拟扫描设备的扫描范围，生成投影区域；

投影模块，用于将光的二维图像在投影区域内进行模拟投影，得到光的二维图像的投影面；

所述生成模块，还用于将光的二维图像的投影面投影到经过三角网格化处理后的产品图上，形成二维平面的产品图档；

显示模块，用于获取二维平面的产品图档中的三角形，把对应三角形显示到三维的产品图档上，从而完成产品图档的扫描；及

输出模块，用于输出所述投影原点及法向量，并生成扫描程序。

2.如权利要求1所述的扫描模拟系统，其特征在于，所述三角网格化模块对三维的产品图档进行三角网格化处理的方式如下：

读取一个三维的产品图档；

当所述三维的产品图档不是由三角形组成时，将该三维的产品图档转换为B样条曲面，得到曲面在UV参数平面内的封闭边界线，对该封闭边界线以U直线和V直线进行等分，得到若干个小方格；

将与封闭边界线无交点的小方格的四个顶点按逆时针顺序组成两个三角形；

对于与封闭边界线有交点的小方格，将该小方格落入封闭边界曲线内的顶点、与封闭边界曲线的交点及封闭边界线上的边界点加入2D点组成的队列Q；

读取2D点组成的队列Q中的第一点P1及与点P1最近的点P2，P1、P2组成三角形A的一条边，三角形第三点P3的查找原则是边P1P2对应的内角在三角形A的内角中最大以及P1、P2、P3组成的三角形外接圆内没有队列Q中的点；

依据上述查找原则在队列Q中查找其它三角形的顶点；及

出得到的所有三角形组成的队列T。

3.如权利要求1所述的扫描模拟系统，其特征在于，所述光的二维图像由光线产生的黑白相间的线条投影到一个平面所构成的二维图像。

4.如权利要求1所述的扫描模拟系统，其特征在于，所述投影区域为光线照射的立体范围。

5.如权利要求4所述的扫描模拟系统，其特征在于，将光的二维图像在投影区域内投影，在投影区域的底部形成一个四边形平面，该四边形平面为光的二维图像的投影面。

6.一种扫描模拟方法，该方法运用于主机中，其特征在于，该方法包括如下步骤：

获取三维的产品图档，并对三维的产品图档进行三角网格化处理；

生成光的二维图像并定义投影原点及法向量；

根据投影原点、向量及模拟扫描设备的扫描范围，生成投影区域；

将光的二维图像在投影区域内进行模拟投影，得到光的二维图像的投影面；

将光的二维图像的投影面投影到经过三角网格化处理后的产品图上，形成二维平面的产品图档；

获取二维平面的产品图档中的三角形，把对应三角形显示到三维的产品图档上，从而完成产品图档的扫描；及

输出所述投影原点及法向量，并生成扫描程序。

7.如权利要求6所述的扫描模拟方法，其特征在于，所述对三维的产品图档进行三角网格化处理的方式如下：

读取一个三维的产品图档；

当所述三维的产品图档不是由三角形组成时，将该三维的产品图档转换为B样条曲面，得到曲面在UV参数平面内的封闭边界线，对该封闭边界线以U直线和V直线进行等分，得到若干个小方格；

将与封闭边界线无交点的小方格的四个顶点按逆时针顺序组成两个三角形；

对于与封闭边界线有交点的小方格，将该小方格落入封闭边界曲线内的顶点、与封闭边界曲线的交点及封闭边界线上的边界点加入2D点组成的队列Q；

读取2D点组成的队列Q中的第一点P1及与点P1最近的点P2，P1、P2组成三角形A的一条边，三角形第三点P3的查找原则是边P1P2对应的内角在三角形A的内角中最大以及P1、P2、P3组成的三角形外接圆内没有队列Q中的点；

依据上述查找原则在队列Q中查找其它三角形的顶点；及

出得到的所有三角形组成的队列T。

8.如权利要求6所述的扫描模拟方法，其特征在于，所述光的二维图像由光线产生的黑白相间的线条投影到一个平面所构成的二维图像。