Invention Grant
US08014568B2 Method for computer-aided identification of the child octants of a parent octant, which are intersected by a beam, in an octree data structure by means of look-up tables
有权
用八边形数据结构通过查找表计算机辅助识别由八边形数据结构与一个波束相交的母体八分圆的子八分圆的方法
- Patent Title: Method for computer-aided identification of the child octants of a parent octant, which are intersected by a beam, in an octree data structure by means of look-up tables
- Patent Title (中): 用八边形数据结构通过查找表计算机辅助识别由八边形数据结构与一个波束相交的母体八分圆的子八分圆的方法
-
Application No.: US11957679Application Date: 2007-12-17
-
Publication No.: US08014568B2Publication Date: 2011-09-06
- Inventor: Carsten Lojewski
- Applicant: Carsten Lojewski
- Applicant Address: DE München
- Assignee: Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
- Current Assignee: Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
- Current Assignee Address: DE München
- Agency: Gibson & Dernier LLP
- Agent Matthew B. Dernier, Esq.
- Priority: DE102006061325 20061222
- Main IPC: G06K9/00
- IPC: G06K9/00 ; G06T15/00
Abstract:
The present invention relates to a method for computer-aided identification of the child octants of a parent octant, which are intersected by a beam, in an octree data tree. The method firstly determines the number of the child octants of the parent octant which are intersected by the beam and, on the basis thereof, the child octants of the parent octant which are intersected by the beam. It is characterized in that, for determination of intermediate octants which do not correspond to the entry and the exit octant and nevertheless are intersected by the beam, look-up tables are used for identification.
Public/Granted literature
Information query
