[发明专利]细分方法

摘要

描述了使用顶点细分因数的细分方法。对于四边形补片，该方法涉及比较四边形补片的每个顶点的顶点细分因数与阈值，以及如果没有一个顶点细分因数超过阈值，则四边形被细分成两个或四个三角形。如果四个顶点细分因数中的至少一个超过阈值，则使用递归或迭代方法，其考虑四边形补片的每个顶点并确定如何根据选定顶点的顶点细分因数的值或根据选定顶点和邻顶点的顶点细分因数的值来进一步细分补片。对于三角形补片描述类似的方法。

主权项

一种包括硬件逻辑的硬件细分单元，所述硬件逻辑配置成：a)接收包括定义四边形补片的四个顶点的输入，每个顶点包括域空间坐标和顶点细分因数；b)比较所述顶点细分因数与阈值(702)；c)响应于确定所有四个顶点细分因数小于或等于所述阈值，将所述补片分成两个或四个三角形(704‑710)；以及d)响应于确定所述四个顶点细分因数中的至少一个超过所述阈值：产生所述补片的中心顶点并计算新添加的中心顶点的顶点细分因数和混合因数(712)；进而选择四个所接收的顶点中的每个，且对于每个选定顶点：基于所述选定顶点来定义顶点(716)；响应于确定所述选定顶点的顶点细分因数超过所述阈值或两个邻顶点的顶点细分因数超过所述阈值(720)，添加两个新顶点以再分在所述选定顶点和邻顶点之间的每条边，计算所述新顶点的顶点细分因数和混合因数(726)并提供定义子四边形并包括所定义的顶点、所述中心顶点和所述两个新顶点的四个顶点作为(a)的进一步的输入(728)；以及响应于确定所述选定顶点的顶点细分因数不超过所述阈值以及正好一个邻顶点的顶点细分因数超过所述阈值(724)，添加新顶点以再分在所述选定顶点和具有超过所述阈值的顶点细分因数的所述邻顶点之间的边(734,738)，并通过将所定义的顶点连接到在由所定义的顶点、新添加的顶点、所述中心顶点和另一邻顶点定义的子四边形中的对角地相对的顶点来将该子四边形分成两个三角形(736)。