[发明专利]执行透视变换的方法和装置

权利要求书

1.一种用于在一个虚拟二维屏幕上透视变换一个放置在三维空间中的物体的装置，

其包含这样的装置，其中当用于指定该物体的多个点的坐标值相对于三维空间中的某一方向定位时，通过使用从这多个点中挑选出来的一个代表点的坐标值，对其它点的透视变换进行近似，其特征在于：高速执行对图形的计算。

2.一种用于在一个虚拟二维屏幕上透视变换放置在三维空间中的多个物体的装置，

其包含这样的装置，其中当用于指定这些物体的多个点的坐标值相对于三维空间中的某一方向定位时，通过使用从这多个用于确定这些物体的点中挑选出来的一个代表点的坐标值，对其它点的透视变换进行近似，其特征在于：以高速执行对图形的计算。

3.如权利要求1或2所述的用于透视变换一个物体的装置，其特征在于：该某一方向是从视点到该物体延长的视线方向。

4.如权利要求3所述的用于透视变换一个物体的装置，其特征在于：该视线方向是在围绕该视点指定的一个XYZ坐标系统中的Z轴方向。

5.如权利要求1或2所述的用于透视变换一个物体的装置，其特征在于：这多个点是用多边形绘制物体时获得的顶点坐标。

6.如权利要求1或2所述的用于透视变换一个物体的装置，其特征在于：代表点是基于这多个点的坐标值用一种替换方法确定的。

7.如权利要求1或2所述的用于透视变换一个物体的装置，

其特征在于：通过将这多个点平均来确定代表点，而且从视点到其它点的距离或其它点的Z值是在距视点的距离平均值或Z值平均值的基础上进行近似的。

8.如权利要求1或2所述用于透视变换一个物体的装置，

其特征在于：将该代表点设置为这多个点中的第一个选定点，而且从视点到其它点的距离或其它点的Z值是根据从视点到第一个点的距离或第一个点的Z值来近似的。

9.如权利要求1或2所述用于透视变换一个物体的装置，

其特征在于：将该代表点设置为这多个点中的最后一个选定点，而且从视点到其它点的距离或其它点的Z值是根据从视点到最后一个点的距离或最后一个点的Z值来近似的。

10.如权利要求1或2所述用于透视变换一个物体的装置，

其特征在于：用一种随机的方法从这多个点中选定一个点作为该代表点，而且从视点到其它点的距离或其它点的Z值是根据从视点到该选定点的距离或该选定点的Z值来近似的。

11.如权利要求1或2所述用于透视变换一个物体的装置，

其特征在于：当从视点到这多个点的距离或这些点的Z值用Z表示，从视点到这多个点的距离的最大值或Z的最大值用maxZ表示，从视点到这些点的距离的最小值或Z的最小值用minZ表示，而且从视点到虚拟屏幕的距离用h表示时，h/Z根据一个由一个线性近似表达式计算出来的值进行近似，其中该表达式如下：{(maxZ-Z)/(maxZ-minZ)}×(h/minZ)+{(Z-minZ)/(maxZ-minZ)}×(h/maxZ).

12.如权利要求1或2所述用于透视变换一个物体的装置，

其特征在于：当从视点到这多个点的距离或是这些点的Z值用Z表示，从视点到这多个点的距离的最大值或Z的最大值用maxZ表示，从视点到这些点的距离的最小值或Z的最小值用minZ表示，Z的最小值和最大值的平均值用midZ表示，以及从视点到虚拟屏幕的距离用h表示时，h/Z根据一个由以下一个二次近似表达式计算出来的值来近似：{h/(minZ×maxZ×midZ)}×[(Z×Z)-3.0×midZ×Z+0.5×{(minZ× minZ)+(maxZ×maxZ)+4.0(minZ×maxZ)}]。

13.如权利要求1所述用于透视变换一个物体的装置，

其特征在于：是否以这样一种方式来确定用于指定该物体的多个点的坐标值是相对于三维空间中的某一方向上定位，即当该物体在Z轴方向的Z值最小值用minZ表示，该物体的Z值最大值用maxZ表示，该物体的Z值平均值用meanZ表示，以及当表达式：

|minZ-maxZ|÷|minZ|≤K1，

|minZ-maxZ|÷|maxZ|≤K1，或者

|minZ-maxZ|÷|meanZ|≤K1

得到满足时，就确定该物体的Z值是被定位的。