A three-dimensional mesh model compression method, device, storage medium and product

Abstract

The application discloses a three-dimensional grid model compression method, device, storage medium and product, relates to the field of file compression, and comprises the following steps: acquiring a three-dimensional grid model to be transmitted by a user; performing block segmentation on the three-dimensional grid model to obtain a plurality of sub-grid models; performing quantization processing on the sub-grid models; judging whether the quantization compressed sub-grid models reach a set detail level; if yes, outputting the sub-grid model of the current detail level; if not, merging the quantization compressed sub-grid models, performing block segmentation and quantization compression processing on the merged models until the set detail level is reached, and thus realizing three-dimensional grid model compression. The application can improve the compression effect within a controllable error range, and thus improves the transmission speed in the three-dimensional grid model transmission process.

Description

Technical Field

[0001] This invention relates to the field of file compression, and in particular to a method, apparatus, storage medium, and product for compressing three-dimensional mesh models. Background Technology

[0002] With the widespread use of various graphics-related programs, the demand for online transmission of 3D mesh models is increasing. The characteristics of this demand are the increasing number of models being transmitted, the increasing accuracy of the models, and the resulting improvements in multiple dimensions. This leads to larger and larger model files that need to be transmitted over the network, resulting in a larger workload and impacting the transmission speed.

[0003] Currently, various model compression techniques exist to address the issue of transmitting 3D mesh models over the network. The most mainstream are the draco and glTF formats. The draco format is more focused on the 3D mesh model itself, while the glTF format is a collection of various model compression and texture compression schemes, including some based on the draco format. Therefore, this study primarily examines the shortcomings of the draco format in compressing 3D mesh models. draco significantly reduces file size by quantizing the model vertex data, converting the high-precision floating-point numbers used by the vertices to integers, but the quantization effect can be further optimized. Furthermore, draco lacks a corresponding Level of Detail (LOD) scheme, preventing progressive transmission.

[0004] Therefore, based on the above problems, there is an urgent need to provide a method for specifically optimizing three-dimensional mesh models. Summary of the Invention

[0005] The purpose of this invention is to provide a method, device, storage medium, and product for compressing three-dimensional mesh models, which can improve the compression effect within a controllable error range, thereby increasing the transmission speed of the three-dimensional mesh model transmission process.

[0006] To achieve the above objectives, the present invention provides the following solution:

[0007] A method for compressing a three-dimensional mesh model, the method comprising:

[0008] Obtain the 3D mesh model to be transmitted by the user;

[0009] The 3D mesh model is divided into blocks to obtain multiple sub-mesh models;

[0010] Quantization and compression processing is performed on the sub-mesh model;

[0011] Determine whether the quantized and compressed sub-mesh model has reached the set level of detail; if it has, output the sub-mesh model at the current level of detail; if it has not, merge the quantized and compressed sub-mesh models, and perform block segmentation and quantization and compression on the merged model until the set level of detail is reached, thereby achieving 3D mesh model compression.

[0012] Optionally, the quantization and compression processing of the sub-mesh model specifically includes:

[0013] Obtain the data distribution range corresponding to the sub-grid model;

[0014] The data carried by vertices within the current data distribution range are represented using 16-bit or 8-bit unsigned integers; the carried data includes: 3D coordinates, texture coordinates, and normal vectors.

[0015] Optionally, this further enables 3D mesh model compression, and includes:

[0016] The compressed 3D mesh model is transmitted online.

[0017] A computer device includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the three-dimensional mesh model compression method.

[0018] A computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the three-dimensional mesh model compression method.

[0019] A computer program product includes a computer program that, when executed by a processor, implements the three-dimensional mesh model compression method.

[0020] According to specific embodiments provided by the present invention, the present invention discloses the following technical effects:

[0021] This invention provides a method, device, storage medium, and product for compressing 3D mesh models. It merges sub-mesh models to generate a Level of Detail (LOD), performs a merging operation on the sub-mesh models, and then performs data simplification. The error range and degree of simplification are adjustable. The simplified model data can be further quantized. After compression calculations across multiple dimensions, the model file size can be distributed, allowing users to request different levels of model data depending on the situation. For example, on devices with limited capabilities, a simple model can be requested, or during network transmission, a simpler LOD model can be requested first, followed by a more complex LOD model. This allows for rapid user response and quick model viewing, while ultimately presenting a high-precision model. This invention improves upon two shortcomings of draco, offering better versatility and applicability to various network transmission scenarios. Within a controllable error range, it achieves good compression results, thereby improving the transmission speed of 3D mesh models. Attached Figure Description

[0022] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0023] Figure 1 This is a schematic diagram of a three-dimensional mesh model compression method provided in Embodiment 1 of the present invention;

[0024] Figure 2 This is a schematic diagram illustrating the principle of a three-dimensional mesh model compression method provided in Embodiment 1 of the present invention. Detailed Implementation

[0025] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0026] The purpose of this invention is to provide a method, device, storage medium, and product for compressing three-dimensional mesh models, which can improve the compression effect within a controllable error range, thereby increasing the transmission speed of the three-dimensional mesh model transmission process.

[0027] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0028] Example 1

[0029] like Figure 1 As shown, the present invention provides a three-dimensional mesh model compression method, the method comprising:

[0030] S101, Obtain the 3D mesh model to be transmitted by the user;

