Methods and computing devices enable the generation of contiguous triangle patches for use in generating triangle strips for processing in a computer graphics engine. A seed triangle is selected and a patch of contiguous triangles is formed by incrementally adding adjacent triangles to the patch at equal steps from the seed triangle until a limit is reached or no more triangles can be added to the patch. Triangles whose vertices are already included in the patch are also added to the patch. If no more triangles can be added to the patch before the vertex limit is reached, a new seed triangle may be selected and another patch generated until the vertex limit is reached. Forming patches of contiguous triangles before generating triangle strips improves memory utilization can speed the processing of computer graphic objects.
展开▼
