三维图像处理

摘要

一种在第一设备上准备目标文件的方法，通过处理包括定义表示至少一个三维物体的三角形基元数据的目标文件，以确定渲染顺序，所述目标文件用于在第二设备上渲染三维物体的二维图像，所述三角形基元可能以上述渲染顺序渲染，以生成二维图像，其中隐藏面被去除。对应于所述至少一个物体的多个表面部分的多个平面三角形基元以顶点数据存储在所述第一设备上。本方法可以用于移动电话。

主权项

1.一种通过处理包括定义表示至少一个三维物体的三角形基元的数据的目标文件以确定渲染顺序、在第一设备上准备用于在第二设备上渲染三维物体的二维图像的目标文件的方法，其中所述三角形基元以该渲染顺序被渲染，以生成二维图像，其中隐藏面被去除，该方法包括以下步骤：a)在目标文件中存储对应于所述至少一个物体的多个表面部分的多个平面三角形基元，其中所述多个三角形基元由根据原始顺序排列的顶点数据表示，b)选择不会潜在地遮挡任何未经处理的三角形的三角形以便开始三角形条带，c)选择邻居三角形，以加入到所述三角形条带的最后三角形中，d)确定所选择的三角形是否潜在地遮挡任何未经处理的三角形，e)如果所选择的三角形不可能潜在地遮挡任何未经处理的三角形，将所选择的三角形加入到条带中，并返回步骤c)，f)如果所选择的三角形潜在地遮挡任何未经处理的三角形，返回步骤b)，以开始新的三角形条带，以及g)重复步骤b)至f)，直到目标文件中所有三角形均被处理。