关键词: 多边形扫描转换, 新边表, 求模, 标准模板库

Abstract:

Based on the characteristic of new edge tables existing only in the scan line through the vertex, a new polygon scanning conversion algorithm is proposed in which scan range is divided and active edge table is updated by the y coordinate of vertex of polygon. The algorithm avoids the redundant identification operation to each scan line in the sorted edge table method. It is proposed the general algorithm of determined the serial number for front and back the apex and the general algorithm of creating a new edge table and the new edge table associated with of the y coordinates of apex. The steps of the algorithm are compared in a table. The result shows that the new algorithm has many advantages such as simple structure, easy to read, stable operation and fast implementation, etc.

Key words: polygon scan conversion, new edge table, modulus, standard template library