文件名称:多边形快速斜扫描线填充算法.pdf
文件大小:140KB
文件格式:PDF
更新时间:2012-03-05 07:58:30
多边形快速斜扫描线填充算法
多边形填充是计算机图形学的一个基本问题,是关于由顺序顶点坐标表示(顺时针或逆时 针方向)的多边形转化为多边形内部区域表示的问题,也称为多边形的扫描转换.这一问题无 论在光栅图形的显示还是在实际应用中都非常重要.其算法的运行速度会直接影响图形软件 的效率.如在机械CAD绘图中常用的剖面线的绘制就是一个填充问题.
文件名称:多边形快速斜扫描线填充算法.pdf
文件大小:140KB
文件格式:PDF
更新时间:2012-03-05 07:58:30
多边形快速斜扫描线填充算法
多边形填充是计算机图形学的一个基本问题,是关于由顺序顶点坐标表示(顺时针或逆时 针方向)的多边形转化为多边形内部区域表示的问题,也称为多边形的扫描转换.这一问题无 论在光栅图形的显示还是在实际应用中都非常重要.其算法的运行速度会直接影响图形软件 的效率.如在机械CAD绘图中常用的剖面线的绘制就是一个填充问题.