[发明专利]对路径描边的补丁区段、顶端和连接统一编码

说明书

公开了对路径描边的补丁区段、顶端和连接统一编码。本公开提供了编码路径的方法，用于路径的描边系统，生成路径的描边曲面细分的渲染器以及从数据结构确定路径的链接类型的方法。数据结构可以是紧凑编码路径的索引链接的数组。经索引的链接内的一个或更多个索引值(例如空索引值)的位置可以编码链接的类型。在一个示例中，一种编码方法包括：(1)接收具有多个链接的路径，其中，该链接包括至少一个区段和至少一个接合点；以及(2)通过基于链接的位置信息编码链接生成经编码的路径，其中编码针对每个链接采用相同的数据结构。

相关申请的交叉引用

本申请是Mark Kilgard于2019年12月13日提交的名为“用于矢量图形的极坐标描边(POLAR STROKING FOR VECTOR GRAPHICS”的序列号为16/714,621的美国申请的部分继续申请，其要求Mark Kilgard于2019年12月10日提交的名称为“用于矢量图形的极坐标描边(POLAR STROKING FOR VECTOR GRAPHICS”序列号为62/946,267的美国临时申请的优先权，该申请与本申请共同转让，并通过引用将它们的全部内容都并入本文。

技术领域

本申请总地涉及表示包括区段(segment)和接合点(junction)的路径，并更具体涉及编码路径。

背景技术

矢量图形(如在PostScript，PDF，可缩放矢量图形，OpenVG，Flash等中使用的)以两种方式之一渲染形状和文本：填充(本质上是“在形状内着色”)或描边(本质上是“描绘形状的轮廓”)。这些形状通常称为“路径(paths)”，渲染填充的或描边的(stroked)路径的过程通常称为“路径渲染”。

现有方法通过包含大量CPU预处理的较慢的CPU光栅化技术或较快的GPU方法来执行描边。对基于CPU的预处理的需求常常使GPU描边方法受到CPU运行的限制。此外，用于GPU描边方法的基于CPU的预处理通常会将渲染状态(例如描边宽度、顶端(cap)样式和连接(join)样式)组合到路径的GPU表示中，这样例如通过重新曲面细分更改起来就变得很昂贵。这样的GPU表示比路径的原始表示占用多得多的内存。

发明内容

在一方面，本公开提供一种编码路径的方法。在一个示例中，该方法包括：(1)接收具有多个链接的路径，其中该连接包括至少一个区段和至少一个接合点；以及(2)通过基于该链接的位置信息编码该链接来生成编码的链接，其中，该编码针对每个链接采用相同的数据结构。

在另一方面，本公开提供一种路径的描边系统。在一个示例中，该描边系统包括：(1)路径处理器，配置为将路径分解为链接并编码该链接，其中，该链接包括至少一个区段和至少一个接合点，其中，该路径处理器配置为针对每个链接采用相同的数据结构来编码该路径；以及(2)描边处理器，配置为将经编码的路径曲面细分为与路径的描边区域对应的几何图元。

在又一方面，本公开提供一种渲染器。在一个示例中，渲染器包括：(1)第一处理器，配置为将路径分解为链接并将该链接编码为经索引的链接，其中，该链接包括一个或更多个区段和一个或更多个接合点；以及(2)第二处理器，配置为使用经索引的链接基于每个链接的极坐标描边表示生成路径的描边曲面细分。

在再一方面，本公开提供一种从数据结构确定路径的链接的类型的方法。在一个示例中，该确定链接的类型的方法包括：(1)分析编码链接的数据结构，该数据结构具有涉及对应于该链接的控制点坐标数组的多个索引；以及(2)基于用于该索引中的至少一个索引的至少一个索引空值的存在确定链接的类型。