A data compression method and device based on optimized parameterized representation

Abstract

The embodiment of the present invention provides a data compression method and device based on optimized parameterized representation. The method obtains mesh geometric information of building elements, determines an outer bounding box for the building elements according to the mesh geometric information, divides the determined outer bounding box into multiple spaces of preset sizes, and determines a unique number for each space, replaces the coordinate information of the vertex with the number for storage, and replaces the storage of the coordinate information of the three vertices of the triangular face with the unique spatial number of the three vertices corresponding to the triangular face. The present invention uses the form of spatial numbering to replace the coordinate information of the vertex and the triangular face for storage, and achieves the purpose of compressing the storage space by changing the parametric expression of the spatial geometric information, which greatly reduces the pressure of data transmission.

Description

Technical Field

[0001] The present invention relates to the technical field of construction engineering and computer information technology, and in particular to a data compression method and device based on optimized parameterized representation. Background Art

[0002] Building Information Modeling (BIM) is a 3D information management technology currently used in the construction industry. It is applied in the process of building design, construction, and maintenance. Revit software is the most widely used BIM construction tool, which has good three-dimensional presentation and a lot of detailed information.

[0003] The accuracy of construction projects is indeed one of the advantages of BIM technology, but because of this, this advantage is also its defect and bottleneck in the effective transmission and utilization of BIM. The more accurate the BIM model of a construction project is, the more data it contains, which brings obstacles and bottlenecks in the storage and transmission of BIM models.

[0004] At present, the amount of data in the design phase of ordinary construction engineering BIM models can reach hundreds of megabytes or even gigabytes due to the accuracy restrictions in the business (similar to the LOD standard restrictions often mentioned in the industry). However, due to the large size of the model, the computer configuration requirements are very high, and the model often freezes when opened. Model lightweighting is to solve the problem caused by the excessive size of the model, and also provides the possibility for the model to be displayed on the browser side.

[0005] The storage of geometric information in the existing Revit model is based on each building element object. The storage method of each building element is based on a geometric data (mesh) and a set of spatial transformation information. The geometric information is determined in the form of recording the specific coordinates of its vertices. Summary of the invention

[0006] In order to solve the problem that each building element in the existing Revit building model of the building project contains a large amount of spatial geometric data (Mesh) information and the data storage volume is large, the present invention proposes a data compression method and device based on optimized parametric representation. The method changes the parametric expression of spatial geometric information to achieve the purpose of compressing storage space and reducing data transmission pressure. The specific technical solution is as follows:

[0007] An embodiment of the present invention provides a data compression method based on optimized parameterized representation, comprising the steps of:

[0008] Acquire mesh geometry information of the building element, the mesh geometry information including triangle surface information and vertex information, the triangle surface information is determined by the vertex information;

[0009] Determine an outer bounding box of the building element according to the mesh geometric information, wherein the outer bounding box is a regular cube that can contain the building element and its vertices;

[0010] According to the mesh geometric information, the inner space of the outer bounding box is divided into a plurality of non-overlapping spaces of preset sizes, and the vertex information is distributed in different spaces;

[0011] A unique number is determined for the small space, and the number is used as the coordinate information of the vertex, and the coordinate information is stored; and the triangular surface information is stored by determining the numbers corresponding to the three vertices of the triangular surface information.

[0012] Furthermore, the spaces of preset sizes are determined according to geometric information of building elements, and the sizes may be the same or different.

[0013] Furthermore, each space is given a unique number through sorting.

[0014] Furthermore, the coordinate information of the vertex is stored in a Ushort data type, and the unique number is stored in a Uint data type.

[0015] A second aspect of the present invention provides a data compression device based on optimized parameterized representation, comprising:

[0016] An acquisition module, used for acquiring mesh geometric information of building elements, wherein the mesh geometric information includes triangular surface information and vertex information, and the triangular surface information is determined by the vertex information;

[0017] A determination module, configured to determine an outer bounding box of the building element according to the mesh geometric information, wherein the outer bounding box is a regular cube capable of containing the building element and its vertices;

[0018] A space division module, used to divide the internal space of the outer bounding box into a plurality of non-overlapping spaces of preset sizes according to the mesh geometric information, wherein the vertex information is distributed in different spaces;

[0019] The storage module is used to determine a unique number for the small space, use the number as the coordinate information of the vertex, and store the coordinate information; and store the triangular surface information by determining the numbers corresponding to the three vertices of the triangular surface information.

[0020] Furthermore, the determination module is used to determine the size of the space according to the geometric information of the building elements, and the sizes of the spaces are the same or different.

[0021] Furthermore, the storage module is used to give each space a unique number by sorting.

[0022] Furthermore, the storage module is also used to use a Ushort data type to store the coordinate information of the vertex and a Uint data type to store the unique number.

[0023] The third aspect of the present invention further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the processor processes the above-mentioned data compression method based on optimized parameterized representation.

