摘要
本文详细描述了一种快速多边形填充算法——改进的边标志算法。该算法和扫描线算法相比,具有数据结构简单,不需要对众多的表格进行维护和排序,实现思想简洁和适合硬化等优点。和边标志算法相比,算法的运行速度有了明显提高。
A fast polygon - filling algorithm named the improved edge flag algorithm is described in detail in this paper. Compared with the scan line algorithm, it has a simple data structure, no need to maintain and sort lots of tables, simple implementation, and fitting for being implemented by hardware. Compared with edge flag algorithm, it possesses much higher running efficiency.
出处
《计算机应用与软件》
CSCD
1998年第4期39-43,共5页
Computer Applications and Software
