Method for triangle subdivision in computer graphics texture map

Details Method for triangle subdivision in computer graphics texture map Method for triangle subdivision in computer graphics texture map

1997-02-20

1998-11-24

Nguyen, Phu K.

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

G06F 1500

Patent

active

058414436

ABSTRACT:
The system and method of the present invention performs an iterative operation that subdivides selected polygons (e.g., triangles) having high perspective ratios into a plurality of smaller polygons to limit artifact creation during the rendering/texture map processes. The present invention is particularly well suited for interpolation driven rendering/texture map processes. Processing logic of the present invention analyzes each polygon stored in display list memory of a graphics accelerator or graphics subsystem and determines a perspective ratio between adjacent vertices of the polygon. If the perspective ratio is greater than a pre-selected limit, the edge bounded by the vertices is subdivided at the mid-point and new polygons are created. The process is iterative until all polygons have perspective ratios that are less than the pre-selected limit, at which time the object data can be displayed by the hardware. Perspective values (w) and three dimensional coordinates (x, y, z) for each created mid-point are calculated by averaging the perspective values at the vertices bounding the edge. Texture coordinates at the mid-point of a divided edge (umid, vmid) are calculated and then interpolated across the resulting polygon to determine the texels values of the image at each pixel within the boundary of the polygon. The present invention eliminates artifact creation when used with interpolation driven rendering/texture map processes that might otherwise not properly process polygons with large perspective.

REFERENCES:
patent: 4609917 (1986-09-01), Shen
patent: 4656467 (1987-04-01), Strolle
patent: 4727365 (1988-02-01), Bunker et al.

Affiliated with

Also associated with

Rating

Method for triangle subdivision in computer graphics texture map does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for triangle subdivision in computer graphics texture map, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for triangle subdivision in computer graphics texture map will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1708472