[发明专利]影像物件的隐藏面移除的预先拣选方法及系统

权利要求书

1.一种影像物件的隐藏面移除的预先拣选方法，其特征在于，包括下列步骤：

当欲执行一描绘操作时，将一人眼坐标自一人眼空间转换至一多边形所在的一模型空间中；以及

比对该人眼坐标在该模型空间的一法向量与该多边形的每一工作面的法向量，以判断该多边形的每一工作面相对于该人眼坐标为正面或反面。

2.根据权利要求1所述的影像物件的隐藏面移除的预先拣选方法，其特征在于，当该多边形的一工作面的法向量与该人眼坐标的该法向量间的一夹角小于一预设值时，则该工作面不绘出在该模型空间中。

3.根据权利要求1所述的影像物件的隐藏面移除的预先拣选方法，其特征在于，还包括下列步骤：

预先执行一前处理操作，以取得该多边形的多个象限与一PCCI阵列，该PCCI阵列包含多个PCCI值，每一PCCI值对应该多边形的每一工作面的法向量；

计算该人眼坐标在该模型空间中的该法向量；

比对该人眼坐标的该法向量与对应该多边形的一工作面的一PCCI值。

4.根据权利要求3所述的影像物件的隐藏面移除的预先拣选方法，其特征在于，该前处理操作还包括下列步骤：

将位于该模型空间中的该多边形依其各工作面的法线的方向定义出所述象限；

利用一外积运算计算取得该多边形的每一工作面的法向量；

对该多边形的每一工作面的法向量执行一正规化运算；以及

完成该正规化运算后，根据所述象限对该多边形的每一工作面的法向量进行分类，以取得对应该多边形的每一工作面的法向量的所述PCCI值，并且产生该PCCI阵列。

5.根据权利要求2所述的影像物件的隐藏面移除的预先拣选方法，其特征在于，当该夹角大于或等于该预设值，则根据一顶点缓冲区中的对应该多边形的顶点数据与一索引缓冲区中的对应该多边形的该顶点数据的多个索引值，将该工作面绘出在该模型空间中。

6.根据权利要求1所述的影像物件的隐藏面移除的预先拣选方法，其特征在于，执行一反转换操作以将该人眼坐标自该人眼空间转换至该多边形所在的该模型空间中。

7.一种影像物件的隐藏面移除的预先拣选系统，其特征在于，包括：

一转换单元，当欲执行一描绘操作时，其将一人眼坐标自一人眼空间转换至一多边形所在的一模型空间中；

一计算单元，其计算该人眼坐标在该模型空间中的一法向量；

一判断单元，比对该人眼坐标的该法向量与对应该多边形的每一工作面的法向量，以判断该多边形的每一工作面相对于该人眼坐标为正面或反面；以及

一描绘单元，当判断出该多边形的一工作面为反面时，则不绘出该工作面在该模型空间中。

8.根据权利要求7所述的影像物件的隐藏面移除的预先拣选系统，其特征在于，还包括：

一前处理单元，其执行一前处理操作，以取得该多边形的多个象限与一PCCI阵列，该PCCI阵列包含多个PCCI值，每一PCCI值对应该多边形的每一工作面的法向量；

该判断单元比对该人眼坐标的该法向量与对应该多边形的一工作面的一PCCI值。

9.根据权利要求7所述的影像物件的隐藏面移除的预先拣选系统，其特征在于，

当该判断单元判断该工作面的法向量与该人眼坐标的该法向量间的一夹角大于或等于一预设值时，则该描绘单元绘出该工作面在该模型空间中；以及

当该判断单元判断该夹角小于该预设值，则该描绘单元不绘出该工作面。

10.根据权利要求8所述的影像物件的隐藏面移除的预先拣选系统，其特征在于，该前处理单元将位于该模型空间中的该多边形依其各工作面的法线的方向定义出所述象限，利用一外积运算计算取得该多边形的每一工作面的法向量，对该多边形的每一工作面的法向量执行一正规化运算，完成该正规化运算后，根据所述象限对该多边形的每一工作面的法向量进行分类，以取得对应该多边形的每一工作面的法向量的所述多个PCCI值，并且产生该PCCI阵列。

11.根据权利要求9所述的影像物件的隐藏面移除的预先拣选系统，其特征在于，当该夹角大于或等于该预设值，则该描绘单元根据一顶点缓冲区中的对应该多边形的顶点数据与一索引缓冲区中的对应该多边形的该顶点数据的多个索引值，将该工作面绘出在该模型空间中。

12.根据权利要求7所述的影像物件的隐藏面移除的预先拣选系统，其特征在于，该转换单元执行一反转换操作以将该人眼坐标自该人眼空间转换至该多边形所在的该模型空间中。