System and method for trimmed surface tessellation

1. A method for tessellation, comprising:

tessellating a curve to produce a plurality of polygons;

connecting said plurality of polygons in a preferred direction;

decomposing the polygons into a plurality of triangles; and

whereby a mesh representation is created from said plurality of triangles, and wherein the method is performed by a computer.

2. The method of claim 1 , further comprising tessellating a surface.

3. The method of claim 1 , wherein said decomposition step occurs by monotone partitioning.

4. The method of claim 1 , wherein a model representation provides said curves for tessellation.

5. The method of claim 4 , wherein said model representation is one of a BREP and a light model.

6. A non-transitory machine readable medium encoded with computer-executable instructions operable to cause a computer to:

tessellate a curve to produce a plurality of polygons;

connect said plurality of polygons in a preferred direction; and

decompose the polygons into a plurality of triangles.

7. The machine readable medium of claim 6 , further comprising tessellating a surface.

8. The machine readable medium of claim 6 , wherein said decomposition step occurs by monotone partitioning.

9. The machine readable medium of claim 6 , wherein a model representation provides said curves for tessellation.

10. The computer-program product of claim 9 , wherein said model representation is one of a BREP and a light model.

11. A data processing system comprising:

a processor; and

an accessible memory, the data processing system configured to perform the steps of tessellating a curve to produce a plurality of polygons;

connecting said plurality of polygons in a preferred direction; and

decomposing the polygons into a plurality of triangles.