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. (WO2002045025) SYSTEME ET PROCEDE DE RECHERCHE DE VISIBILITE COMPORTANT DES PROCESSEURS MULTIPLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/045025    N° de la demande internationale :    PCT/US2001/045025
Date de publication : 06.06.2002 Date de dépôt international : 29.11.2001
Demande présentée en vertu du Chapitre 2 :    27.06.2002    
CIB :
G06T 1/20 (2006.01), G06T 15/00 (2011.01), G06T 15/40 (2011.01)
Déposants : SUN MICROSYSTEMS, INC. [US/US]; 4150 Network Circle, Santa Clara, CA 95054 (US)
Inventeurs : SOWIZRAL, Henry, A.; (US).
ZIKAN, Karel; (US).
KELLER, Randall, G.; (US)
Mandataire : HOOD, Jeffrey, C.; Conley, Rose & Tayon, P.C., P.O. Box 398, Austin, TX 78767-0398 (US).
HARRIS, Ian, Richard; D. Young & Co., Briton House, Briton Street, Southamptom, S014 3EB (GB)
Données relatives à la priorité :
60/250,823 01.12.2000 US
09/895,665 29.06.2001 US
Titre (EN) MULTIPLE PROCESSOR VISIBILITY SEARCH SYSTEM AND METHOD
(FR) SYSTEME ET PROCEDE DE RECHERCHE DE VISIBILITE COMPORTANT DES PROCESSEURS MULTIPLES
Abrégé : front page image
(EN)A system and method for performing visible object determination based upon a dual search of a cone hierarchy and a bound hierarchy performed by multiple processors. Each processor is configured to read a (global and/or local) problem queue to access a bound-cone pair. The bound-cone pair points to a bound in the bound hierarchy and a cone in the cone hierarchy. The processor computes a bound-cone distance between the bound and the cone, and compares the bound-cone distance to a visibility distance associated with the cone. If the bound-cone distance is smaller than the visibility distance, the processor may write two or more refined bound-cone pairs corresponding to a refinement of the original pair to the global or local problem queue. When the processor detects a leaf bound and a leaf cone, it updates a nearest object pointer and the visibility distance associated with the leaf cone.
(FR)Système et procédé pour déterminer un objet visible, basés sur une double recherche de hiérarchie de cônes et de hiérarchie de bornes mise en oeuvre par de multiples processeurs. Chaque processeur est configuré pour lire une file d'attente de problèmes (globaux et/ou locaux) afin d'accéder à une paire borne-cône. La paire borne-cône désigne une borne de la hiérarchie de bornes et un cône de la hiérarchie de cônes. Le processeur calcule une distance borne-cône séparant la borne et le cône, et compares cette distance à une distance de visibilité associée au cône. Si la distance borne-cône est inférieure à la distance de visibilité, le processeur peut inscrire deux ou davantage de paires borne-cône affinées correspondant à un affinage de la paire originale dans la file d'attente de problèmes globaux ou locaux. Quand le processeur détecte une borne de noeud feuille et un cône de noeud feuille, il met à jour un pointeur d'objet le plus proche et la distance de visibilité associée au noeud feuille.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, 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, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, 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)