通过对称边缘分裂进行表面曲面细分

摘要

本发明提供用于在计算机图形中呈现的表面的曲面细分的系统及方法。对于曲面细分，沿着所述表面的贴片的参数域内的第一环的第一边缘存在的点的集合是连同点的所述集合的第一部分(一半)的坐标的第一集合一起确定的。对应于沿着所述第一边缘存在的点的所述集合的剩余即第二部分(一半)的坐标的第二集合是使用式子1‑x以对称方式从坐标的所述第一集合计算的，其中x表示沿着所述边缘的所述第一部分的点的每一所述坐标，且1‑x为沿着长度经归一化为1的相同边缘的所述第二部分的对应点的所述坐标。所述曲面细分还经配置以将沿着所述第一环的所述第一边缘存在的点与沿着第二环的第二边缘存在的点缝合，以将所述域划分成映射到贴片的多个基元(例如，三角形、四方形)。

主权项

一种用于图形处理的曲面细分单元，所述曲面细分单元包括：第一单元，其经配置以：确定沿着域内的第一环的第一边缘存在的点的数目；确定沿着所述域内的所述第一环的所述第一边缘存在的所述点的第一部分的坐标的第一集合；基于所述第一部分的坐标的所述第一集合且不基于其它坐标确定沿着所述域内的所述第一环的所述第一边缘存在的所述点的第二部分的坐标的第二集合，其中基本上在所述第一单元确定坐标的所述第一集合的同时确定坐标的所述第二集合；将坐标的所述第一集合及坐标的所述第二集合存储到一个或多个缓冲区中；及将坐标的所述第一集合及坐标的所述第二集合从所述一个或多个缓冲区同时发送到第二单元；及所述第二单元，其经配置以：从所述一个或多个缓冲区同时接收坐标的所述第一集合及坐标的所述第二集合；及基于坐标的所述第一集合及坐标的所述第二集合将沿着所述第一环的所述第一边缘存在的一或多个点与沿着第二环的第二边缘存在的点缝合，以将所述域划分成多个基元，将所述基元映射到贴片以增加所述贴片的分辨率，其中所述第二环是在所述域内的所述第一环的内部。