主权项 |
1.一种高速电脑多边形剪裁跟踪器,系为使用于三 维、二 维(3D或2D)高速图形产生专用硬体,其逻辑设计适用 于 ECL、TTL、CMOS各种逻辑控制闸形成的线路板,及专 用晶 片ASIC,更能有效使用于以多边形表达的图形产生 器;其 方法为:将构成图像之每一多边形,皆剪裁成三角 形,并 以三角形为基础,每一三角形被视窗切割后所生成 新的多 边形,再被重划为多数三角形,将各多边形或各三 角形的 边名、点名,新切割所生成出的边名、点名,一组 组存放 于高速存贮器内,以配合微程序控制的代数运算器 ,避免 不必要的计算,早期排除不需计算之状态,使电脑 提高运 算效率,达到即时产生复杂三维图形之目的;其特 征乃系 在于其硬体设备主要包括有:边名缓存器、信息选 择通路 逻辑、三角形区位标志缓冲器、三角形处理控制 逻辑、裁 剪状况硬体、逻辑号志输入端之移位器、与一裁 剪控制逻 辑所组成;其中:边名缓存器,用于接收基本体送来 的三 角形边信息,在处理时,不中断地读出三角形的有 关信息 ,通过信息选择通路,得到微程序所需信息并回送 至边名 缓存器;信息选择通路逻辑,其主要功能是在微程 序运行 时,送出一些控制信号,正确选出暂存器堆的位址 、页数 ,回送至边名缓存器;三角形区位标志缓冲器,将代 数运 算部件算出在视锥内、或外的逻辑号志,经该移位 器送至 此区位标志缓冲器;区位标志缓冲器采用四角锥、 九个区 位,每一区位四个逻辑信号以标志裁剪,在裁剪过 程中将 之暂存于RAM以备使用。裁剪状况硬体,主要藉此决 定一 个三角形是否需要裁剪,对那个面裁剪,以及对裁 剪的过 程状态判断;裁剪控制逻辑,主要是对三角形,或剪 裁过 程中得到的多边形的各边进行检查,判断出此边是 否需要 剪裁,不需剪裁的边则跳过,取下一条边进行检查; 若需 剪裁,是剪掉头或是剪掉尾并控制信息选择通路 及边名 缓存器以产生剪裁后的新边及新点,并将新边名及 新点名 存入缓存器;此裁剪控制逻辑根据另一个多元逻辑 分岔器 ,及微程序送出的命令与三角形状态,输出控制信 号至分 岔器,控制微程序的转移;藉此硬体设备,可供使用 于高 速电脑之图像处理,并大幅提高电脑之图像运算性 能。第 一图表示本发明图形处理控制硬体方块图。第二 图为本发 明之信息选择通路逻辑方块图。第三图为本发明 之边名缓 存器逻辑方块图。第四图系本发明图形处理示意 图。第五 图系本发明图形处理方向示意图。第六图系本发 明四角视 锥与九个逻辑区号标志示意图。第七图系本发明 暂存有关 |