Patent ID: 7170530
Filing Date: 2007-01-30
Classification: G06T

Abstract:
1. A tangible computer-readable medium encoded with an image-based triangle clipping computer program, wherein execution of said “computer program” by one or more processors causes said “one or more processors” to generating a clipped pattern by performing the steps of: a) selecting a selected triangle pattern from a multitude of triangle patterns, said selected triangle pattern selected using coordinates from an original triangle, each of said triangle patterns fitting within a bounding box, said bounding box having a width and a height; b) initialize the clipped pattern to said selected triangle pattern; c) calculating the first pixel and the second pixel where an original triangle intersects the bounds of a view volume, said view volume bounded by: d) calculating a cutting edge, said cutting edge being the line which runs through said first pixel and said second pixel; e) if said original triangle intersects said left clipping plane, then: f) if said original triangle intersects said right clipping plane, then: g) if said original triangle intersects said top clipping plane, then: h) if said original triangle intersects said bottom clipping plane, then: i) if said original triangle intersects said near clipping plane, then: j) if said original triangle intersects said far clipping plane, then: