摘要 |
A method and apparatus is provided for producing a visually improved image on a video display in a computer controlled display system. The system and method converts a quadrilateral polygon (201) to a pair of triangles by computing the dot product of the normal unit vectors (NV1, NV3) of one set of opposing pair of vertices (V1, V3) and computing the dot product of the normal unit vectors (NV2, NV4) of the other set of opposing pair of vertices (V2, V4) and then comparing these two dot products to determine which opposing pair of vertices produces the larger of the two dot products. The pair of opposing vertices which produces the largest dot product is used to form the common edge (202 or 203) of the pair of triangles into which the quadrilateral is converted. |