G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 17/00 (2006.01) G06T 17/40 (2006.01)
Patent
CA 2203253
Disclosed is a method for processing an arbitrary collection of objects, forming a complex structure, into a hierarchy of bounding volumes, from a root volume bounding all objects, to sub-volumes bounding individual objects or assemblies thereof, for use as successive approximations to said objects in a computer generated display. The method includes the first step of creating a bounding volume for each of the objects. Selected bounding volumes are then processed through a combining algorithm determining whether or not, based upon a geometric relationship between the bounding volumes and the higher level, root volume, the selected bounding volumes can be combined. If it is determined that the bounding volumes can be combined, a new bounding volume is created with the combined volumes comprising sub- volumes thereof. This process systematically repeats and attempts to combine all sub-volumes. The combining algorithm preferably allows a combination if the volumes of the combination of the sub-volume is smaller than a fixed percentage of the parent volume. When a pair can combine, it is replaced by a box bounding volume that contains the pair as sub-volumes, and the process continues. In this way, a bounding volume hierarchy for all objects and assemblies within a complex structure is created.
Procédé de traitement d'une collection d'objets quelconques formant une structure complexe, afin d'obtenir une hiérarchie de volumes englobants, allant d'un volume central englobant l'ensemble des objets, à des sous-volumes englobant des objets individuels ou des ensembles constitués de ceux-ci, cette hiérarchie étant utilisable sous la forme d'approximations successives desdits objets dans un affichage de synthèse. Le procédé comprend une première étape de création d'un volume englobant pour chacun des objets. Ensuite, certains volumes englobants choisis sont traités au moyen d'un algorithme combinatoire qui détermine s'il existe une possibilité de combinaison des volumes englobants choisis, en fonction d'une relation géométrique entre les volumes englobants et le volume central de plus haut niveau. Si cette possibilité existe, un nouveau volume englobant est créé dans lequel les volumes combinés constituent ses sous-volumes. Ce processus se répète systématiquement et tente de combiner la totalité des sous-volumes. De préférence, l'algorithme combinatoire permet une combinaison si les volumes de la combinaison des sous-volumes est inférieur à un pourcentage fixe du volume initial. Lorsqu'une paire peut être combinée, elle est remplacée par un volume englobant parallélépipédique qui contient la paire de sous-volumes, et le processus se poursuit. Par conséquent, on crée une hiérarchie de volumes englobants pour tous les objets et ensembles au sein d'une structure complexe.
Bourassa Virgil E.
Brechner Eric L.
Boeing Company (the)
Fetherstonhaugh & Co.
The Boeing Company
LandOfFree
Method for creating spatially balanced bounding volume... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for creating spatially balanced bounding volume..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for creating spatially balanced bounding volume... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1566582