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
AssigneeFraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
InventorCarsten Lojewski
Life of this patent
Estimating the term…
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.
Claims11
A method performed by a processor of a computer for identification of child octants of a parent octant, which are intersected by a beam, in an octree data structure, comprising the steps of:
- establishing a number, a, of the child octants of the parent octant which are intersected by the beam;
- and
- identifying, when a=3 and a=4, the child octants which are intersected by the beam using at least one pre-calculated and previously stored look-up table (LUT),
- wherein when a=3, a first LUT and when a=4 a further, second LUT is used for identification of the child octants which are intersected by the beam.
A computer system, comprising:
- a memory;
- and
- a calculation unit,
- wherein the memory unit and the calculation unit are operable for computer-aided identification of child octants of a parent octant, which are intersected by a beam, in an octree data structure, comprising:
- establishing a number, a, of the child octants of the parent octant which are intersected by the beam;
- and
- identifying, when a=3 and a=4, the child octants which are intersected by the beam using at least one pre-calculated and previously stored look-up table (LUT),
- wherein when a=3, a first LUT and when a=4 a further, second LUT is used for identification of the child octants which are intersected by the beam.
Dependencies are inferred from the claim text.