Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Vertex index compression and decompression method, device and computer storage medium

A compression method and decompression technology, applied in other database indexes, other database retrieval, special data processing applications, etc., can solve problems such as increasing the number of times of reading video memory and reducing processing efficiency.

Active Publication Date: 2021-03-12
芯瞳半导体技术(山东)有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of vertex indexes is too large, it will take up more storage space to cache the vertex indexes, which will increase the number of times to read video memory and reduce processing efficiency.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vertex index compression and decompression method, device and computer storage medium
  • Vertex index compression and decompression method, device and computer storage medium
  • Vertex index compression and decompression method, device and computer storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention.

[0041] In the process of drawing an image through the Draw-elements mode of OPENGL, tens of thousands or even more vertex data need to be processed. In the face of such a large amount of vertex data, in the conventional solution, the data format of the corresponding vertex index will cause a large storage space. by figure 1Take the picture shown as an example. The number of vertices required to draw such a picture is about 566098. Even if the vertex index is stored as an unsigned 8-bit integer UNSIGNED_BYTE, it will take up a lot of video memory space. And each vertex must be stored according to the specified data format. For example, when the specified data type is UNSIGNED_BYTE and the vertex index data is 1, the data format of the vertex index stored in the video memory i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the present invention discloses a vertex index compression and decompression method, device, and computer storage medium; the method may include: according to the set difference range, the elements in the vertex index array are calculated according to the difference between adjacent elements The value is divided into one or more original index segments, and the number of vertex indices of each original index segment and the number of bits corresponding to the maximum difference between adjacent vertex indices in each original index segment are obtained; for each original index Fragment: Keep the first vertex index data unchanged, replace the subsequent vertex index data after the first vertex index data according to the difference between the adjacent vertex index data, and obtain the compressed index fragment corresponding to each original index fragment; All compressed index segments, the number of vertex indexes in each compressed index segment, and the number of bits corresponding to the maximum difference between adjacent vertex indices in the original index segment corresponding to each compressed index segment are in accordance with the original index segment The order of divisions is transferred to the GPU for storage in video memory.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of Graphics Processing Unit (GPU), and in particular, to a compression and decompression method and device for vertex indexes, and a computer storage medium. Background technique [0002] Open Graphics Library (OpenGL, Open Graphics Library) is a cross-language, cross-platform application programming interface (API, Application Programming Interface) for rendering 2D and 3D vector graphics, and it can call GPU functions. [0003] At present, in the process of calling the GPU through OpenGL to realize the image drawing function, the specific drawing mode can include the Draw_Arrays mode that directly calls the vertex array data for drawing, and the Draw-elements mode that grabs the vertex data through the vertex index. For the Draw-elements mode, in the specific implementation process, the CPU usually needs to specify the target vertex index, and the GPU uses the target vertex index to g...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/901
CPCG06F16/901
Inventor 张竞丹王可
Owner 芯瞳半导体技术(山东)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products