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. (WO2000013145) PROCEDE ET SYSTEME POUR REALISER UN TRAMAGE SELON UN ORDRE HIERARCHIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/013145    N° de la demande internationale :    PCT/US1999/019353
Date de publication : 09.03.2000 Date de dépôt international : 23.08.1999
CIB :
G06T 11/40 (2006.01), G09G 5/393 (2006.01)
Déposants : SILICON GRAPHICS, INCORPORATED [US/US]; 1600 Amphitheatre Parkway MS-710 Mountain View, CA 94043-1351 (US)
Inventeurs : HUSSAIN, Zahid, S.; (US).
MILLET, Timothy, J.; (US)
Mandataire : SHERRY, Leah; Graham & James LLP 600 Hanson Way Palo Alto, CA 94304-1043 (US)
Données relatives à la priorité :
09/145,516 02.09.1998 US
Titre (EN) METHOD AND APPARATUS FOR RASTERIZING IN A HIERARCHICAL ORDER
(FR) PROCEDE ET SYSTEME POUR REALISER UN TRAMAGE SELON UN ORDRE HIERARCHIQUE
Abrégé : front page image
(EN)A method and apparatus for efficiently rasterizing graphics is provided. The method is intended to be used in combination with a frame buffer that provides fast tile-based addressing. Within this environment, frame buffer memory locations are organized into a tile hierarchy. For this hierarchy, smaller low-level tiles combine to form larger mid-level tiles. Mid-level tiles combine to form high-level tiles. The tile hierarchy may be expanded to include more levels, or collapsed to include fewer levels. A graphics primitive is rasterized by selecting a starting vertex. The low-level tile that includes the starting vertex is then rasterized. The remaining low-level tiles that are included in the same mid-level tile as the starting vertex are then rasterized. Rasterization continues with the mid-level tiles that are included in the same high-level tile as the starting vertex. These mid-level tiles are rasterized by rasterizing their component low-level tiles. The rasterization process proceeds bottom-up completing at each lower level before completing at higher levels. In this way, the present invention provides a method for rasterizing graphics primitives that accesses memory tiles in an orderly fashion. This reduces page misses within the frame buffer and enhances graphics performance.
(FR)On décrit un procédé et un système pour réaliser efficacement le tramage d'un contenu graphique. Ce procédé est conçu pour s'utiliser en association avec une mémoire vidéo permettant un adressage rapide par quadrillage de points. Dans cet environnement, les emplacements de mémoire vidéo sont organisés en pavés hiérarchisés. Pour établir cette hiérarchie, des pavés de bas niveau plus petits sont combinés pour former des pavés de niveau moyen plus grands. Ces pavés de niveau moyen sont combinés à leur tour pour former des pavés de haut niveau. Cette hiérarchie de pavés peut être élargie ou réduite pour inclure ou éliminer des niveaux. Un tramage est réalisé sur une primitive graphique par sélection d'un sommet de départ. Le pavé de bas niveau incluant le sommet de départ est ensuite tramé. Les pavés de bas niveau restant inclus dans le même pavé de niveau moyen que le sommet de départ sont tramés à leur tour. Ce tramage se poursuit avec les pavés de niveau moyen inclus dans le même pavé de haut niveau que le sommet de départ. Ces pavés de niveau moyen sont tramés par tramage de leurs pavés de bas niveau. Le processus de tramage s'effectue de manière ascendante, les pavés de bas niveau étant tramés avant les pavés de haut niveau. La présente invention fournit ainsi un procédé de tramage qui permet aux primitives graphiques d'accéder à la mémoire vidéo de manière ordonnée, ce qui réduit les recherches infructueuses de pages dans la mémoire vidéo et améliore la performance du contenu graphique.
États désignés : AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, HR, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, SD, SL, SZ, UG, 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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)