[发明专利]虚拟3D环境中的物体定义

权利要求书

1.一种基于由体素的集合定义的三维体积来选择体素以在计算机生成的图像中显示的方法，所述方法包括以下步骤：

选择具有超过预定阈值的标量元数据值的第一体素，

评估与所述第一体素相邻的每个体素，以及选择和标记其标量元数据值阈值超过所述预定标量元数据值阈值的每个相邻体素，以及通过遍历由其标量元数据值阈值超过所述预定标量元数据值阈值的、并通过其它这样的体素的链连接到第一选择的体素的体素定义的树，来针对与标记的体素相邻的每个体素重复所述评估、选择和标记的步骤，直到没有另外的体素满足标准以进行评估为止。

2.根据权利要求1所述的方法，包括显示所述标记的体素的另外的步骤。

3.根据权利要求1或2所述的方法，还包括以下另外的步骤：确定虚拟摄像头的位置、以及在所述物体的部分与所述虚拟摄像头的位置之间建立直线路径，并且其中，所述第一体素被选择为是最接近于沿着所述路径坐落的所述虚拟摄像头的位置并超过所述预定标量元数据值阈值的体素。

4.根据前述权利要求中任一项所述的方法，其中，所述标量元数据值表示相应的体素的不透明度。

5.根据前述权利要求中任一项所述的方法，其中，所述体素被布置在非立方晶格中。

6.根据前述权利要求中任一项所述的方法，其中，所述树是根据深度优先算法来遍历的。

7.根据前述权利要求中任一项所述的方法，其中，所述树是根据宽度优先算法来遍历的。

8.根据前述权利要求中任一项所述的方法，其中，所述步骤是响应于指定不同的标量元数据值阈值的用户输入来实时执行的。

9.根据前述权利要求中任一项所述的方法，其中，选择第一体素和评估、选择以及标记每个相邻体素的所述步骤是针对相同组的体素和相同的第一选择的体素、以多个不同的标量元数据值阈值而进行重复的。

10.根据权利要求9所述的方法，其中，显示所述标记的体素的所述步骤包括在相同视图的多个表示中共同显示所述步骤的每次迭代的结果。

11.根据权利要求9或10中任一项所述的方法，其中，将由每次所述迭代中标记的体素定义的物体与已知物体的库进行比较，并且将提供最接近地对应于所述库的模型的物体的标量元数据值阈值保留以用于将所述物体向所述用户的呈现。

12.一种装置，所述装置适于实施任何前述权利要求的方法。

13.一种装置，所述装置适于基于由体素的集合定义的三维体积来选择体素以在计算机生成的图像中显示，所述装置适于选择具有超过预定阈值的标量元数据值的第一体素，所述装置还适于评估与所述第一体素相邻的每个体素，以及选择和标记其标量元数据值阈值超过所述预定标量元数据值阈值的每个相邻体素，并且所述装置还适于通过遍历由其标量元数据值阈值超过所述预定标量元数据值阈值的、并通过其它这样的体素的链连接到第一选择的体素的体素定义的树，来针对与标记的体素相邻的每个体素而重复所述评估、选择和标记的步骤，直到没有另外的体素满足标准以进行评估为止。

14.一种计算机程序，所述计算机程序适于执行权利要求1-11中任一项所述的步骤。