基于顶点的多边形扫描转换  

Algorithm of Polygon Scan Conversion Based on Vertex of Polygon

作　　者：唐永勇[1] 冯剑[1] 杜振华[1] 胡志勇 

机构地区：[1]解放军后勤工程学院 [2]解放军73808部队

出　　处：《计算机与现代化》2011年第1期117-120,共4页Computer and Modernization

摘　　要：基于新边表出现在有顶点的扫描线上这一特性,提出由顶点y坐标划分扫描线范围和确定活性边表更新的多边形扫描转换算法,该算法避免了对每条扫描线都进行判别。提出确定前后顶点序号的通用算法和通过顶点坐标建立新边表并将新边表与顶点y坐标进行关联的算法。列表比较两种算法的运算步骤,实例运行结果说明新算法具有结构简洁、阅读方便、运行稳定和执行速度快等优点。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.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]