处理三维绘图数据排序的系统及方法技术方案

一种处理三维绘图数据排序的系统，其至少包含：　　　　复数个内存，该复数个内存各自有一独特的执行绪识别码作为标识以用来储存该绘图基本图形流中每一绘图基本图形的索引；　　　　复数个译码器，以一对一的方式与该复数个内存耦合，该复数个译码器根据耦合的该复数个内存中储存的绘图基本图形索引，产生对应绘图基本图形主参数的主指针及一个或多个对应绘图基本图形数据参数的数据指针；　　　　一主识别码先进先出装置，用来储存多个执行绪识别码，每个执行绪识别码各自对应一已存入该绘图基本图形索引的内存；　　　　一数据识别码先进先出装置，用来储存多个执行绪识别码，每个执行绪识别码各自对应一已存入该绘图基本图形索引的内存；　　　　一控制器，用来接收依照绘图基本图形流排序的索引，该控制器有效的选择一内存，并将一接收的绘图基本图形索引载入被选择的内存中，同时给予该绘图基本图形索引一执行绪识别码，存入该主识别码先进先出装置及该数据识别码先进先出装置；　　　　一主多路复用器，与该复数个内存耦合，其经由一第一选择输入接收储存于主识别码先进先出的执行绪识别码，来选择该复数个译码器之一做输出一指向绘图基本图形主参数的主指针；及　　　　一数据多路复用器，与该复数个内存耦合，其经由一第二选择输入接收储存于数据识别码先进先出的执行绪识别码，来选择该复数个译码器之一做输出一指向绘图基本图形数据参数的数据指针。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术为一种应用于绘图引擎的数据处理过程中，特别为一种将失序的绘图数据回复的系统及方法。
技术介绍
在三维(3-Dimension)绘图技术应用上，各顶点有其对应的坐标参数(X，Y，Z，W)、色彩属性参数(包含反光点、AGBR、扩散AGBR及烟雾)与纹理(texture)参数(U，V)。下表所示为数个三角形的典型数据排序方式。依照特性区分，三角形0可分为一顶点坐标HT0及顶点属性DT0_d(扩散色，diffuse color)、DT0_s(反光色，specular color)、DT0_f(烟雾，fog color)、DT0_t(纹理，texture)。三角形1及三角形2分别也有相同的参数，三角形1为HT1、DT1_d、DT1_s、DT1_f及DT1_t，三角形2为HT2、DT2_d、DT2_s、DT2_f及DT2_t。下表以30个循环来表示一管线(pipeline)中六个三角形的运算数据。由下表中可以知道，当绘图处理器处理多个三角形时，不单是同质坐标，各个顶点属性参数也必须列出。当处理过程中所使用的纹理及其它参数越多时，就必须列出越多的顶点属性参数。然而，就统计上来说，大约只有一半的三角形会形成于屏幕上。其余一半的三角形会被拒绝或是剔除。 当一绘图基本图形(graphics primitive)被拒绝或剔除时，新的绘图基本图形可以通过新的执行绪(threads)来继续处理。但是一般为了增加运算速度，由新执行绪处理的绘图基本图形通常并不依照原有绘图基本图形排序载入储存器中。然而，对需要维持绘图基本图形顶点排序的Z缓冲区来说，此新绘图基本图形的失序(out of order)会形成处理上的问题。因此，在三维绘图处理时，需要一系统来维持新绘图基本图形的排序，即使是出现了未依序储存的新绘图基本图形，也不会影响运算的进行。
技术实现思路
基于前述，为解决绘图基本图形(graphics primitives)在新执行绪发生失序时所产生的处理上的问题，本专利技术提出一种处理三维绘图中数据排序的系统及方法，其主要目的是为通过内存快速的再利用，来提升绘图引擎的运算效率，使系统能快速得知一绘图基本图形是否被拒绝，而空出的内存能立即接收新的绘图基本图形索引数据(indexinformation)。本专利技术的另一目的为通过系统中主指针(HEAD Pointer)优先于数据指针(DATA Pointer)的处理方式，使系统在开始处理数据参数前，即可判断一绘图基本图形是否被拒绝，节省了处理该绘图基本图形数据的时间，相对增加了系统运算效率。本专利技术的处理三维绘图数据排序的系统，包含复数个内存、复数个译码器、一主识别码先进先出、一数据识别码先进先出、一控制器、一主多路复用器及一数据多路复用器。本系统中，复数个内存各自有一独特的执行绪识别码作为标识，用来储存绘图基本图形流(primitivestream)中每一绘图基本图形的索引；复数个译码器，以一对一的方式与复数个内存耦合，且根据耦合的内存中所储存的绘图基本图形索引，产生对应于绘图基本图形主参数的主指针及一个或多个对应于绘图基本图形数据参数的数据指针；主识别码先进先出，用来储存多个执行绪识别码，各执行绪识别码可对应一组储存于内存中的绘图基本图形索引；数据识别码先进先出，用来储存多个执行绪识别码，各执行绪识别码可对应一组储存于内存中的绘图基本图形索引；控制器用来接收依照绘图基本图形流排序的索引，且有效的选择一内存，将接收的绘图基本图形索引载入被选择的内存中，同时给予绘图基本图形索引一执行绪识别码，分别存入该主识别码先进先出及该数据识别码先进先出中；主多路复用器与复数个内存连接，其经由一选择信号接收储存于主识别码先进先出的执行绪识别码，以选择该复数个译码器之一做输出一指向绘图基本图形主参数的指针，而数据多路复用器亦与复数个内存连接，其经由另一选择信号接收储存于数据识别码先进先出的执行绪识别码，来选择该复数个译码器之一做输出一指向绘图基本图形数据参数的指针。本专利技术的处理三维绘图数据排序的方法，包含接收一绘图基本图形索引，该绘图基本图形索引具有一个或一个以上的顶点数据，各顶点有其位置坐标参数及属性参数。接着由复数个内存中，选择一可使用的内存，用来储存已接收的绘图基本图形索引。形成一执行绪识别码，用来表示存有该绘图基本图形索引的内存，并将该绘图基本图形的索引存入被选择的内存中，而执行绪识别码则存入主识别码先进先出及数据识别码先进先出。在经主识别码先进先出认证后，会指示复数个内存之一将一主指针输出，该主指针乃基于绘图基本图形索引而形成，用来指示绘图基本图形的各顶点坐标参数。随后以主指针来读取绘图基本图形实际的坐标参数。如该绘图基本图形经评估后未被拒绝，则由一选定的数据指针来读取绘图基本图形的属性参数。附图说明图1A所示为本专利技术的数据排序系统的方块1B所示为图1A系统的数据结构2A、图2B、图2C所示为本专利技术的一实施例的运算流程图。图中符号说明12 循环式选择器14a～14f顶点高速缓存解码/请求单元16 主识别码先进先出18 数据识别码先进先出20 执行绪旗标暂存器22 主多路复用器24 数据多路复用器26 最终多路复用器28 主请求项30 撷取控制电路32 顶点数据储存装置34 运算装置50 顶点高速缓存解码/请求单元52a-52c 位数据组54 顶点数据储存装置内的数据结构具体实施方式本专利技术的一些实施例会详细描述如下。然而，除了该详细描述外，本专利技术还可以广泛地在其它的实施例施行。亦即，本专利技术的范围不受已提出的实施例的限制，而应以本专利技术提出的申请专利范围为准。图1A所示为本专利技术的系统，该系统应用于三维绘图运算时，可使绘图基本图形(graphics primitive)的索引维持在一依序排列状态。此系统中包含一循环式选择器(round robin selector)12，一主识别码先进先出(HEAD ID FIFO)16，一数据识别码先进先出(DATA ID FIFO)18，复数个可用来保存绘图基本图形索引的顶点高速缓存解码/请求单元(vertex cache decoder/request units)14a-14f，一主多路复用器(HEADMUX)22，一数据多路复用器(DATA MUX)24，一最终多路复用器26，一撷取控制电路(fetching control circuit)30以及一可用来保存绘图基本图形数据的顶点数据储存装置(vertex cache)32，绘图基本图形数据包含各绘图基本图形顶点的坐标参数及各项属性参数，一运算装置(arithmetic calculation block)34及一执行绪旗标暂存器(thread flagregister)20。循环式选择器12用来接收一连串的索引地址(index address)，此索引地址对应于一绘图基本图形流(primitive stream)，例如一三角形基本图形或是一线段基本图形。循环式选择器12会在接收到索引时，发出一确认信号，并形成复数个含有先前接收到的索引地址的载入信号输出(load control output)Load0-Load5，以及对主识别码先进先出16及数据识别码先本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：黄锡霖，
申请(专利权)人：威盛电子股份有限公司，
类型：发明
国别省市：