[发明专利]顶点属性存储的方法及装置

摘要

本发明提供一种顶点属性存储的方法及装置，该方法包括：分配第一存储空间，确定第一存储空间能够容纳的第一待存储顶点的顶点数量；根据第一存储空间能够容纳的第一待存储顶点的顶点数量，确定第一待存储顶点的各属性的偏移量，根据各属性的偏移量，在第一存储空间中，对第一待存储顶点中的所有顶点的相同属性进行存储；确定第一待存储顶点中的属性存储到第一存储空间后，判断第一存储空间的剩余存储容量大于预设值，根据第一待存储顶点的属性所占的空间，分配第二存储空间，将第一存储空间中存储的属性移动至第二存储空间，以使第一存储空间存储第二待存储顶点的属性。本发明不仅提高图形处理器的处理性能，还提高了空间利用率。

主权项

1.一种顶点属性存储的方法，其特征在于，包括：分配第一存储空间，根据所述第一存储空间的存储容量、第一待存储顶点中任一顶点的每个属性所占的存储空间的大小，确定所述第一存储空间能够容纳的所述第一待存储顶点的顶点数量；其中，所述第一待存储顶点中包括多个属性相同的顶点；根据所述第一存储空间能够容纳的第一待存储顶点的顶点数量，确定用于存储所述第一待存储顶点的各属性的偏移量，根据所述各属性的偏移量，在所述第一存储空间中，对所述第一待存储顶点中的所有顶点的相同属性进行连续存储；确定所述第一待存储顶点中的所有顶点的属性存储到所述第一存储空间后，判断所述第一存储空间的剩余存储容量是否大于预设值，若是，根据所述第一待存储顶点中的所有顶点的属性所占的空间，分配第二存储空间，将所述第一存储空间中存储的所述第一待存储顶点的属性移动至所述第二存储空间，以使所述第一存储空间存储第二待存储顶点的属性；其中，所述根据所述第一存储空间能够容纳的第一待存储顶点的顶点数量，确定用于存储所述第一待存储顶点的各属性的偏移量，根据所述各属性的偏移量，在所述第一存储空间中，对所述第一待存储顶点中的所有顶点的相同属性进行连续存储，包括：根据所述第一存储空间能够容纳的顶点数量，确定用于存储所述第一待存储顶点的第M个属性的偏移量为(M‑1)*N，1≤M≤第一待存储顶点的属性的数量，N为所述第一存储空间能够容纳的所述第一待存储顶点的顶点数量；根据各所述属性的偏移量，将所述第一待存储顶点中的第一个顶点的第一个属性存储至所述第一存储空间中的[1，N]存储空间中的第一个位置，将所述第一待存储顶点中的第一个顶点的第二个属性存储至所述第一存储空间中的[N+1，2N]存储空间中的第一个位置，将所述第一待存储顶点中的第一个顶点的第M个属性存储至所述第一存储空间中的[(M‑1)*N+1，MN]存储空间中的第一个位置，直至将所述第一待存储顶点中的第一个顶点的所有属性存储至所述第一存储空间，依次处理每个顶点，直至将所述第一待存储顶点中的所有顶点的属性存储至第一存储空间或所述第一存储空间存满。