Most actual tests are done line by line. Generally, we use scan lines, and each scan line corresponds to a row of pixels in the frame buffer. If we calculate the intersections where a line passes through the edges of a polygon, these intersections can be sorted. The first intersection begins with a set of points within a polygon. The second intersection leaves the polygon, the third intersection reenters, and so on.
正在翻译中..