用于图形处理的方法和设备的制造方法
【技术领域】
[0001] 本发明的示例性和非限制性实施方式一般地涉及数据处理，更具体地，本发明的 实施方式涉及用于图形处理方法和设备。
【背景技术】
[0002] 随着计算设备W及个人便携设备的发展，图形处理的应用场景越来越广泛。无论 是使用专业图形设计工具的设计师还是使用便携终端的个人用户都有可能需要对大量图 形数据进行处理。
[0003] 基本的图形处理操作包括对图形进行旋转和翻转。W二维坐标为例，旋转操作通 常包括90度旋转、180度旋转W及270度旋转；而翻转操作通常包括沿X轴为翻转轴翻转， W及沿y轴为翻转轴进行翻转。
[0004] 当用户连续输入一系列图形操作时，系统通常逐一响应每一图形操作而处理图形 对象，并且基于前一操作的执行结果而执行对下一图形操作的处理。该样的处理方式是耗 时的，因为后一操作的执行必须建立在完成前一操作的基础上。特别是，在处理大尺寸图形 对象或者计算设备计算能力受限（例如个人便携终端）等情况下，传统的图形处理方法将 会产生难W容忍的处理时延，使得用户体验下降。
【发明内容】
[0005] 为了缓解或克服上面所提到的技术问题，本发明的实施方式提供了一种图形处理 方法，通过执行预计算优化图形操作序列，从而达到降低计算复杂度、降低图形处理时延的 技术效果。
[0006] 根据本发明的一个方面，一个示例性实施方式提供一种图形处理方法。该方法包 括：接收对于坐标系中图形对象的一系列操作，一系列操作包括从预定义图形操作集合中 选择的对于图形对象的旋转操作W及对于图形对象的翻转操作；基于坐标系中预定的初始 值计算一系列操作的执行结果；根据执行结果，为一系列操作确定优化的操作序列，其中优 化的操作序列具有少于或等于一系列操作的操作数目，并且优化的操作序列与一系列操作 具有相同的图形操作执行结果；W及利用优化的操作序列对图形对象执行处理。
[0007] 根据一个示例性实施方式，根据执行结果为一系列操作确定优化的操作序列的步 骤进一步包括：使用执行结果在与执行结果关联地存储相应的优化的操作序列的查找表中 进行查找。
[0008] 在一个示例性实施方式中，坐标系是二维直角坐标系。作为示例，旋转操作包括在 二维直角坐标系中旋转角度SW及角度S的有限倍数，其中角度S为有理数；而翻转操作包 括W通过二维直角坐标系原点的、与任一坐标轴夹角为角度t的一条直线为法向轴进行的 翻转，其中角度t为有理数。
[0009] 根据一个示例性实施方式，初始值为相对于X轴和y轴中任一坐标轴的初始角度 值a。该方法可W进一步包括：计算初始角度值a通过一系列操作后的执行结果a';W及基 于初始角度值a和执行结果a'之间的角度约束，确定优化的操作序列。
[0010] 在一个示例性实施方式中，坐标系是H维直角坐标系。作为示例，旋转操作包括在 H维直角坐标系中的任一坐标平面中旋转角度SW及角度S的有限倍数，其中角度S为有 理数；而翻转操作包括W通过H维直角坐标系中任一坐标轴的、与其它任一坐标轴夹角为 角度t的一个平面为法向平面进行的翻转，其中角度t为有理数。
[0011] 无论在哪种坐标系中进行图像处理，都可W通过穷举执行结果并记录相应的操作 序列，构建查找表。根据一个实施方式，构建查找表可W包括；a)对第一列表中的当前条目 分别执行预定义图形操作集合中的各个操作，W获得相应的执行结果，其中与第一列表中 的条目关联的存储获得该条目的操作序列，并且在初始状态中W初始值作为第一列表的第 一条目；b)对于每个所获得的执行结果，确定该执行结果是否与第一列表中的任何条目相 同，如果该执行结果与第一列表中的一条目相同，则选择在获得该执行结果的操作序列和 与该条目对应存储的操作序列中操作数目较小的一项作为与该条目对应存储的操作序列， 如果该执行结果与第一列表中的任何条目均不相同，则在第一列表中添加该执行结果作为 条目，并且对应地存储获得该执行结果的操作序列；W及循环地执行步骤a)和b)直至穷尽 第一列表中的全部条目。
[0012] 根据本发明的另一方面，一个示例性实施方式还提供一种用于图形处理的装置。 该装置包括至少一个处理器W及包含计算机程序代码的至少一个存储器，处理器W及存储 器被配置成使得设备至少执行；接收对于坐标系中图形对象的一系列操作，一系列操作包 括从预定义图形操作集合中选择的对于图形对象的旋转操作W及对于图形对象的翻转操 作；基于坐标系中预定的初始值计算一系列操作的执行结果；根据执行结果，为一系列操 作确定优化的操作序列，其中优化的操作序列具有少于或等于一系列操作的操作数目，并 且优化的操作序列与一系列操作具有相同的图形操作执行结果；W及利用优化的操作序列 对图形对象执行处理。
[0013] 根据本发明的另一方面，一个示例性实施方式还提供一种图形处理设备，包括：接 收装置，被配置为用于接收对于坐标系中图形对象的一系列操作，该一系列操作包括从预 定义图形操作集合中选择的对于图形对象的旋转操作W及对于图形对象的翻转操作；计算 装置，被配置为用于基于坐标系中预定的初始值计算一系列操作的执行结果；确定装置，被 配置为根据执行结果，为一系列操作确定优化的操作序列，其中优化的操作序列具有少于 或等于一系列操作的操作数目，并且优化的操作序列与一系列操作具有相同的图形操作执 行结果；W及图形处理装置，被配置为利用优化的操作序列对图形对象执行处理。
[0014] 根据本发明的另一方面，一个示例性实施方式还提供一种计算机程序产品，包括 具有存储于其中的计算机可读程序代码部分的至少一个计算机可读存储介质，计算机可读 程序代码部分用于执行根据本发明任一实施方式的图形处理方法。
[0015] 根据本发明的技术方案，通过基于预定的初始值预计算一系列图形操作的执行结 果，来确定优化的图形操作序列。由此，合理地合并了兀余的图形操作，使得优化的图形操 作序列的操作数目小于原始图形操作序列，从而在对图形对象执行图形处理时降低复杂 度，减少处理时延。
【附图说明】
[0016] 图1示例性示出根据本发明一个实施方式的用于图形处理的方法的流程图；
[0017] 图2是示例性示出根据本发明一个实施方式的在二维直角坐标系中基于初始角 度值a的可能的执行结果的示例；
[0018] 图3是示例性示出根据本发明的实施方式的用于构建查找表的处理的流程图；
[0019] 图4是示例性示出能够实现本发明的实施方式的设备的框图；W及
[0020] 图5是示例性示出能够实现本发明的实施方式的另一设备的框图。
【具体实施方式】
[0021] 本发明的实施方式提供了一种新颖的图形处理方案，通过执行预计算，能够合并 兀余图形操作序列W优化图形操作序列，从而达到降低计算复杂度、降低图形处理时延的 技术效果。根据本发明的实施方式，能够在保证用户输入的、包括旋转操作和翻转操作的一 系列图形操作操作结果不变的前提下，减少对于图形对象执行的操作数目。
[0022] W下参照附图详细描述根据本发明的各个实施方式。
[0023] 图1示例性示出根据本发明一个实施方式的用于图形处理的方法的流程图。
[0024] 在步骤S110中，图形处理系统接收来自用户的对于坐标系中图形对象的一系列 操作。根据本发明的一个或多个实施方式，用户输入的一系列操作可W包括从图形处理系 统预定义图形操作集合中选择的旋转操作W及翻转操作。
[00巧]作为非限制示例，图形处理系统可W是本地软件图形库、远程图形服务器、图形客 户端等。通常，在图形处理系统中可W预定义图形操作的集合，其中包括系统能够支持的旋 转操作、翻转操作。例如，对于二维图形系统，可W将图形操作集合定义为旋转角为90度、 180度、270度的旋转操作，分别记作Rxy(90)、Rxy(180)、Rxy(270) ;W及沿X轴、沿y轴的 翻转操作，分别记作F(y= 0)，F(x= 0)。对于H位图形系统，例如可W将图形操作集合 定义为分别在各个坐标平面旋转角为90度、180度、270度的旋转操作，分别记作Rxy(90)、 Rxy(180)、Rxy(270)、Ryz(90)、Ryz(180)、Ryz(270)、Rxz(90)、Rxz(180)、Rxz(270) ;W及W YoZ平面、XoZ平面、XoY平面为法向平面的翻转操作，分别记作F(x= 0)，F(y= 0)，F(z= 0)。虽然该里给出预定义图形操作集合的示例，但是结合后文的描述将理解，本发明实施方 式的实现并不依赖于具体的图形操作集合的定义，只要满足特定约束，本领域的技术人员 可W按照需求设定图形处理系统的图形操作集合。在下文中，将描述其它的可能的图形操 作集合的示例。
[0026] 在步骤S120中，基于坐标系中预定的初始值计算输入的操作序列的执行结果。
[0027] 图形的形状取决于图形中每个点的位置。无论是在二维直角坐标系中还是在H维 直角坐标系中，对于图形对象中某个点执行的一系列图形操作都可W用诸如矩阵运算的数 学公式来表达。
[002引例如，在H维直角坐标系中，点M(x，y，z)在XoY(z