摘要 |
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. |