专利名称：基于图块的渲染系统中表面面片的细化的制作方法
技术领域：
本发明涉及三维计算机图形渲染系统，特别是用于在基于图块的渲染系统中细化表面面片(patch)的方法和设备。
背景技术：
高阶表面在有计算机图形渲染工业中是众所周知的技术。是多项式方程的函数的更高阶的表面或者“面片”特别定义了一套控制点，该控制点用于依据众所周知的在变量‘t’(用于二维描绘的曲线)或者两个变量U，V (用于三维描绘的曲线)与曲面之间的数学参数的关系来描述曲面的走势。
图1示出了 Bezier (贝赛尔)面片，该Bezier面片是在3D计算机图形中使用的高阶表面模型的众所周知的示例。点P 100在Bezier表面110上由参数坐标U，V 120 (又称域坐标)和相应的控制点kij 130的函数定义，
权利要求
1.一种在基于图块的三维计算机图形渲染系统中用于细化表面面片的方法，该方法包括以下步骤: 获取每个图块的用于组成面片的细化图元的图元索引列表； 在所述面片上执行隐式表面移除； 获取隐式表面移除后剩余图元的域点；以及 对所述图元进行着色，以进行显示。
2.根据权利要求1所述的方法，其中所述获取每个图块的图元索引列表的步骤包括: 接收图元数据； 根据所述图元数据确 定域点细化数据和连接性细化数据； 将所述域点数据和连接性细化数据请求的图元投影至屏幕空间；以及 根据所投影的数据确定每个图块的图元索引列表。
3.根据权利要求2所述的方法，其中所述隐式表面移除的步骤包括: 重新计算面片的域点数据，根据与所述域点数据相关联的位置数据确定在图块中图元是否可见，以及获取每个图块的可见图元列表。
4.根据权利要求3所述的方法，其中所述获取隐式表面移除后剩余图元的域点数据的步骤包括:重新计算所述域点数据，以及获取用于所述着色步骤的域点的全顶点特性。
5.根据上述任一项权利要求所述的方法，其中所述获取每个图块的细化图元的图元索引列表的步骤将来自外壳着色单元的输出提供至屏幕空间结构缓冲器。
6.根据上述任一项权利要求所述的方法，其中所述获取每个图块的图元索引列表的步骤包括以下步骤:移除不可见的细化数据以使这些数据不包括在所述每个图块的图元索引列表。
7.根据权利要求6所述的方法，其中每个图块列表的图元索引列表包括所述细化图元的压缩的或未压缩的索引数据。
8.根据上述任一项权利要求所述的方法，其中所述执行隐式表面移除的步骤包括以下步骤:将数据存储在高速缓存中以用于之前生成的顶点。
9.根据上述任一项权利要求所述的方法，其中所述获取隐式表面移除后剩余图元的域点的步骤包括以下步骤:将索引数据存储在高速缓存中以用于图元顶点。
10.一种在基于图块的三维计算机图形渲染系统中用于细化表面面片的设备，该设备包括: 用于获取每个图块的用于组成面片的细化图元的图元索引列表的装置； 用于在所述面片上执行隐式表面移除的装置； 用于获取隐式表面移除后剩余图元的域点的装置；以及 用于对所述图元进行着色以进行显示的装置。
11.根据权利要求10所述的设备，其中所述用于获取每个图块的图元索引列表的装置包括: 用于接收图元数据的装置； 用于根据所述图元数据确定域点细化数据和连接性细化数据的装置； 用于将所述域点数据和连接性细化数据请求的图元投影至屏幕空间的装置；以及 用于根据所投影的数据确定每个图块的图元索引列表的装置。
12.根据权利要求11所述的设备，其中所述用于执行隐式表面移除的装置包括:用于重新计算面片的域点数据的装置，用于根据与所述域点数据相关联的位置数据确定所述图元在图块中是否可见的装置，用于确定每个图块的可见图元列表的装置。
13.根据权利要求12所述的设备，其中所述用于获取隐式表面移除后剩余图元的域点数据的装置包括:用于重新计算所述域点数据的装置，以及用于获取用于所述着色步骤的域点的全顶点特性数据的装置。
14.根据权利要求10至13中任一项所述的设备，其中所述用于获取每个图块的细化图元的图元索引列表的装置包括:将输出数据提供至屏幕空间结构缓冲器的外壳着色单元。
15.根据权利要求10至14中任一项所述的设备，其中所述用于获取每个图块的图元索引列表的装置包括:用于移除不可见的细化数据以使这些数据不包括在所述每个图块的图元索引列表的装置。
16.根据权利要求15所述的设备，其中每个图块列表的所述图元索引列表包括所述细化图元的压缩的或未压缩的索引数据。
17.根据权利要求10至16中任一项所述的设备，其中所述用于执行隐式表面移除的装置包括:用于将数据存储在高速缓存中以用于之前生成的顶点的装置。
18.根据权利要求10至17中任一项所述的设备，其中所述用于获取隐式表面移除后剩余图元的域点的装置包括将索引数据存储在高速缓存中以用于图元顶点的装置。
全文摘要
本发明提供了一种用于在基于图块的三维计算机图形渲染系统中细化表面面片的方法和设备。对于图像中的每个图块，获取每个图块的图元索引列表以用于组成面片的细化图元。然后在面片上执行隐式表面移除并且获取隐式表面移除后剩余的域点。然后该图元被着色以进行显示。
文档编号G06T17/20GK103180882SQ201180021931
公开日2013年6月26日 申请日期2011年4月28日 优先权日2010年4月30日
发明者J·W·豪森 申请人:想象技术有限公司