[发明专利]三维物体的分层表示及利用其绘制物体的方法和装置

权利要求书

1.一种表示和绘制三维物体的方法，包括步骤：

将三维物体原始数据转换成二进制的八叉树(Binary Volumetric OctreeBVO)格式，其中颜色被赋予对应于物体表面的点的坐标的每个BVO顶点，所述颜色是坐标在一立方体内的物体表面点有色的平均值，该立方体代表对应于给定BVO顶点的三维图像元素即三维像素；和

通过从根顶点到叶顶点分层遍历八叉树来绘制BVO，所述绘制包括：获得对应于BVO叶顶点的三维像素的中心的局部三维坐标；将获得的三维坐标变换为该三维像素中心的二维坐标和投影的三维像素图像的大小信息；并为每个BVO叶顶点生成和显示覆盖投影的三维像素图像区域的相应的纵立长条，以及使用颜色信息，由多个显示的纵立长条可视化三维物体。

2.如权利要求1所述的方法，其中所述三维物体原始数据是一组景深图像，或多边形模型数据，或一组有颜色的点。

3.如权利要求1或2所述的方法，其中从离观察者最远的BVO顶点到更近的BVO三维像素顺序执行所述八叉树分层遍历。

4.如权利要求1至3之一所述的方法，其中在所述八叉树遍历以前，所述方法包括计算：

fT＝(i，σi)＝T2i-1σi其中T是坐标型变换的4×4矩阵，σi是任意四维向量，其元素是0或1，i是整数，取自从0到所分析的BVO的高度，和使用从三维坐标到二维坐标的分层变换中获得的结果，计算每个BVO顶点的Fi： F i = Σ j = i n f T ( i , σ j ) = f T ( i , σ i ) = F i + 1 = F i ( σ i , F i + 1 ) ]]>在遍历从BVO根顶点到叶顶点的整个路径后，对于由局部坐标(x，y，z)指定的每个BVO叶顶点，给出：

T_v＝F1(σ1，F2(σ2..Fn(σn)..))其中σi由使用坐标的二进制记录的表示式确定： v = x t z l ( σ x n . . . σ x 2 σ x 1 ) ( σ y n . . . σ y 2 σ y 1 ) ( σ z n . . . σ z 2 σ z 1 ) ( 0 . . . 01 ) = Σ i = 1 n 2 i - 1 σ i ]]>