公开(公告)号：US20090198890A1

公开(公告)日：2009-08-06

申请号：US12361412

申请日：2009-01-28

申请人： Jae-Woong KIM ,  Suk-Han Lee

发明人： Jae-Woong KIM ,  Suk-Han Lee

IPC分类号： G06F13/00

CPC分类号： G06F17/10

摘要： Disclosed is a method of searing an address in the octree structure having the same resolution. The method of searching address values of the neighboring cells in the octree structure having the same resolution can include performing address encoding of octree cells by giving an inherent address value that is increased according to a depth level of octree to each cell in the octree structure such that address difference values of neighboring cells in the octree structure has a sequential rule; and searching an address value of a neighboring cell that is in contact by a surface with the selected octree cell by using the sequential rule of the address-encoded address difference value of each octree cell. In accordance with an embodiment of the present invention, it is possible to efficiently search address values of neighboring cells that are in contact with an octree cell.

摘要翻译： 公开了一种在具有相同分辨率的八叉树结构中挖掘地址的方法。 搜索具有相同分辨率的八叉树结构中的相邻小区的地址值的方法可以包括通过给出根据八叉树的深度级别增加的固有地址值来执行八叉树小区的地址编码，所述固有地址值在八叉树结构中的每个小区如 八叉树结构中相邻小区的寻址差值具有顺序规则; 以及通过使用每个八叉树单元的地址编码地址差值的顺序规则来搜索与所选择的八叉树单元接触的相邻小区的地址值。 根据本发明的实施例，可以有效地搜索与八叉树单元接触的相邻小区的地址值。