使用三角形的递归再分的细分方法

摘要

本公开涉及使用三角形的递归再分的细分方法。描述了使用为可以是四边形、三角形或等值线的补片的每个顶点定义的细分因数的细分方法。该方法在计算机图形系统中实现并涉及比较顶点细分因数与阈值。如果定义初始补片的边的左顶点或右顶点的顶点细分因数超过阈值，则边通过将边分成两个部分的新顶点的添加而被再分且两个新补片形成。对在每个最新形成的补片中的每个顶点计算新顶点细分因数，这两个补片都包括最新添加的顶点。对于每个最新形成的补片然后重复该方法，直到没有一个顶点细分因数超过阈值为止。

主权项

一种硬件细分单元，所述硬件细分单元包括硬件逻辑，所述硬件逻辑配置成：对于包括由边连接并在域空间中定义的左顶点和右顶点的初始补片：将所述左顶点的顶点细分因数和所述右顶点的顶点细分因数与阈值进行比较(902)；响应于确定所述左顶点和所述右顶点的顶点细分因数中没有一个超过所述阈值，输出描述所述初始补片的数据(914)；以及响应于确定所述左顶点和所述右顶点的顶点细分因数中有任一个超过所述阈值，形成将所述边再分成两个部分的新顶点(904)，计算所述新顶点的顶点细分因数(906)，分割所述初始补片以形成包括所述左顶点和所述新顶点的第一新补片(908)以及包括所述右顶点和所述新顶点的第二新补片(910)，并减小在每个最新形成的补片中的每个顶点的顶点细分因数(912)。