METHOD AND APPARATUS FOR GRAPHICS PROCESSING

The invention is a method and apparatus for graphics processing. One embodiment of the invention is a dynamic visible surface determination process that reduces the number of geometric entities for rendering, by dynamically determining the visibility of node's in a binary space partitioning (BSP) tree. Another embodiment of the invention generates bounding boxes for the node's of a BSP tree. Yet another embodiment of the invention performs a poly differencing process. This process receives information relating to overlapping polys, and generates data structures representing non-overlapping polys. Still another embodiment of the invention performs an abstract rendering process. For each scanline of a display device, one embodiment of the rendering process generates commands to represent each static and non-static data structure on that scanline, and stores these commands in a command buffer for the scanline. La présente invention concerne un procédé et un dispositif de traitement d'éléments graphiques. L'une des réalisations de cette invention est un procédé de détermination dynamique de surface visible qui réduit le nombre d'entités géométriques à reproduire. On procède pour cela en déterminant la visibilité des noeuds dans une arborescence BSP à partitionnement d'espace binaire (binary space partitioning). Une autre réalisation de l'invention consiste en la génération de cases pour les noeuds d'une arborescence BSP. Une autre réalisation encore de cette invention consiste en la conduite d'un processus de différentiation des polygones. Le processus consiste en l'occurrence en la réception d'informations concernant des polygones se chevauchant, puis en la génération de structures de données représentant des polygones ne se chevauchant pas. Encore une autre réalisation de l'invention consiste en la conduite d'un processus de rendu abstrait. De fait, à chaque ligne de balayage d'un afficheur, une réalisation de ce processus de rendu consiste, d'une part à générer des commandes permettant de représenter chacune des structures de données statiques et non statiques de cette ligne de balayage, et d'autre part à stocker ces commandes dans un tampon de commandes destinées à cette ligne de balayage.