G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 15/06 (2011.01)
Patent
CA 2649745
Methods, systems, devices and computer program products operable in a computer graphics system include constructing a hierarchical ray tracing acceleration data structure comprising a tree structure, the nodes of which are generated utilizing a bounding interval hierarchy based on defining an axis-aligned scene bounding box and two parallel planes to partition a set of objects in a scene into left objects and right objects, and matching split planes to object bounding boxes. The two planes are perpendicular to a selected one of x, y, or z-axes. Given a splitting plane, each object in an image is classified either left or tight based on a left/right selection criterion, and two splitting plane values of the child nodes are determined by the maximum and minimum coordinate of the left and right objects, respectively.
L'invention concerne des procédés, des systèmes, des dispositifs et des produit-programmes informatiques opérationnels dans un système graphique informatique comprenant la construction d'une structure de données d'accélération de maquette de rayons hiérarchiques comprenant une structure d'arbre, dont les nAEuds sont générés à l'aide d'une hiérarchie d'intervalles de limitation sur la base de la définition d'une boîte de limitation de scène alignée sur un axe et de deux plans parallèles pour diviser un ensemble d'objets dans une scène en des objets de gauche et des objets de droite, et la correspondance des plans de division sur les boîtes de limitation d'objet. Les deux plans sont perpendiculaires à un axe sélectionné parmi les axes x, y ou z. Soit un plan de division, chaque objet dans une image est classé soit de gauche, soit de droite sur la base d'un critère de sélection gauche/droite et deux valeurs de plan de division des nAEuds enfants sont déterminées par les coordonnées maximum et minimum des objets de gauche et de droite, respectivement.
Keller Alexander
Waechter Carsten
Deeth Williams Wall Llp
Mental Images Gmbh
Mental Images Inc.
LandOfFree
Instant ray tracing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Instant ray tracing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instant ray tracing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1345112