图形数据表示的制作方法
【技术领域】
[0001]本发明涉及一种用于产生、使用并存储图形数据表示的方法。
【发明内容】
[0002]计算机在现代社会中无处不在，起到越来越多的作用。目前，将计算机频繁用于在各种不同应用中显示和操控图形数据。这种应用示例性地包括计算机辅助设计和计算机游戏。
[0003]当将图形数据显示在诸如计算机监控器的显示设备上时，将该图像数据表示为像素阵列，其中每个像素具有限定它在图形数据中的颜色的值。尽管使用基于像素的数据对于允许显示图形数据而言是必要的，然而它并非有助于例如通过缩放对图形数据的随意操控。呈现图形数据的另一已知方式在于通过各种图形基元类型(primitives)，诸如，线条、多边形等。考虑到这种表示对矢量和基于矢量的基元类型的依赖性，有时将这种表示称作基于矢量的表示。基于矢量的表示由于保留了图形数据的完整性和质量而往往更便于允许操控图形数据，因此，基于矢量的表示是有用的。
[0004]随着越来越广泛地使用图形数据，需要确保高效存储图形数据。特别是在具有有限物理存储空间的设备(诸如，移动电话、平板计算机等)上使用图像数据的情况下。这样，开发了各种数据压缩技术。一些这种数据压缩技术结合像素数据工作，并实行各种变换以便压缩该数据。被广泛使用的这种类型的压缩技术是JPEG压缩。
[0005]还需要允许有效存储基于矢量的图形数据的技术。本发明的一些实施例的目标在于提供一种用于产生并存储图形数据表示的方法。
[0006]根据本发明的第一方面，提供了一种基于多个存储的浮点数据值和多个存储的整数值来产生图形数据的表示的方法。所述方法包括:读取多个整数值;读取多个浮点数据值，其中每个浮点数据值基于相应读取的整数值；以及基于多个读取的浮点数据值，产生所述图形数据的表示。
[0007]这样，多个存储索引可以指向单个存储浮点值。因此，在要呈现的数据中多次出现浮点值的情况下，可以通过仅存储一次浮点值并存储对所述浮点值的多次引用，来最小化存储要求。考虑到所述引用采用整数值的形式，由于整数相较于浮点值可以存储在更小的空间中，明显节约了存储空间要求。
[0008]浮点值可以表示图形数据的全部或其一部分。例如，浮点值可以表示矢量空间内的点，如下所述。
[0009]浮点值可以存储在数据结构中，其中数据结构针对每个存储浮点值提供整数索弓I。例如，浮点值可以被存储在表格中。每个读取整数值可以是浮点值中的相应浮点值的索弓I，以便标识该浮点值。
[0010]整数值中的每个可以具有关联符号，所述浮点值中的每个可以是无符号的。那么，读取所述多个浮点值可以包括:基于相应读取的整数值的符号，修改所读取的浮点值中的至少一部分的符号。这种布置可以是有利的，这是由于仅存储每个所需浮点值的幅度，浮点值可以通过正号和负号的整数来查阅，从而分别产生正值和负值的浮点值。考虑到仅要求单个浮点数据项目来产生两个不同的浮点值(幅度相同但符号不同)，这样可以进一步减少存储要求。
[0011]所述多个整数值可以限定多个元组(tuples)，所述产生可以包括产生表示所述图形数据的特征的多个元组。
[0012]所述元组的至少一部分可以在矢量空间中限定相应点。例如，每个元素可以采用η维矢量空间内的η维矢量的形式。
[0013]所述产生还可以包括:读取多个顶点数据项目(vertex data items)，每个顶点数据项目标识所述元组之一，且每个顶点数据项目表示图形数据中的顶点。这样，可以存储要呈现的对象的多个顶点，且所述顶点可以表示所存储的元组。可以单独表示多个重合顶点(通过相应顶点数据项目)，且多个重合定点依赖于相同存储数据(例如，相同元组)，以便减少所需的总存储空间。
[0014]图形数据可以由多个多边形来表示，所述产生可以根据顶点数据项目产生多边形。多边形可以是三角形。多边形可以限定由顶点数据项目表示的顶点的连接性，以便限定图形数据的一部分。
[0015]一部分元组可以表示二维纹理图中的点，所述二维纹理图中的点与所述顶点之一相关联，所述产生可以包括产生图形数据，其中所述二维纹理图中的点应用于多个顶点中的所述顶点。
[0016]元组可以是成对的或三元组，或其他维的元组。
[0017]所述元组中的至少一部分可以限定颜色。所述限定颜色的元组中的至少一部分可以包括多个元素，每个元素提供针对相应颜色通道的值。例如，所述限定颜色的元组中的至少一部分可以包括:第一元素，提供针对红色通道的值;第二元素，提供针对绿色通道的值；第三元素，提供针对蓝色通道的值;以及第四元素，提供透明度值。
[0018]在本发明的一些实施例中，读取的浮动点值限定有界范围，所述方法还包括:读取表示在所述有界范围内的点的数目的整数;读取多个整数数据项目，其中每个整数数据项目标识在所述有界范围内的所述点之一；以及基于相应整数数据项目、有界范围和在有界范围内的点的数目，产生针对每个整数数据项目的浮点位置值。
[0019]这种方法提供量化度，意味着仅需要将限定有界范围的界限的数据存储为浮点形式，从而进一步减少浮点数据存储要求。
[0020]根据本发明的另一方面，提供了一种产生图形数据的存储表示的方法，所述方法包括:读取多个有符号的浮点值，所述浮点值提供对所述图形数据的表示;基于所述读取的浮点值，存储多个无符号的浮点值，其中每个无符号浮点值仅被存储一次；以及存储多个整数值，每个整数值标识被存储的浮点值并且与所读取的浮点值相关联。
[0021]浮点值可以表示图形数据中的任何组件，例如包括矢量空间中的点，其中所述点限定图形数据、颜色数据，或能够用于表示图形数据的任何其他成分。
[0022]所述整数值中的每个可以具有基于相应读取浮点值的符号的关联符号。
[0023]读取的浮点值可以限定多个元组，存储的整数值可以限定多个元组。
[0024]所述元组的每一个可以限定矢量空间中的点。
[0025]所述方法还可以包括:存储多个顶点数据项目，每个顶点数据项目标识所述整数值元组之一，且每个顶点数据项目表示所述图形数据中的顶点。所述方法还可以包括:基于所述顶点数据项目，存储表示多个多边形的数据。多边形可以是三角形。
[0026]所述元组中的至少一部分可以限定颜色。所述限定颜色的元组中的至少一部分可以包括多个元素，每个元素提供针对相应颜色通道的值。例如，这种元组可以包括:第一元素，提供针对红色通道的值;第二元素，提供针对绿色通道的值;第三元素，提供针对蓝色通道的值;以及第四元素，提供透明度值。
[0027]图形数据可以表示流体流控制组件(诸如，阀、滤波器等)的相互连接。这种图形数据可以有助于允许对流体流控制组件的相互连接进行视觉化。
[0028]本发明的方面可以实现为任何便利形式，包括通过适当方法、系统和装置来实现。本发明的方面可以通过计算机来实现。提供了这种计算机实现的方法，其中通过适当编程的处理器来实现每个步骤。类似地，本发明的多个方面提供了一种计算机可读媒介，包括配置为引起计算机实现上述方法的计算机可执行指令。这种计算机可读媒介包括有形媒介(例如，盘)和无形媒介(例如，通信信号)。本发明的其他方面提供了一种存储通过使用上述方法产生的图形数据的表示的计算机可读媒介。
[0029]在通过计算机来实现本发明的多个方面的情况下，提供了一种计算机装置，包括存储处理器可读指令的存储器(例如，随机访问存储器)以及配置为读取并执行存储在所述存储器中的指令的处理器。处理器可读指令可以包括配置为引起处理器实现上述方法的指令。
【附图说明】
[0030]本发明的实施例将以示例的方式参照附图进行描述，在附图中:
[0031]图1是可以实现本发明实施例的计算机的示意说明图；
[0032]图2和3是根据本发明实施例的用于存储并恢复浮点的方法的示意说明图；
[0033]图4是通过使用图2和3的方法存储的数据的示例的示意说明图；
[0034]图5是在本发明的一些实施例中用于存储数据的数据文件的示意说明图；
[0035]图6是在图5的数据文件中的数据项目之间的关系的示意说明图；
[0036]图7是要通过具有图5所示形式的