[发明专利]曲面细分单元中的顶点次序

摘要

本发明描述用于曲面细分的系统及方法。这些系统及方法可将域划分成包含第一部分的多个部分。所述系统及方法还可确定在所述第一部分内存在的第一形状集合的顶点的坐标，其中所述第一形状集合中的每一形状包含在所述第一部分的第一边缘上的至少一个顶点。在确定所述第一形状集合的所述顶点的坐标之后，所述系统及方法可确定在所述第一部分内存在的第二形状集合的顶点的坐标。所述第二形状集合中的每一形状与所述第一形状集合中的至少一个形状共享至少一个顶点，且所述第二形状集合中并无所述形状包含在所述第一部分的所述第一边缘上的顶点。

主权项

一种用于对域进行曲面细分的曲面细分单元，所述曲面细分单元包括电路，其中所述曲面细分单元经配置以：将所述域划分成包含第一部分的多个部分；基于所述第一部分中的形状的数目及重用缓冲器的大小，至少将所述第一部分划分成多个子部分，以使得对所述子部分的第一子部分内的多个形状的坐标的存储不会溢出所述重用缓冲器；确定在所述第一子部分内存在的第一形状集合的顶点的坐标，其中所述第一形状集合中的每一形状包含在所述第一部分的第一边缘上的至少一个顶点，其中所述第一形状集合中的至少一个形状包含在所述域的边界上的至少一个顶点，且其中所述第一部分的所述第一边缘不是所述域的所述边界之一；及在确定所述第一形状集合的所述顶点的坐标之后，确定在所述第一子部分内存在的第二形状集合的顶点的坐标，其中所述第一形状集合中的由所述曲面细分单元最后确定坐标的形状与第二形状集合中的由所述曲面细分单元首先确定坐标的形状不共享顶点，其中所述第二形状集合中的每一形状与所述第一形状集合中的至少一个形状共享至少一个顶点，且所述第二形状集合中的至少一个形状包含在所述域的与所述第一形状集合中的所述至少一个形状相同的边界上的至少一个顶点；且其中所述第二形状集合中并无所述形状包含在所述第一部分的所述第一边缘上的顶点；在确定在所述第一子部分中的形状的顶点的坐标之后，确定所述第一部分的第二子部分的第一形状集合的顶点的坐标，其中所述第二子部分的所述第一形状集合中的每一形状包括在所述第二子部分的第一边缘上的至少一个顶点；在确定所述第二子部分的所述第一形状集合的所述顶点的坐标之后，确定所述第二子部分的第二形状集合的顶点的坐标，其中所述第二子部分的所述第二形状集合中没有形状包括所述第二子部分的所述第一边缘上的顶点；以及输出所确定的所述第一子部分的所述第一形状集合的坐标、所确定的所述第一子部分的所述第二形状集合的坐标、所确定的所述第二子部分的所述第一形状集合的坐标以及所述第二子部分的所述第二形状集合的坐标，以用于图形处理。