WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2008012199) algorithme transversal de rayon à optimisation d'utilisation de cache avec des besoins minimisés de bande passante de mémoire
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/012199    N° de la demande internationale :    PCT/EP2007/057048
Date de publication : 31.01.2008 Date de dépôt international : 10.07.2007
CIB :
G06T 15/50 (2006.01)
Déposants : INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; New Orchard Road, Armonk, New York 10504 (US) (Tous Sauf US).
IBM UNITED KINGDOM LIMITED [GB/GB]; PO Box 41, North Harbour, Portsmouth, Hampshire PO6 3AU (GB) (MG only).
KRIEGEL, Jon [US/US]; (US) (US Seulement).
SHEARER, Robert Allen [US/US]; (US) (US Seulement)
Inventeurs : KRIEGEL, Jon; (US).
SHEARER, Robert Allen; (US)
Mandataire : WATSON, Justine, Nicola; IBM United Kingdom Limited, Intellectual Property Law, Hursley Park, Winchester, Hampshire SO21 2JN (GB)
Données relatives à la priorité :
11/460,797 28.07.2006 US
Titre (EN) RAY TRACING ALGORITHM WITH RECORDING OF THE INDEX TRAVERSAL HISTORY
(FR) algorithme transversal de rayon à optimisation d'utilisation de cache avec des besoins minimisés de bande passante de mémoire
Abrégé : front page image
(EN)Embodiments of the invention provide methods and apparatus for recording the traversal history of a ray through a spatial index structure and utilizing the recorded traversal history. An image processing system may initially determine which nodes a ray intersects as it traverses through a spatial index. Results of the node intersection determinations may be recorded as the ray traverses the spatial index, and the recorded determinations may be associated with the ray. Furthermore, the image processing system may decide upon a traversal path based upon some probability of striking primitives corresponding to the nodes which make up the spatial index. This traversal path may also be recorded and associated with the ray. If the image processing system needs to re-traverse the spatial index at a later time, the recorded traversal history may be used to eliminate the need to recalculate ray-node intersections, and eliminate incorrect traversal path determinations.
(FR)Des modes de réalisation de l'invention concernent des procédés et un appareil pour enregistrer l'historique transversal d'un rayon à travers une structure d'indice spatial et utiliser l'historique transversal enregistré. Un système de traitement d'image peut déterminer initialement quels nœuds un rayon entrecoupe lorsqu'il traverse dans un indice spatial. Les résultats des déterminations d'intersection de nœud peuvent être enregistrés lorsque le rayon traverse l'indice spatial, et les déterminations enregistrées peuvent être associées au rayon. En outre, le système de traitement d'image peut décider d'un trajet transversal sur la base d'une certaine probabilité de frapper des primitives correspondant aux nœuds qui constituent l'indice spatial. Ce trajet transversal peut également être enregistré et associé au rayon. Si le système de traitement d'image a besoin de traverser à nouveau l'indice spatial à un moment ultérieur, l'historique transversal enregistré peut être utilisé pour éliminer le besoin de recalculer des intersections rayon-nœuds, et éliminer des déterminations incorrectes de trajet transversal.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)