Options
Patent
Title
Verfahren zur computergestuetzten Identifikation der von einem Richtstrahl durchschnittenen Kinderoktanten eines Elternoktants in einer Octree-Datenstruktur mittels Look-up-Tabellen
Other Title
Method for computer aided identification of baby octants of parent octant, involves averagely intersecting parent octant from radiated beam in octree data structure, where number of baby octants of parent octant is determined
Abstract
(A1) Die vorliegende Erfindung betrifft ein Verfahren zur computergestuetzten Identifikation der von einem Richtstrahl durchschnittenen Kinderoktanten eines Elternoktants in einem Octree-Datenbaum. Das Verfahren bestimmt zunaechst die Anzahl der vom Richtstrahl durchschnittenen Kinderoktanten des Elternoktants und basierend darauf die vom Richtstrahl durchschnittenen Kinderoktanten des Elternoktants. Es ist dadurch gekennzeichnet, dass fuer die Bestimmung von Zwischenoktanten, welche nicht dem Eintritts- und dem Austrittsoktant entsprechen und dennoch vom Richtstrahl durchschnitten werden, Look-Up-Tabellen zur Identifikation verwendet werden.
;
DE 102006061325 A1 UPAB: 20080721 NOVELTY - The method involves averagely intersecting parent octant from a radiated beam in an octree data structure. A number of baby octants of the parent octant is determined. Based on the determined number, the baby octants of the parent octant are identified. A pre-calculated look up table is used for identifying the baby octant. DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a computer system with a memory and a computer unit or a memory unit. USE - Method for computer aided identification of the baby octants of a parent octant. Uses include but are not limited to indexing of three-dimensional space areas in information systems, particularly in geographical information systems, separation of hidden surface portions during a computer-aided representation of a geographical data, particularly a terrain data, simulation of a physical behavior of particle systems, particularly molecule systems, recognition of object collisions in computer simulations, particularly in computer games and sorting of data and identification of subsets of data within a total quantity of data (all claimed). ADVANTAGE - The method involves averagely intersecting parent octant , where the number of baby octants of the parent octant is determined, and the baby octants of the parent octant are identified, based on the determined number, thus ensures a simple and rapid identification of the baby octants.
Inventor(s)
Lojewski, C.
Patent Number
102006061325
Publication Date
2006
Language
German