[发明专利]执行基于图块的路径渲染的方法和设备

说明书

提供一种执行基于图块的路径渲染的方法和设备。一种渲染形成对象的至少一条路径的方法包括：基于至少一条路径的位置和前进方向为包括在帧中的每个图块设置初始值；基于设置的初始值计算包括帧中的图块之中的所述至少一条路径穿过的每个图块的卷绕数；基于设置的初始值和计算的卷绕数确定是否执行着色。

本申请要求于2014年8月11日提交到韩国知识产权局的第10-2014-0103626号韩国专利申请以及2015年7月13日提交到韩国知识产权局的第10-2015-0099232号韩国专利申请的优先权，所述申请的公开通过引用全部包含于此。

技术领域

本公开涉及执行基于图块的路径渲染的方法和设备。

背景技术

近来已对在执行矢量图形或路径渲染时提高图形处理单元(GPU)的加速性能的方法进行了研究。设计GPU的硬件结构基于这样的假设：所有的输入数据被配置为三角形以便加速三维图形。然而，对于路径渲染，输入数据不被配置为三角形，而是被配置为命令和顶点的组合。因此，当执行路径渲染时难以提高GPU的加速性能。

例如，为了通过使用GPU来绘制曲线，控制处理单元(CPU)首先通过使用曲线的开始点作为中心来将曲线划分为多个三角形，并指导GPU将划分的三角形重新配置为曲线。因此，当将曲线划分为多个三角形时，CPU消耗大量的时间。此外，每当CPU调用多个OpenGLAPI时都与GPU通信，并且GPU的状态发生很多变化。

关于这一点，已提出了在GPU中使用模板缓冲器的基于模板的路径渲染方法。然而，根据基于模板的路径渲染方法，在渲染期间过多地产生了输入到存储器的数据/从存储器输出的数据，从而模板缓冲器不能够进行并行处理。因此，GPU的加速性能的提高受到限制。

发明内容

提供一种执行路径渲染的方法和设备。此外，提供一种存储有程序的非暂时性计算机可读存储介质，当所述程序被计算机运行时执行上述方法。

将在接下来的描述中部分阐述另外的方面，部分通过描述将是清楚的，或者可以通过本实施例的实施而得知。

根据本发明构思的一方面，一种渲染包括路径的对象的方法包括：获取路径数据，其中，路径数据包括关于包括在所述路径中的顶点的信息和与所述路径相应的命令；基于路径数据计算包括在帧中的每个图块的卷绕数；基于图块的卷绕数来确定是否执行着色。

根据本发明构思的另一方面，一种计算像素的卷绕数的方法包括：从图形处理单元接收关于至少一条路径的信息和关于为包括在帧中的每个图块设置的第一卷绕数的信息；基于接收的信息计算与包括在帧中的每个像素相应的卷绕数；将计算的卷绕数输出到图形处理单元。

根据本发明构思的另一方面，一种渲染对象的方法包括：将包括路径的图像划分为多个图块，每个图块包括多个像素；经由不同的方法为所述多个图块之中的没有路径存在的图块所包括的像素和所述多个图块之中的路径存在的图块所包括的像素分配卷绕数。

根据本发明构思的另一方面，提供一种存储有程序的非暂时性计算机可读存储介质，当所述程序被计算机运行时执行上述方法。

根据本发明构思的另一方面，一种渲染包括路径的对象的设备包括：运算单元，被配置为获取路径数据，其中，路径数据包括关于包括在所述路径中的顶点的信息和与所述路径相应的命令；确定单元，被配置为基于图块的卷绕数来确定是否执行着色。

根据本发明构思的另一方面，一种产生包括在帧中的每个像素的卷绕数的设备，所述设备连接到被配置为渲染形成对象的至少一条路径的图形处理单元，所述设备被配置为：从图形处理单元接收关于至少一条路径的信息和关于为包括在帧中的每个图块设置的第一卷绕数的信息；基于接收的信息计算与包括在帧中的每个像素相应的卷绕数；将计算的卷绕数输出到图形处理单元。

附图说明