[0024] A fourth aspect of the present invention provides an electronic device, the electronic device comprising:

[0025] processor; and,

[0026] A memory arranged to store computer executable instructions, which, when executed, cause the processor to perform any of the above-mentioned data compression methods based on optimized parameterized representation.

[0027] The embodiment of the present invention provides a data compression method and device based on optimized parametric representation. The method obtains mesh geometric information of building elements, determines an outer bounding box for the building elements according to the mesh geometric information, divides the determined outer bounding box into multiple spaces of preset sizes, and determines a unique number for each space, replaces the coordinate information of the vertex with the number for storage, and replaces the storage of the coordinate information of the three vertices of the triangular face with the unique number of the three vertices corresponding to the triangular face. The present invention uses the form of space numbering to replace the coordinate information of the vertex and the triangular face for storage, and achieves the purpose of compressing the storage space by changing the parametric expression of the spatial geometric information, which greatly reduces the pressure of data transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 It is a flow chart of a data compression method based on optimized parameterized representation of the present invention;

[0029] Figure 2 It is a schematic diagram of the structure of the building element and the outer bounding box of the present invention. DETAILED DESCRIPTION

[0030] The present invention is described below in conjunction with the accompanying drawings, but is not intended to limit the scope of the present invention.

[0031] See also Figure 1The present invention is a flow chart of a data compression method based on optimized parameterized representation, comprising:

[0032] S1: Obtain mesh geometry information of a building element, wherein the mesh geometry information includes triangle surface information and vertex information, and the triangle surface information is determined by the vertex information.

[0033] The mesh geometry information of the above building elements includes triangle information and vertex information. The geometry information of the building elements obtained from the Revit model is composed of points (V) and faces (F). The position of the vertex is determined by recording its three-coordinate information in the Cartesian coordinate system. In the existing storage method, each coordinate data is recorded as double data, that is, each vertex requires 24 bytes of storage space. Each face is determined by the coordinate information of three vertices, that is, 72 bytes of storage space is required.

[0034] S2: Determine an outer bounding box of the building element according to the mesh geometric information, where the outer bounding box is a regular cube that can contain the building element and its vertices.

[0035] The present invention changes the position coordinates of points and faces to record and store vertices and triangular faces.

[0036] By determining the outer bounding box of the building element based on the mesh geometry information, V0(x min ,y min , z min ) and V n (x max ,y max , z max ), see Figure 2 As stated, Figure 2 It is a structural schematic diagram of a building element and an outer bounding box. The outer bounding box is a regular cube that can contain the building element and its vertices, and can also be other structures that can contain the building element.

[0037] S3: According to the mesh geometric information, the inner space of the outer bounding box is divided into a plurality of non-overlapping spaces of preset sizes, and the vertex information is distributed in different spaces.

[0038] Divide the entire outer bounding box into 65,536 non-overlapping spaces, i.e., 2 8 ×2 8The coordinates of the center point of each small space are used to represent the spatial position of the small space. In this system, each vertex will fall within the range of a single small space. We can record the coordinate information of the vertex by recording the number of the small space where the vertex is located. That is, use the Ushort type (two bytes) to record the geometric coordinate information of a vertex.

[0039] S4: Determine a unique number for the small space, use the number as coordinate information of the vertex, and store the coordinate information; and store the triangular surface information by determining the numbers corresponding to the three vertices of the triangular surface information.

[0040] By sorting and giving each small space a unique number (0-65,535), and arranging all vertices into a sequence, each vertex will get a unique number. Since each triangle needs to record the information of its three vertices to determine the geometric position of the triangle, that is, F (V1, V2, V3). Using the optimization method similar to the above-mentioned recording of vertex information, the geometric information of the triangle is stored by recording the vertex number instead of the actual vertex coordinates. Since a device may contain a large number of vertices, we use the Uint data type (4 Bytes) as the data format for recording vertex numbers, that is, our system can meet the needs of a building element containing 2 32 In the new triangle recording method, only 12 bytes are needed to record several pieces of information of a triangle.

[0041] The embodiment of the present invention provides a data compression method and device based on optimized parametric representation. The method obtains mesh geometric information of building elements, determines an outer bounding box for the building elements according to the mesh geometric information, divides the determined outer bounding box into multiple spaces of preset sizes, and determines a unique number for each space, replaces the coordinate information of the vertex with the number for storage, and replaces the storage of the vertex coordinate information in the triangular face with the unique numbers of the three vertices corresponding to the triangular face. The present invention uses the form of space numbering to replace the coordinate information of the vertex and the triangular face for storage, and achieves the purpose of compressing the storage space by changing the parametric expression of the spatial geometric information, which greatly reduces the pressure of data transmission.

[0042] A second aspect of the present invention provides a data compression device based on optimized parameterized representation, comprising:

