Method and system for tessellating a polygon

Details Method and system for tessellating a polygon Method and system for tessellating a polygon

2006-02-21

2006-02-21

Eisen, Alexander (Department: 2674)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S418000

Reexamination Certificate

active

07002574

ABSTRACT:
A method and system for tessellating a polygon is provided, in which a polygon is divided into bands, each band being bounded by a pair of chains. Each chain is made up of one or more line segments of the polygon. The bands are merged with one another and/or split as needed. Each band is then subdivided into constituent triangles, which may then be sent to a graphics card of a computer. The graphics card then renders the polygon on a monitor by reassembling the constituent triangles.

REFERENCES:
patent: 5295235 (1994-03-01), Newman
patent: 5377320 (1994-12-01), Abi-Ezzi et al.
patent: 5630039 (1997-05-01), Fossum
patent: 5710578 (1998-01-01), Beauregard et al.
patent: 6094201 (2000-07-01), Malamy et al.
patent: 6115050 (2000-09-01), Landau et al.
patent: 6285375 (2001-09-01), John, Jr.
patent: 6806874 (2004-10-01), Biermann et al.
patent: 6879324 (2005-04-01), Hoppe
W.T. Liou et al., “Minimum Partitioning Simple Rectilinear Polygons in O-Time”, 1989, ACM.
Evans et al., “Optimizing Triangle Strips for Fast Rendering”, 1996, IEEE.
Badet Al-Essa,Polygon Partitioning: Monotome Triangulation, www.me.cmu.edu, pp. 1-9 (Dec. 1997).
Narkhede et al.,Fast Polygon Triangulation based on Seidel's Algorithm, Computer Based Learning Unit, University of Leeds, pp. 1-4, (1993).
Preparata et al.,Computation Geometry, Chapter 7, Intersections, pp. 270-277 (Springer Verlag, 1985).
Garey et al.,Triangulating A Simple Polygon, Information Processing Letters, vol. 7, No. 4, pp. 175-179 (Jun. 1978).

Affiliated with

Also associated with

Rating

Method and system for tessellating a polygon 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 and system for tessellating a polygon, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for tessellating a polygon will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3649468