Patent ID: 9053560
Filing Date: 2015-06-09
Classification: G06T

Abstract:
1. An edge management method comprising: receiving edge data indicating the coordinates of an edge having a first endpoint with a first scan line coordinate and a second endpoint with a second scan line coordinate higher that the first scan line coordinate; determining a minimum scan line coordinate of the edge; reading, from a first memory area, a bucket information entry corresponding to the determined minimum scan line coordinate, the read bucket information entry including, a first bucket identifier (ID) that identifies a first bucket area in a second memory, and an edge count that identifies a number of edges stored in the first bucket area; performing a comparison operation based on the edge count and a reference value, the reference value being greater than 1; when the comparison operation indicates that the edge count does not equal the reference value, writing the edge in the first bucket area of the second memory; and when the comparison operation indicates that the edge count does equal the reference value, assigning a second bucket ID that identifies a second bucket area in the second memory, assigning an index that identifies the first bucket area, and writing the edge and the index in the second bucket area of the second memory.