[0043] An acquisition module, used for acquiring mesh geometric information of building elements, wherein the mesh geometric information includes triangular surface information and vertex information, and the triangular surface information is determined by the vertex information;

[0044] A determination module, configured to determine an outer bounding box of the building element according to the mesh geometric information, wherein the outer bounding box is a regular cube capable of containing the building element and its vertices;

[0045] A space division module, used to divide the internal space of the outer bounding box into a plurality of non-overlapping spaces of preset sizes according to the mesh geometric information, wherein the vertex information is distributed in different spaces;

[0046] The storage module is used to determine a unique number for the small space, use the number as the coordinate information of the vertex, and store the coordinate information; and store the triangular surface information by determining the numbers corresponding to the three vertices of the triangular surface information.

[0047] Furthermore, the determination module is used to determine the size of the space according to the geometric information of the building elements, and the sizes of the spaces are the same or different.

[0048] Furthermore, the storage module is used to give each space a unique number by sorting.

[0049] Furthermore, the storage module is also used to use a Ushort data type to store the coordinate information of the vertex and a Uint data type to store the unique number.

[0050] The third aspect of the present invention further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the processor processes the above-mentioned data compression method based on optimized parameterized representation.

[0051] A fourth aspect of the present invention provides an electronic device, the electronic device comprising:

[0052] processor; and,

[0053] A memory arranged to store computer executable instructions, which, when executed, cause the processor to perform any of the above-mentioned data compression methods based on optimized parameterized representation.

[0054] Although the present invention has been described in detail above by general description and specific embodiments, it is obvious to those skilled in the art that some modifications or improvements can be made to the present invention. Therefore, these modifications or improvements made without departing from the spirit of the present invention all belong to the scope of protection claimed by the present invention.

Claims

1. A data compression method based on optimized parameterized representation, characterized in that: Includes steps: Acquire mesh geometry information of the building element, the mesh geometry information including triangle surface information and vertex information, the triangle surface information is determined by the vertex information; Determine an outer bounding box of the building element according to the mesh geometric information, wherein the outer bounding box is a regular cube that can contain the building element and its vertices; According to the mesh geometric information, the inner space of the outer bounding box is divided into a plurality of non-overlapping spaces of preset sizes, the vertex information is distributed in different spaces, each vertex falls within the range of a unique small space, and the coordinate information of the vertex is recorded by recording the number of the small space where the vertex is located; Determine a unique number for the small space, use the number as the position coordinate information of the vertex, and store the position coordinate information, using the number instead of the vertex coordinate information for storage; and store the triangular surface information by determining the numbers corresponding to the three vertices of the triangular surface information; The unique number is stored in a Uint data type.

2. The data compression method based on optimized parameterized representation according to claim 1, characterized in that: The spaces of the preset sizes are determined according to the geometric information of the building elements, and the sizes may be the same or different.

3. The data compression method based on optimized parameterized representation according to claim 1, characterized in that: Each space is given a unique number by sorting.

4. The data compression method based on optimized parameterized representation according to claim 1, characterized in that: The Ushort data type is used to represent the position coordinate information of the vertex.

5. A data compression device based on optimized parameterized representation, characterized in that: include: An acquisition module, used for acquiring mesh geometric information of building elements, wherein the mesh geometric information includes triangular surface information and vertex information, and the triangular surface information is determined by the vertex information; A determination module, configured to determine an outer bounding box of the building element according to the mesh geometric information, wherein the outer bounding box is a regular cube capable of containing the building element and its vertices; A space division module, for dividing the inner space of the outer bounding box into a plurality of non-overlapping spaces of preset sizes according to the mesh geometric information, wherein the vertex information is distributed in different spaces, each vertex falls within the range of a unique small space, and the coordinate information of the vertex is recorded by recording the number of the small space where the vertex is located; A storage module, used to determine a unique number for the small space, and use the number as the position coordinate information of the vertex, and store the position coordinate information, using the number instead of the vertex coordinate information for storage; and store the triangular surface information by determining the numbers corresponding to the three vertices of the triangular surface information; The unique number is stored in a Uint data type.

6. The data compression device based on optimized parameterized representation according to claim 5, characterized in that: The determination module is used to determine the size of the space according to the geometric information of the building elements, and the sizes of the spaces are the same or different.

7. The data compression device based on optimized parameterized representation according to claim 5, characterized in that: The storage module is used to give each space a unique number by sorting.

8. The data compression device based on optimized parameterized representation according to claim 5, characterized in that: The storage module is also used to use a Ushort data type to store the coordinate information of the vertex.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the processor processes the data compression method based on optimized parameterized representation according to any one of claims 1 to 4.

10. An electronic device, characterized in that: The electronic device comprises: processor; and, A memory arranged to store computer executable instructions, which, when executed, cause the processor to perform the data compression method based on optimized parameterized representation according to any one of claims 1 to 4.

Images