| OCR Text |
Show 38 assumed are polygons current the These segments. bounding edge plane. called the edge list. represents the the when To scan avoid edges an are coordinate begun, advancing edge current An each initially placed in scan plane, it The top of the to When removed remainder until repeated is list the active where list a is edge list polygon edges the scan plane vertex. Thus if see all of the added of the the Y is top edge in the by 2ctive the to is then of the edge value of the represents the list value Y the Y line passed and the the on scan new enter. any sorted a be must line, been than less check plane. element coordinates is is a scan has element top This when compared with that is the This list a vertex. uppermost value the This unit one for the line uppermost search If scan its of exhaustive top of edge vertices the straight points of edge list plane advances down intersection of The active edges Y 1 ist. the the coordinate Y with line. all re-examined. at jntersections all of of its 1 ist. the the against made scan enters below drops of set current edge An those scan curves in represented the often the of intersects therefore with consist typically are intersection simply by their endpoints, list curve will plane scan their planar in a the polygon ed descriptor of active the block ge list edge with then intersection the current contains of that scan the edge X plane. and with Z the |
