高效利用空间的光栅图形区域填充[外文翻译].rar
高效利用空间的光栅图形区域填充[外文翻译],《视觉计算机》：国际计算机图形期刊 (1992年7月13日递交; 1992年12月7日校正; 1993 4月16日发表)高效利用空间的光栅图形区域填充dominik henrich实时计算机系统和机器人技术学会德国卡尔斯鲁厄大学，凯撒街12号，卡尔斯鲁厄d-76128邮箱: dhenrich@ira.uka.de摘要本...
该文档为压缩文件,包含的文件列表如下:
内容介绍
原文档由会员 retego 发布
《视觉计算机》：国际计算机图形期刊
(1992年7月13日递交; 1992年12月7日校正; 1993 4月16日发表)
高效利用空间的光栅图形区域填充
Dominik Henrich
实时计算机系统和机器人技术学会
德国卡尔斯鲁厄大学，凯撒街12号，卡尔斯鲁厄D-76128
邮箱: dhenrich@ira.uka.de
摘要
本文提出了在光栅图形学中被定义边界的区域填充算法。此算法仅要求一个固定大小的工作内存。这种方法是基于所谓的使用内部连通区域内点的“种子算法”。本文中除了附加启发式加速算法，基本算法也被描述和验证。对于不同类别的区域，算法的时间复杂度将通过实验结果进行比较。
关键字:种子填充,图形处理器,帧缓冲操作,算法显示,光栅图形学
1 简介
计算机图形区域填充的问题主要发生在交互式系统。例如，绘图应用软件的用户用鼠标点击图画的区域时，应用软件立即被要求填充这个区域。由于这个领域对速度的高要求，越来越多的带有特殊图形处理的解决方案已被列入考虑范围。由于协处理器的芯片区域是有限的，算法不用或只用协处理器提供的局部工作内存有特殊要求。这里，我们描述并且验证以解决这种有限性的基本算法和附加启发式试探索法。
填充的区域可以用不同的方式来描述。例如，多边形的几条边可以分隔出这个区域的边界部分(Little和Heuft 1979年, Brassel和Fegeas 1979年)。另一种情况是用一组连续的邻接象素来描述区域。如果定义区域的像素是着同一颜色，称之为内点表示。否则，边界像素着同一颜色时，这个区域采用的是边界表示。这两种情况的其它像素点的着色都是随意的。本文我们集中介绍边界表示区域，内点表示区域的工作原理是类似的。
(1992年7月13日递交; 1992年12月7日校正; 1993 4月16日发表)
高效利用空间的光栅图形区域填充
Dominik Henrich
实时计算机系统和机器人技术学会
德国卡尔斯鲁厄大学，凯撒街12号，卡尔斯鲁厄D-76128
邮箱: dhenrich@ira.uka.de
摘要
本文提出了在光栅图形学中被定义边界的区域填充算法。此算法仅要求一个固定大小的工作内存。这种方法是基于所谓的使用内部连通区域内点的“种子算法”。本文中除了附加启发式加速算法，基本算法也被描述和验证。对于不同类别的区域，算法的时间复杂度将通过实验结果进行比较。
关键字:种子填充,图形处理器,帧缓冲操作,算法显示,光栅图形学
1 简介
计算机图形区域填充的问题主要发生在交互式系统。例如，绘图应用软件的用户用鼠标点击图画的区域时，应用软件立即被要求填充这个区域。由于这个领域对速度的高要求，越来越多的带有特殊图形处理的解决方案已被列入考虑范围。由于协处理器的芯片区域是有限的，算法不用或只用协处理器提供的局部工作内存有特殊要求。这里，我们描述并且验证以解决这种有限性的基本算法和附加启发式试探索法。
填充的区域可以用不同的方式来描述。例如，多边形的几条边可以分隔出这个区域的边界部分(Little和Heuft 1979年, Brassel和Fegeas 1979年)。另一种情况是用一组连续的邻接象素来描述区域。如果定义区域的像素是着同一颜色，称之为内点表示。否则，边界像素着同一颜色时，这个区域采用的是边界表示。这两种情况的其它像素点的着色都是随意的。本文我们集中介绍边界表示区域，内点表示区域的工作原理是类似的。
