[发明专利]图形数据表示

说明书

技术领域

本发明涉及一种用于产生、使用并存储图形数据表示的方法。

发明内容

计算机在现代社会中无处不在，起到越来越多的作用。目前，将 计算机频繁用于在各种不同应用中显示和操控图形数据。这种应用示 例性地包括计算机辅助设计和计算机游戏。

当将图形数据显示在诸如计算机监控器的显示设备上时，将该图 像数据表示为像素阵列，其中每个像素具有限定它在图形数据中的颜 色的值。尽管使用基于像素的数据对于允许显示图形数据而言是必要 的，然而它并非有助于例如通过缩放对图形数据的随意操控。呈现图 形数据的另一已知方式在于通过各种图形基元类型(primitives)，诸 如，线条、多边形等。考虑到这种表示对矢量和基于矢量的基元类型 的依赖性，有时将这种表示称作基于矢量的表示。基于矢量的表示由 于保留了图形数据的完整性和质量而往往更便于允许操控图形数据， 因此，基于矢量的表示是有用的。

随着越来越广泛地使用图形数据，需要确保高效存储图形数据。 特别是在具有有限物理存储空间的设备(诸如，移动电话、平板计算 机等)上使用图像数据的情况下。这样，开发了各种数据压缩技术。 一些这种数据压缩技术结合像素数据工作，并实行各种变换以便压缩 该数据。被广泛使用的这种类型的压缩技术是JPEG压缩。

还需要允许有效存储基于矢量的图形数据的技术。本发明的一些 实施例的目标在于提供一种用于产生并存储图形数据表示的方法。

根据本发明的第一方面，提供了一种基于多个存储的浮点数据值 和多个存储的整数值来产生图形数据的表示的方法。所述方法包括： 读取多个整数值；读取多个浮点数据值，其中每个浮点数据值基于相 应读取的整数值；以及基于多个读取的浮点数据值，产生所述图形数 据的表示。

这样，多个存储索引可以指向单个存储浮点值。因此，在要呈现 的数据中多次出现浮点值的情况下，可以通过仅存储一次浮点值并存 储对所述浮点值的多次引用，来最小化存储要求。考虑到所述引用采 用整数值的形式，由于整数相较于浮点值可以存储在更小的空间中， 明显节约了存储空间要求。

浮点值可以表示图形数据的全部或其一部分。例如，浮点值可以 表示矢量空间内的点，如下所述。

浮点值可以存储在数据结构中，其中数据结构针对每个存储浮点 值提供整数索引。例如，浮点值可以被存储在表格中。每个读取整数 值可以是浮点值中的相应浮点值的索引，以便标识该浮点值。

整数值中的每个可以具有关联符号，所述浮点值中的每个可以是 无符号的。那么，读取所述多个浮点值可以包括：基于相应读取的整 数值的符号，修改所读取的浮点值中的至少一部分的符号。这种布置 可以是有利的，这是由于仅存储每个所需浮点值的幅度，浮点值可以 通过正号和负号的整数来查阅，从而分别产生正值和负值的浮点值。 考虑到仅要求单个浮点数据项目来产生两个不同的浮点值(幅度相同 但符号不同)，这样可以进一步减少存储要求。

所述多个整数值可以限定多个元组(tuples)，所述产生可以包括 产生表示所述图形数据的特征的多个元组。

所述元组的至少一部分可以在矢量空间中限定相应点。例如，每 个元素可以采用n维矢量空间内的n维矢量的形式。

所述产生还可以包括：读取多个顶点数据项目(vertexdataitems)， 每个顶点数据项目标识所述元组之一，且每个顶点数据项目表示图形 数据中的顶点。这样，可以存储要呈现的对象的多个顶点，且所述顶 点可以表示所存储的元组。可以单独表示多个重合顶点(通过相应顶 点数据项目)，且多个重合定点依赖于相同存储数据(例如，相同元组)， 以便减少所需的总存储空间。

图形数据可以由多个多边形来表示，所述产生可以根据顶点数据 项目产生多边形。多边形可以是三角形。多边形可以限定由顶点数据 项目表示的顶点的连接性，以便限定图形数据的一部分。

一部分元组可以表示二维纹理图中的点，所述二维纹理图中的点 与所述顶点之一相关联，所述产生可以包括产生图形数据，其中所述 二维纹理图中的点应用于多个顶点中的所述顶点。

元组可以是成对的或三元组，或其他维的元组。