[0031] S102 involves dividing the 3D mesh model into multiple sub-mesh models. This division serves several purposes: firstly, it facilitates the generation of LOD-related data in subsequent steps, enabling progressive transfer; secondly, the resulting sub-mesh models allow the GPU to determine visibility, facilitating mainstream GPU-driven rendering; and thirdly, the high similarity of vertex data within a single sub-mesh model makes subsequent quantization processing easier, potentially reducing errors or improving compression. However, it's crucial to consider various data distribution scenarios. For instance, spatially adjacent regions may not be adjacent in texture mapping, and there may be multiple texture types. Therefore, the model division process requires comprehensive consideration of these factors.

[0032] When dividing the data into blocks, the main basis is the degree of similarity between the data. At the same time, the diversity of vertex data of the 3D mesh model needs to be considered to divide the approximate parts.

[0033] S103, performs quantization and compression processing on the sub-mesh model;

[0034] S103 specifically includes:

[0035] Obtain the data distribution range corresponding to the sub-grid model;

[0036] The carried data of vertices within the current data distribution range is represented using 16-bit or 8-bit unsigned integers; the carried data includes: 3D coordinates, texture coordinates, and normal vectors. This carried data is typically stored using 32-bit floating-point numbers, consuming a significant amount of storage space.

[0037] Using 16-bit unsigned integers to represent this range allows for an error range controlled to one in 60,000, which is acceptable in typical applications. This reduces storage space by half while minimizing precision loss. Furthermore, if the sub-grid model data is relatively concentrated, 8-bit unsigned integers can be used to further compress storage space.

[0038] S104 determines whether the quantized and compressed sub-mesh model has reached the set level of detail; if it has, the sub-mesh model at the current level of detail is output; if it has not, the quantized and compressed sub-mesh models are merged, and the merged model is divided into blocks and quantized and compressed until the set level of detail is reached, thereby realizing the compression of the 3D mesh model.

[0039] S1 quantizes the data in bits, using the subgrid model as the unit. First, the data distribution range is obtained. Data within this range is represented using 16-bit unsigned integers, typically achieving a compression ratio of 1 / 2. In some cases, even 8-bit unsigned integers can be used, achieving a compression ratio of 1 / 4.

[0040] S2, check if there is a possibility of a higher LOD level in each sub-mesh model;

[0041] S3, if a higher LOD level exists, increase the allowable error range and merge the sub-grid models based on the approximate distribution of the data and the previous segmentation.

[0042] S4, using the new sub-mesh model bit unit, simplifies the vertex data according to the set error range, then returns to S1 to quantize the simplified model vertex data.

[0043] The sub-mesh models are merged and then simplified, with adjustable error range and degree of simplification. The simplified model data can then undergo further data quantization. After multi-dimensional compression calculations, the model file size can be distributed, allowing users to request different levels of model data depending on their needs. For example, a simple model can be requested on devices with limited capabilities, or during network transmission, a simpler LOD model can be requested first, followed by a more complex LOD model. This approach ensures a fast response for users to view the model quickly and ultimately delivers a high-precision model result.

[0044] Following S104 are:

[0045] The compressed 3D mesh model is transmitted online.

[0046] Example 2

[0047] A computer device includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement a three-dimensional mesh model compression method as described in Embodiment 1.

[0048] Example 3

[0049] A computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a three-dimensional mesh model compression method as described in Embodiment 1.

[0050] Example 4

[0051] A computer program product includes a computer program that, when executed by a processor, implements a three-dimensional mesh model compression method as described in Embodiment 1.

[0052] It should be noted that the object information (including but not limited to object device information, object personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this invention are all information and data authorized by the object or fully authorized by all parties, and the collection, use and processing of related data must comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0053] Those skilled in the art will understand that all or part of the processes in the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided by this invention can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided by this invention may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided by this invention may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0054] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0055] This document uses specific examples to illustrate the principles and implementation methods of the present invention. The descriptions of the above embodiments are only for the purpose of helping to understand the method and core ideas of the present invention. Furthermore, those skilled in the art will recognize that, based on the ideas of the present invention, there will be changes in the specific implementation methods and application scope. Therefore, the content of this specification should not be construed as a limitation of the present invention.

Claims

1. A method for compressing a three-dimensional mesh model, characterized in that, The method includes: Obtain the 3D mesh model to be transmitted by the user; The 3D mesh model is divided into blocks to obtain multiple sub-mesh models; Quantization and compression processing is performed on the sub-mesh model; Determine whether the quantized and compressed sub-mesh model has reached the set level of detail; if it has, output the sub-mesh model at the current level of detail; if it has not, increase the error tolerance range, merge the quantized and compressed sub-mesh models, and simplify the vertex data of the merged model according to the current error tolerance range. Then, perform block segmentation and quantization and compression on the simplified model until the set level of detail is reached, thereby achieving 3D mesh model compression. The quantization and compression processing of the sub-mesh model specifically includes: Obtain the data distribution range corresponding to the sub-grid model; The data carried by vertices within the current data distribution range are represented using 16-bit or 8-bit unsigned integers; the carried data includes: 3D coordinates, texture coordinates, and normal vectors.

2. The three-dimensional mesh model compression method according to claim 1, characterized in that, This leads to the compression of 3D mesh models, and then includes: The compressed 3D mesh model is transmitted online.

3. A computer device, comprising: The memory and processor contain a computer program stored in the memory and executable on the processor, characterized in that the processor executes the computer program to implement a three-dimensional mesh model compression method according to any one of claims 1-2.

4. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the computer program implements a three-dimensional mesh model compression method as described in any one of claims 1-2.

5. A computer program product, comprising a computer program, characterized in that, When executed by a processor, the computer program implements a three-dimensional mesh model compression method as described in any one of claims 1-2.

Images