摘要
在简述传统的多边形填充算法的同时提出了一个基于三角剖分的多边形填充算法 ,该算法避免了传统扫描转换算法中大量的存储和求交排序运算 ,从一定程度上 ,降低了算法的空间和时间的复杂性 ,实践表明 。
The paper,depicting the traditional polygon filling algorithm,puts forward a new effective method based on the traditional one with various merits.
关键词
三角剖分
多边形
填充技术
图形学
graphics
polygon
monotone polygon
filling algorithm
triangulation
tri filling
