图块渲染系统中的被曲面细分的图元索引列表的压缩技术方案
Compression of the list of metafile indexes subdivided by curved surfaces in a block rendering system
【技术实现步骤摘要】
图块渲染系统中的被曲面细分的图元索引列表的压缩本申请是申请日为2012年03月08日、申请号为201280012362.1、名称为“图块渲染系统中的被曲面细分的图元索引列表的压缩”的中国专利技术专利申请的分案申请。
本专利技术涉及在三维计算机图形渲染系统中压缩由面片(patch)的曲面细分(tessellation)所生成的图元(primitive)数据的方法和装置。
技术介绍
在计算机图形中使用曲面细分将低细节(low-detail)细分面转换为较高细节的图元。曲面细分将高阶面(high-ordersurface)打碎成适于渲染的结构。这一方法允许图形流水线(pipeline)评估较低细节(较少的多边形数量)模型并用较高细节来渲染。换言之，由高阶方程(例如，立方或平方)定义的面被分成多个平坦的图元，典型地是用于渲染的三角形。在计算机图形工业中高阶面被众所周知并常被称为“面片”。这些面片是通常定义一组控制点的多项式方程的函数，所述控制点依据变量‘t’(用于二维中标绘的曲线)或两个变量‘u’和‘v’(用于三维中标绘的曲面)间的参数关系来描述曲线的形状。图1示出了贝塞...
【技术保护点】
一种用于在计算机图形系统中压缩图元列表的方法，所述方法包括：将用于定义表面数据的被曲面细分的面片的图元列表中的第一图元的域点索引存储在缓存中；将在所述图元列表中用于压缩一个或多个随后的图元的预测域点索引存储在所述缓存中；比较所述图元列表中下一个图元的域点索引和存储在所述缓存中的所述域点索引，以确定匹配索引的缓存位置；针对所述图元列表中的图元重复所述预测域点索引的存储和重复所述域点索引的比较；在所述图元列表中的图元序列上确定各自匹配索引的缓存位置的重复模式；以及通过指定以下来生成所述序列中图元的压缩的域点索引：(i)所述匹配索引的在所述缓存位置的模式，以及(ii)所述模式重复的次数。
【技术特征摘要】
2011.03.09 GB 1104066.41.一种用于在计算机图形系统中压缩图元列表的方法，所述方法包括：将用于定义表面数据的被曲面细分的面片的图元列表中的第一图元的域点索引存储在缓存中；将在所述图元列表中用于压缩一个或多个随后的图元的预测域点索引存储在所述缓存中；比较所述图元列表中下一个图元的域点索引和存储在所述缓存中的所述域点索引，以确定匹配索引的缓存位置；针对所述图元列表中的图元重复所述预测域点索引的存储和重复所述域点索引的比较；在所述图元列表中的图元序列上确定各自匹配索引的缓存位置的重复模式；以及通过指定以下来生成所述序列中图元的压缩的域点索引：(i)所述匹配索引的在所述缓存位置的模式，以及(ii)所述模式重复的次数。2.根据权利要求1所述的方法，该方法还包括由存储在所述缓存中的域点索引计算所述预测域点索引。3.根据权利要求1或2所述的方法，该方法还包括根据所述表面数据的被曲面细分的面片的几何图形计算所述预测域点索引。4.根据权利要求1或2所述的方法，其中所述模式重复的次数是整数。5.根据权利要求1或2所述的方法，其中所述模式重复的次数是小数。6.根据权利要求1或2所述的方法，其中所述图元是一个或多个点、线或三角形。7.根据权利要求1或2所述的方法，该方法还包括输出针对所述被曲面细分的面片压缩的域点索引的说明，所述说明包括，针对所述被曲面细分的面片的图元序列的：(i)所述匹配索引的在缓存位置的模式，以及(ii)每一种模式重复的对应次数。8.用于在计算机图形系统中压缩图元列表的设备，包括：缓存，用于存储将用于定义表面数据的被曲面细分的面片的图元列表中的第一图元的域点索引，以及用于存储将在所述图元列表中用于压缩一个或多个随后的图元的预测域点索引；比较器，用于比较所述图元列表中下一个图元的域点索引和存储在所述缓存中的所述域点索引，以确定匹配索引的缓存位置；其中所述设备被配置为在所述图元列表中的图元序列中确定各自压缩的域点索引的重复模式；以及通过指定以下来进一步压缩所述序列中图元的压缩的域点索引：(i)所述匹配索引的在所述缓存位置的模式，以及(ii)所述模式重复的次数。9.根据权利要求8所述的设备，其...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。