METHOD OF DETECTING REGIONS IN AN EDGE-BASED REPRESENTATION

摘要

A method receives an intermediate graphical representation (IGR) of a document, the IGR comprising a plurality of non-intersecting edges and determines a plurality of vertices using the IGR. The vertices comprises endpoints of the edges and a split point, being determined by splitting a first edge into two or more portions using an endpoint of at least one second edge, wherein the first edge and the second edge are from the plurality of non-intersecting edges, associates vertices from the plurality of vertices with at least one edge from the IGR using endpoints of the one edge, wherein the associating comprises selecting, from the determined plurality of vertices, a plurality of neighbouring vertices to said one edge to define a region with the endpoints of the one edge. The method processes the region using at least the endpoints of said one edge and the associated neighbouring vertices.

主权项

1. A method for graphics processing, the method comprising:
receiving an intermediate graphical representation associated with a document, the intermediate graphical representation comprising a plurality of non-intersecting edges; determining a plurality of vertices using the intermediate graphical representation, the plurality of vertices comprising endpoints of the edges and at least one split point, the split point being determined by splitting a first edge into two or more portions using an endpoint of at least one second edge, wherein the first edge and the second edge are from the plurality of non-intersecting edges; associating vertices from the plurality of vertices with at least one edge from the intermediate graphical representation using endpoints of said one edge, wherein the associating comprises selecting, from the determined plurality of vertices, a plurality of neighbouring vertices to said one edge to define a region with the endpoints of said one edge; and processing the region using at least the endpoints of said one edge and the associated neighbouring vertices.