3D image processing method and apparatus for enabling efficient retrieval of neighboring point
    4.
    发明申请
    3D image processing method and apparatus for enabling efficient retrieval of neighboring point 有权
    用于实现邻近点的有效检索的3D图像处理方法和装置

    公开(公告)号:US20090213113A1

    公开(公告)日:2009-08-27

    申请号:US12285944

    申请日:2008-10-16

    IPC分类号: G06T15/00

    CPC分类号: G06T17/005

    摘要: Disclosed are data storing and processing methods or apparatuses which may efficiently perform a process of retrieving neighboring points between points stored in a leaf cell in a point-based 3D data expressing method. A computer-readable recording medium having stored thereon instructions for implementing a method of three-Dimensional (3D) data processing, the instructions including an instruction set of connecting each of a plurality of points with a leaf cell of a spatial tree structure; an instruction set of assigning a ball to correspond to each of the plurality of points; and an instruction set of connecting the ball with a leaf cell intersecting the ball.

    摘要翻译: 公开了可以在基于点的3D数据表示方法中有效地执行检索存储在叶单元中的点之间的相邻点的处理的数据存储和处理方法或装置。 一种其上存储有用于实现三维(3D)数据处理的方法的指令的计算机可读记录介质,所述指令包括将多个点中的每一个与空间树结构的叶单元相连接的指令集; 指定对应于所述多个点中的每一个的球的指令集; 以及将球与与球相交的叶细胞连接的指令集。