CN114741750A - Model simplifying method and device, electronic equipment and storage equipment - Google Patents
Model simplifying method and device, electronic equipment and storage equipment Download PDFInfo
- Publication number
- CN114741750A CN114741750A CN202210280009.7A CN202210280009A CN114741750A CN 114741750 A CN114741750 A CN 114741750A CN 202210280009 A CN202210280009 A CN 202210280009A CN 114741750 A CN114741750 A CN 114741750A
- Authority
- CN
- China
- Prior art keywords
- target
- geometric
- model
- grid data
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000012545 processing Methods 0.000 claims abstract description 21
- 230000015654 memory Effects 0.000 claims description 29
- 230000009467 reduction Effects 0.000 claims description 13
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/02—Reliability analysis or reliability optimisation; Failure analysis, e.g. worst case scenario performance, failure mode and effects analysis [FMEA]
Abstract
The invention discloses a model simplification method and device, electronic equipment and storage equipment, and relates to the field of buildings. The method comprises the following steps: obtaining at least one target geometric example in a target model; performing geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance; and simplifying the discrete grid data, and updating the target model based on the simplified data so as to simplify the target model. The method is adopted to simplify the discrete grid data, and the target model is updated based on the simplified data, so that the simplification of the target model is realized. Thereby facilitating sharing and exchange of the simplified target model. The method can effectively identify and remove the local detail characteristics of the target model, and only the main body outline of the target model is reserved, so that the geometric complexity of the target model is effectively reduced.
Description
Technical Field
The invention relates to the field of buildings, in particular to a model simplifying method and device, electronic equipment and storage equipment.
Background
Building Information Model (BIM) is continuously developed and widely used in domestic and foreign Building fields as a core technology for intelligent manufacturing in the Building industry, and open source BIM data standard ifc (industry Foundation classes) is used for data exchange among various BIM platforms and various applications in the full life cycle of the BIM. The key of the BIM technology is efficient data sharing and exchange of the model among multiple platforms and multiple domains, however, the huge model scale and the complex geometric expression of the BIM all bring challenges to storage, transmission and various scene applications of the model. How to simplify the geometric expression data of the IFC model becomes a problem to be solved urgently.
However, there is currently no method or tool for geometric representation data reduction on IFC models to reduce the amount of model data.
Disclosure of Invention
In view of this, embodiments of the present invention provide a model simplification method, which aims to solve the problem that no method or tool for reducing the model data amount by simplifying the geometric representation data on the IFC model currently exists.
According to a first aspect, an embodiment of the present invention provides a model simplification method, including:
obtaining at least one target geometric instance in a target model;
carrying out geometric discretization processing on each target geometric example to generate discrete grid data corresponding to each target geometric example;
and simplifying the discrete grid data, and updating the target model based on the simplified data so as to simplify the target model.
The model simplification method provided by the embodiment of the invention obtains at least one target geometric example in the target model, and then performs geometric discretization processing on each target geometric example to generate the discrete grid data corresponding to each target geometric example, thereby ensuring the accuracy of the generated discrete grid data corresponding to each target geometric example. And then, simplifying the discrete grid data, and updating the target model based on the simplified data so as to simplify the target model. Therefore, the simplification of the target model is realized, and the simplified target model is convenient to share and exchange. The method can effectively identify and remove the local detail characteristics of the target model, and only the main body outline of the target model is reserved, so that the geometric complexity of the target model is effectively reduced.
With reference to the first aspect, in a first implementation manner of the first aspect, the simplifying discrete grid data, and updating the target model based on the simplified data to achieve target model simplification includes:
simplifying the discrete grid data to obtain simplified grid data;
deleting the original geometric data corresponding to each target geometric instance, and replacing the original geometric data with the simplified grid data;
generating a simplified geometric instance based on the simplified grid data;
and replacing the target geometric example by using the simplified geometric example to realize the simplification of the target model.
The model simplification method provided by the embodiment of the invention simplifies the discrete grid data to obtain the simplified grid data, and ensures the accuracy of the simplified grid data. Deleting the original geometric data corresponding to each target geometric instance, and replacing the original geometric data by using simplified grid data; generating a simplified geometric instance based on the simplified grid data; thereby ensuring the accuracy of the generated simplified geometric instance. And then, replacing the target geometric instance by using the simplified geometric instance to realize simplification of the target model, so that the simplified target model is convenient to share and exchange.
With reference to the first aspect or the first implementation manner of the first aspect, in a second implementation manner of the first aspect, the simplifying the discrete mesh data includes:
acquiring edges corresponding to each grid in the discrete grid data;
calculating the folding error generated after the edges are folded for each edge;
and simplifying the discrete grid data according to the size of each folding error.
The model simplification method provided by the embodiment of the invention obtains the corresponding edges of each grid in the discrete grid data, and calculates the folding error generated after the edges are folded for each edge, thereby ensuring the accuracy of the calculated folding error. Then, the discrete grid data is simplified according to the magnitude of each folding error. After the discrete grid data are simplified, the overall shape of the target model is not influenced, and therefore the accuracy of the simplified result is guaranteed.
With reference to the second implementation manner of the first aspect, in a third implementation manner of the first aspect, the simplifying the discrete grid data according to the magnitude of each folding error includes:
determining the minimum folding error and a target edge corresponding to the minimum folding error according to the size of each folding error;
and folding the target edge to simplify the discrete grid data.
According to the model simplification method provided by the embodiment of the invention, the minimum folding error and the target edge corresponding to the minimum folding error are determined according to the size of each folding error; and folding the target edge to simplify the discrete grid data. Therefore, after the discrete grid data are simplified, the overall shape of the target model is not influenced, and the accuracy of the simplified result is ensured.
With reference to the third embodiment of the first aspect, in the fourth embodiment of the first aspect, the folding processing the target edge includes:
and contracting the target edge into a point so as to make the grid where the target edge is positioned disappear from the discrete grid data, and updating the folding error of the connected edge corresponding to the target edge.
According to the model simplification method provided by the embodiment of the invention, the target edge is contracted into one point, so that the grid where the target edge is located disappears from the discrete grid data, and the folding error of the connected edge corresponding to the target edge is updated, thereby realizing the simplification of the discrete grid data, ensuring the accuracy of the simplified discrete grid data, and not influencing the overall shape of the target model.
With reference to the first embodiment of the first aspect, in a fifth embodiment of the first aspect, before the discrete mesh data is simplified to obtain simplified mesh data, the method further includes:
acquiring row nodes of each target geometric instance;
and searching discrete grid data corresponding to each target geometric example according to the row nodes of each target geometric example.
According to the model simplification method provided by the embodiment of the invention, the row nodes of each target geometric example are obtained, and then the discrete grid data corresponding to each target geometric example is searched according to the row nodes of each target geometric example, so that the accuracy of the searched discrete grid data is ensured.
With reference to the first aspect, in a sixth implementation manner of the first aspect, the obtaining a geometric instance of an object in an object model includes:
acquiring a target model and a target file corresponding to the target model;
acquiring a geometric example included in the target model according to the target file;
and determining a target geometric example from the geometric examples according to the formats of the geometric examples.
According to the model simplifying method provided by the embodiment of the invention, the target model and the target file corresponding to the target model are obtained, and the geometric example included in the target model is obtained according to the target file, so that the accuracy of the obtained geometric example is ensured. Then, according to the format of each geometric example, the target geometric example is determined from each geometric example, and the accuracy of the determined target geometric example is guaranteed.
According to a second aspect, an embodiment of the present invention further provides a model simplification apparatus, including:
the acquisition module is used for acquiring at least one target geometric example in the target model;
the generating module is used for carrying out geometric discretization processing on each target geometric example to generate discrete grid data corresponding to each target geometric example;
and the simplification module is used for simplifying the discrete grid data and updating the target model based on the simplified data so as to realize the simplification of the target model.
The model simplifying device provided by the embodiment of the invention obtains at least one target geometric example in the target model, then performs geometric discretization processing on each target geometric example to generate discrete grid data corresponding to each target geometric example, thereby ensuring the accuracy of the generated discrete grid data corresponding to each target geometric example. And then, simplifying the discrete grid data, and updating the target model based on the simplified data so as to simplify the target model. Therefore, the simplification of the target model is realized, and the simplified target model is convenient to share and exchange. The method can effectively identify and remove the local detail characteristics of the target model, and only the main body outline of the target model is reserved, so that the geometric complexity of the target model is effectively reduced.
According to a third aspect, an embodiment of the present invention provides an electronic device, which includes a memory and a processor, where the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the computer instructions, so as to perform the model simplification method in the first aspect or any one of the implementation manners of the first aspect.
According to a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium storing computer instructions for causing a computer to perform the model reduction method of the first aspect or any one of the implementation manners of the first aspect.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a flow chart of a model reduction method provided by an embodiment of the invention;
FIG. 2 is a schematic diagram of a mesh discretization and simplification process performed on a target model by applying a model simplification method according to another embodiment of the present invention;
FIG. 3 is a flow chart of a model reduction method provided by another embodiment of the present invention;
FIG. 4 is a flow chart of a model reduction method provided by another embodiment of the present invention;
FIG. 5 is a schematic diagram of a model reduction method according to another embodiment of the present invention for reducing discrete grid data;
FIG. 6 is a flow chart of a model reduction method provided by another embodiment of the present invention;
FIG. 7 is a functional block diagram of a model reduction apparatus provided by an embodiment of the present invention;
fig. 8 is a schematic diagram of a hardware structure of an electronic device to which an embodiment of the present invention is applied.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without making any creative effort based on the embodiments in the present invention, belong to the protection scope of the present invention.
It should be noted that, in the method for model simplification provided in this embodiment of the present application, an execution subject may be a device for model simplification, and the device for model simplification may be implemented in a software, hardware, or a combination of software and hardware to become part or all of a computer device, where the computer device may be a server or a terminal, where the server in this embodiment of the present application may be one server or a server cluster composed of multiple servers, and the terminal in this embodiment of the present application may be another intelligent hardware device such as a smart phone, a personal computer, a tablet computer, a wearable device, and an intelligent robot. In the following method embodiments, the execution subject is an electronic device as an example.
In an embodiment of the present application, as shown in fig. 1, a model simplification method is provided, which is described by taking an example of applying the method to an electronic device, and includes the following steps:
and S11, acquiring at least one target geometric instance in the target model.
Specifically, the electronic device may receive at least one target geometric instance in a target model input by a user, may also receive at least one target geometric instance in the target model sent by another device, and may further obtain the target model, and then identify the target model, thereby obtaining at least one target geometric instance in the target model.
Wherein, the target model may be an IFC model, and a format of the IFC model may be a STEP format. The IFC model in STEP format includes two parts, HEADER and DATA. The HEADER part records information such as IFC Schema version, file name, file description and the like used by the current model. The DATA part is specific DATA, each line including a line number beginning with the # symbol and a following line node type and line node DATA finally enclosed by a parenthesis. The data in one line can point to the corresponding line by referring to the number of another line, and the whole IFC model actually forms a directed acyclic graph through the reference relationship between different lines.
The format of the target geometry example may include, but is not limited to, 5 geometric expression examples of IfcFacetedBrep, ifcfacebasedsurface model, ifcfshellsbasedsurface model, ifcftriangulatedsecet, ifcfpolygonalfecet in the target model.
And S12, performing geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance.
Specifically, the electronic device may perform geometric discretization processing on each target geometric instance by using a geometric engine, and generate discrete grid data corresponding to each target geometric instance.
The discrete grid data may be triangular grid data or quadrilateral grid data, and the discrete grid data is not specifically limited in the embodiment of the present application.
S13, simplifying the discrete grid data, and updating the target model based on the simplified data to simplify the target model.
In an alternative embodiment, the electronic device may evaluate the importance of each data in the discrete grid data, and delete the data with lower importance according to the evaluation result of the importance, thereby simplifying the discrete grid data. And then, updating the target model based on the simplified data to simplify the target model.
Illustratively, a water chiller component is taken as a target model, and fig. 2 is a schematic diagram of grid discretization and simplification processing of the target model. The geometry of the component is shown in sub-graph 2(a), the discretized mesh data of the geometry is shown in sub-graph 2(b), and the geometry effect of simplifying the mesh geometry in sub-graph 2(b) to a triangular patch data size of only 50% of the original size is shown in sub-graph 2(c), which shows that sub-graph 2(c) still well retains the appearance of the target model in sub-graph 2(b) although only half of the original size of the geometric data is used.
Details regarding this step will be described below.
The model simplification method provided by the embodiment of the invention obtains at least one target geometric example in the target model, and then performs geometric discretization processing on each target geometric example to generate the discrete grid data corresponding to each target geometric example, thereby ensuring the accuracy of the generated discrete grid data corresponding to each target geometric example. And then, simplifying the discrete grid data, and updating the target model based on the simplified data so as to simplify the target model. Therefore, the simplification of the target model is realized, and the simplified target model is convenient to share and exchange. The method can effectively identify and remove the local detail characteristics of the target model, and only the main body outline of the target model is reserved, so that the geometric complexity of the target model is effectively reduced.
In an embodiment of the present application, as shown in fig. 3, a model simplification method is provided, which is described by taking an example of applying the method to an electronic device, and includes the following steps:
and S21, acquiring at least one target geometric instance in the target model.
Please refer to fig. 1 for a description of S11 for this step, which is not described herein.
And S22, performing geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance.
Please refer to fig. 1 for a description of S12 for this step, which is not described herein.
S23, simplifying the discrete grid data, and updating the target model based on the simplified data to simplify the target model.
In an optional embodiment of the present application, the step S23 "of simplifying the discrete grid data, and updating the target model based on the simplified data to simplify the target model" may include the following steps:
and S231, acquiring row nodes of each target geometric instance.
Specifically, after the electronic device acquires the target geometric instance, the row node of the target geometric instance may be acquired according to the identification information corresponding to the target geometric instance.
S232, searching discrete grid data corresponding to each target geometric example according to the row nodes of each target geometric example.
Specifically, the electronic device searches for the discrete mesh data corresponding to each target geometric instance in all the discrete mesh data according to the acquired row nodes of the target geometric instances.
And S233, simplifying the discrete grid data to obtain simplified grid data.
Specifically, after finding the discrete grid data corresponding to each target geometric example, the electronic device may simplify the discrete grid data in an iterative edge folding manner for the discrete grid data corresponding to each target geometric example, so as to obtain simplified grid data after simplification.
Details regarding this step will be described below.
And S234, deleting the original geometric data corresponding to each target geometric instance, and replacing the original geometric data with the simplified grid data.
Specifically, after obtaining the simplified mesh data corresponding to each target geometric instance, the electronic device may delete the original geometric data corresponding to each target geometric instance. The original geometry data is then replaced with the simplified mesh data.
And S235, generating a simplified geometric example based on the simplified grid data.
Specifically, the electronic device generates a simplified geometry instance based on the simplified mesh data with a geometry engine.
And S236, replacing the target geometric example by using the simplified geometric example to simplify the target model.
Specifically, after generating the simplified geometric instance, the electronic device may replace the target geometric instance with the simplified geometric instance, and then generate a simplified target model according to the simplified geometric instance, thereby simplifying the target model.
According to the model simplification method provided by the embodiment of the invention, the row nodes of each target geometric example are obtained, and then the discrete grid data corresponding to each target geometric example is searched according to the row nodes of each target geometric example, so that the accuracy of the searched discrete grid data is ensured. And simplifying the discrete grid data to obtain simplified grid data, thereby ensuring the accuracy of the obtained simplified grid data. Deleting the original geometric data corresponding to each target geometric instance, and replacing the original geometric data by using simplified grid data; generating a simplified geometric instance based on the simplified grid data; thereby ensuring the accuracy of the generated simplified geometric instance. And then, replacing the target geometric instance by using the simplified geometric instance to realize simplification of the target model, so that the simplified target model is convenient to share and exchange.
In an alternative embodiment of the present application, as shown in fig. 4, the step S233 "simplify the discrete grid data" may include the following steps:
s331, obtaining the corresponding edges of each grid in the discrete grid data.
Specifically, for each target geometric example, the electronic device may perform analysis research on the discrete grid data corresponding to the target geometric example, and obtain an edge corresponding to each grid in the discrete grid data.
S332, calculating folding errors generated after the edges are folded for each edge.
Specifically, the electronic device calculates a folding error generated after the edge is folded, based on the position of each edge and the relationship between each edge and the surrounding edge.
And S333, simplifying the discrete grid data according to the size of each folding error.
Specifically, the electronic device continuously selects the edge with the smallest folding error for processing, and after each edge is folded, the folding error value of the adjacent edge affected by the edge in the folding process needs to be updated, so that iteration processing is continuously performed until edge folding operation cannot be performed any more or the size of the current discrete grid data meets the requirement, and finally simplified grid geometric data is output.
In an alternative embodiment of the present application: when simplifying the discrete grid data of the target geometry instance in the target model, the following two points should be noted:
1. avoiding the boundaries of the target geometry being simplified. A typical edge in the discrete grid data is referred to by two adjacent grids (e.g., triangles) respectively once, and for an edge that is referred to only once in a grid, we consider it as a boundary of the grid. Since the target geometry instance is not necessarily closed, edge folding operations are avoided for these boundary edges to prevent affecting the edge shape of the target geometry instance.
2. The occurrence of face flipping is prevented from causing geometric topological errors of the target geometric instance. The normals of all patches are normally directed outside the target geometry instance and thus can only be displayed normally when rendered. Since edge folding affects the normal positions of adjacent panels, it is checked whether folding an edge will cause the normal directions of its surrounding panels to change so much that they point inside the target geometric instance, and edge folding that will produce this result is prohibited.
In an optional embodiment of the present application, the S333 "simplify the discrete grid data according to the size of each folding error", which may include the following steps:
(1) and determining the minimum folding error and a target edge corresponding to the minimum folding error according to the size of each folding error.
(2) And folding the target edge to simplify the discrete grid data.
Specifically, the electronic device determines the minimum folding error and a target edge corresponding to the minimum folding error according to the size of the folding error corresponding to each edge. Then, the electronic device folds the target edge to simplify the discrete grid data.
After the target edge is subjected to folding processing, the electronic device may further compare the simplified discrete mesh data with a discrete mesh data threshold, and detect whether the simplified discrete mesh data satisfies a simplification stop condition. If the simplified discrete grid data reaches the discrete grid data threshold value, determining that the simplified discrete grid data meets the simplification stop condition, and stopping simplifying the discrete grid data; and if the simplified discrete grid data does not reach the discrete grid data threshold value, determining that the simplified discrete grid data does not meet the simplification stop condition, and continuously simplifying the discrete grid data.
In an optional embodiment of the present application, the step (2) "performing folding processing on the target edge to simplify the discrete grid data" may include the following steps:
and contracting the target edge into a point so as to make the grid where the target edge is positioned disappear from the discrete grid data, and updating the folding error of the connected edge corresponding to the target edge.
Specifically, the electronic device shrinks the target edge into one point, so that the grid where the target edge is located disappears from the discrete grid data, and the positions of the grids where the two end points of the target edge are located change accordingly. And then, updating the folding error of the connected edge corresponding to the target edge according to the changed grid.
For example, as shown in fig. 5, assuming that the mesh is a triangle, the bold edge in the left graph is the target edge, and after the target edge is shrunk to a point, the two triangle patches where the target edge is located disappear from the discrete mesh data, and the positions of the triangle patches where the two end points of the target edge are located change accordingly.
The model simplification method provided by the embodiment of the invention obtains the corresponding edges of each grid in the discrete grid data, and calculates the folding error generated after the edges are folded for each edge, thereby ensuring the accuracy of the calculated folding error. Then, according to the size of each folding error, determining the minimum folding error and a target edge corresponding to the minimum folding error; and contracting the target edge into a point so that the grid where the target edge is positioned disappears from the discrete grid data, and updating the folding error of the connected edge corresponding to the target edge, thereby realizing the simplification of the discrete grid data, ensuring the accuracy of the simplified discrete grid data and not influencing the overall shape of the target model.
In an embodiment of the present application, as shown in fig. 6, a model simplification method is provided, which is described by taking an example of applying the method to an electronic device, and includes the following steps:
and S41, acquiring at least one target geometric instance in the target model.
In an optional embodiment of the present application, the step of obtaining at least one geometric instance of the object in the object model at S41 "may include the following steps:
s411, obtaining the target model and the target file corresponding to the target model.
Specifically, the electronic device may receive a target model input by a user and a target file corresponding to the target model, may also receive a target model sent by another device and a target file corresponding to the target model, and may also obtain the target model for analysis, and then obtain the target file corresponding to the target model. The embodiment of the application does not specifically limit the manner in which the electronic device obtains the target model and the target file corresponding to the target model.
And S412, acquiring the geometric examples included in the target model according to the target file.
Specifically, the electronic device may parse the target file, and then obtain the geometric instance included in the target model according to a parsing result.
And S413, determining a target geometric example from the geometric examples according to the format of the geometric examples.
The electronic device determines a target geometric instance from the geometric instances according to the format of the geometric instances.
And S42, performing geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance.
Please refer to fig. 3 for a description of S22 for this step, which is not described herein again.
S43, simplifying the discrete grid data, and updating the target model based on the simplified data to simplify the target model.
Please refer to fig. 3 for the description of S23 for this step, which is not repeated herein.
According to the model simplifying method provided by the embodiment of the invention, the target model and the target file corresponding to the target model are obtained, and the geometric example included in the target model is obtained according to the target file, so that the accuracy of the obtained geometric example is ensured. Then, according to the format of each geometric example, the target geometric example is determined from each geometric example, and the accuracy of the determined target geometric example is guaranteed.
It should be understood that, although the steps in the flowcharts of fig. 1, 3, 4 and 6 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 1, 3, 4, and 6 may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed in sequence, but may be performed alternately or alternately with other steps or at least some of the other steps.
As shown in fig. 7, the present embodiment provides a model simplifying apparatus, including:
an obtaining module 51, configured to obtain at least one target geometric instance in a target model;
the generating module 52 is configured to perform geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance;
and the simplifying module 53 is configured to simplify the discrete grid data, and update the target model based on the simplified data, so as to simplify the target model.
In an embodiment of the present application, the simplifying module 53 is specifically configured to simplify the discrete grid data to obtain simplified grid data; deleting the original geometric data corresponding to each target geometric instance, and replacing the original geometric data by using simplified grid data; generating a simplified geometric instance based on the simplified grid data; and replacing the target geometric example by using the simplified geometric example to realize the simplification of the target model.
In an embodiment of the present application, the simplifying module 53 is specifically configured to obtain edges corresponding to each grid in the discrete grid data; calculating the folding error generated after the edges are folded for each edge; and simplifying the discrete grid data according to the size of each folding error.
In an embodiment of the present application, the simplifying module 53 is specifically configured to determine a minimum folding error and a target edge corresponding to the minimum folding error according to a size of each folding error; and folding the target edge to simplify the discrete grid data.
In an embodiment of the present application, the simplifying module 53 is specifically configured to shrink the target edge into a point, so that the mesh where the target edge is located disappears from the discrete mesh data, and update the folding error of the connected edge corresponding to the target edge.
In an embodiment of the present application, the simplifying module 53 is specifically configured to obtain a row node of each target geometric instance; and searching discrete grid data corresponding to each target geometric example according to the row nodes of each target geometric example.
In an embodiment of the present application, the obtaining module 51 is specifically configured to obtain a target model and a target file corresponding to the target model; acquiring a geometric example included in the target model according to the target file; and determining a target geometric example from the geometric examples according to the formats of the geometric examples.
For specific limitations and advantages of the model simplification apparatus, reference may be made to the above limitations of the model simplification method, which are not described herein again. The various modules in the model reduction apparatus described above may be implemented in whole or in part by software, hardware, and combinations thereof. The modules can be embedded in a hardware form or independent of a processor in the electronic device, or can be stored in a memory in the electronic device in a software form, so that the processor can call and execute operations corresponding to the modules.
An embodiment of the present invention further provides an electronic device, which has the model simplification apparatus shown in fig. 7.
As shown in fig. 7, fig. 7 is a schematic structural diagram of an electronic device according to an alternative embodiment of the present invention, and as shown in fig. 7, the electronic device may include: at least one processor 61, such as a CPU (Central Processing Unit), at least one communication interface 63, memory 64, at least one communication bus 62. Wherein a communication bus 62 is used to enable the connection communication between these components. The communication interface 63 may include a Display (Display) and a Keyboard (Keyboard), and the optional communication interface 63 may also include a standard wired interface and a standard wireless interface. The Memory 64 may be a high-speed RAM Memory (volatile Random Access Memory) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. The memory 64 may optionally be at least one memory device located remotely from the processor 61. Wherein the processor 61 may be in connection with the apparatus described in fig. 7, an application program is stored in the memory 64, and the processor 61 calls the program code stored in the memory 64 for performing any of the above-mentioned method steps.
The communication bus 62 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The communication bus 62 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 8, but this is not intended to represent only one bus or type of bus.
The memory 64 may include a volatile memory (RAM), such as a random-access memory (RAM); the memory may also include a non-volatile memory (english: non-volatile memory), such as a flash memory (english: flash memory), a hard disk (english: hard disk drive, abbreviated: HDD) or a solid-state drive (english: SSD); the memory 64 may also comprise a combination of the above types of memory.
The processor 61 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of CPU and NP.
The processor 61 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), General Array Logic (GAL), or any combination thereof.
Optionally, the memory 64 is also used to store program instructions. Processor 61 may invoke program instructions to implement the model reduction method as shown in the embodiments of fig. 1, 3, 4, and 6 of the present application.
Embodiments of the present invention further provide a non-transitory computer storage medium, where a computer-executable instruction is stored in the computer storage medium, and the computer-executable instruction can execute the model simplification method in any of the above method embodiments. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk Drive (Hard Disk Drive, abbreviated as HDD), or a Solid State Drive (SSD); the storage medium may also comprise a combination of memories of the kind described above.
Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.
Claims (10)
1. A method of model simplification, comprising:
obtaining at least one target geometric example in a target model;
performing geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance;
and simplifying the discrete grid data, and updating the target model based on the simplified data so as to simplify the target model.
2. The method according to claim 1, wherein the simplifying the discrete grid data, and updating the target model based on the simplified data to achieve the simplification of the target model comprises:
simplifying the discrete grid data to obtain simplified grid data;
deleting the original geometric data corresponding to each target geometric instance, and replacing the original geometric data with the simplified grid data;
generating a simplified geometric instance based on the simplified grid data;
replacing the target geometry instance with the simplified geometry instance to achieve simplification of the target model.
3. The method according to any of claims 1 or 2, wherein the simplifying the discrete grid data comprises:
acquiring edges corresponding to each grid in the discrete grid data;
for each side, calculating a folding error generated after the side is folded;
and simplifying the discrete grid data according to the size of each folding error.
4. The method of claim 3, wherein the simplifying the discrete grid data according to the magnitude of each folding error comprises:
determining a minimum folding error and a target edge corresponding to the minimum folding error according to the size of each folding error;
and folding the target edge to simplify the discrete grid data.
5. The method of claim 4, wherein the folding the target edge comprises:
and contracting the target edge into a point so as to make the grid where the target edge is positioned disappear from the discrete grid data, and updating the folding error of the connected edge corresponding to the target edge.
6. The method of claim 2, wherein before the simplifying the discrete mesh data to obtain the simplified mesh data, the method further comprises:
acquiring a row node of each target geometric instance;
and searching discrete grid data corresponding to each target geometric instance according to the row node of each target geometric instance.
7. The method of claim 1, wherein obtaining the geometric instance of the object in the object model comprises:
acquiring the target model and a target file corresponding to the target model;
acquiring a geometric example included in the target model according to the target file;
determining the target geometry instance from each of the geometry instances according to a format of each of the geometry instances.
8. A model reduction apparatus, comprising:
the acquisition module is used for acquiring at least one target geometric example in the target model;
the generating module is used for carrying out geometric discretization processing on each target geometric instance to generate discrete grid data corresponding to each target geometric instance;
and the simplification module is used for simplifying the discrete grid data and updating the target model based on the simplified data so as to simplify the target model.
9. An electronic device comprising a memory having computer instructions stored therein and a processor that executes the computer instructions to perform the model reduction method of any of claims 1-7.
10. A computer-readable storage medium having stored thereon computer instructions for causing a computer to perform the model reduction method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210280009.7A CN114741750A (en) | 2022-03-21 | 2022-03-21 | Model simplifying method and device, electronic equipment and storage equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210280009.7A CN114741750A (en) | 2022-03-21 | 2022-03-21 | Model simplifying method and device, electronic equipment and storage equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114741750A true CN114741750A (en) | 2022-07-12 |
Family
ID=82276940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210280009.7A Pending CN114741750A (en) | 2022-03-21 | 2022-03-21 | Model simplifying method and device, electronic equipment and storage equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114741750A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101241602A (en) * | 2008-03-05 | 2008-08-13 | 罗笑南 | Computer three-dimensional grid pattern abridging method |
| CN108961411A (en) * | 2018-07-02 | 2018-12-07 | 南京大学 | A kind of simplified method of the complex three-dimensional building model keeping external appearance characteristic |
| CN109035405A (en) * | 2018-06-22 | 2018-12-18 | 东南大学 | It is a kind of based on the lattice simplified method of prediction-calibration model |
| CN109522635A (en) * | 2018-11-09 | 2019-03-26 | 浙江大学 | A kind of three-dimensional CAD geometric model simplification method |
| JP2019185186A (en) * | 2018-04-03 | 2019-10-24 | 国立研究開発法人宇宙航空研究開発機構 | Processing apparatus, method for detecting feature part of cad model, and program |
| CN111797555A (en) * | 2020-07-01 | 2020-10-20 | 上海理工大学 | Geometric reconstruction method based on finite element model |
| CN112598384A (en) * | 2020-12-24 | 2021-04-02 | 卡斯柯信号有限公司 | Station passenger flow monitoring method and system based on building information model |
| CN114091271A (en) * | 2021-11-25 | 2022-02-25 | 山东核电有限公司 | Method and device for simplifying equipment model, electronic equipment and storage medium |
-
2022
- 2022-03-21 CN CN202210280009.7A patent/CN114741750A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101241602A (en) * | 2008-03-05 | 2008-08-13 | 罗笑南 | Computer three-dimensional grid pattern abridging method |
| JP2019185186A (en) * | 2018-04-03 | 2019-10-24 | 国立研究開発法人宇宙航空研究開発機構 | Processing apparatus, method for detecting feature part of cad model, and program |
| CN109035405A (en) * | 2018-06-22 | 2018-12-18 | 东南大学 | It is a kind of based on the lattice simplified method of prediction-calibration model |
| CN108961411A (en) * | 2018-07-02 | 2018-12-07 | 南京大学 | A kind of simplified method of the complex three-dimensional building model keeping external appearance characteristic |
| CN109522635A (en) * | 2018-11-09 | 2019-03-26 | 浙江大学 | A kind of three-dimensional CAD geometric model simplification method |
| CN111797555A (en) * | 2020-07-01 | 2020-10-20 | 上海理工大学 | Geometric reconstruction method based on finite element model |
| CN112598384A (en) * | 2020-12-24 | 2021-04-02 | 卡斯柯信号有限公司 | Station passenger flow monitoring method and system based on building information model |
| CN114091271A (en) * | 2021-11-25 | 2022-02-25 | 山东核电有限公司 | Method and device for simplifying equipment model, electronic equipment and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 彭程等: "时滞系统模型简化问题的一种两阶段解法", 《中国知网》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2022100233A1 (en) | Graph database-based power grid retrieval method and system | |
| US20130151551A1 (en) | Computer-implemented method of geometric feature detection | |
| CN109683858B (en) | Data processing method and device | |
| WO2023093695A1 (en) | Parametized unit data updating method and apparatus, computer device and storage medium | |
| CN110633959A (en) | Method, device, equipment and medium for creating approval task based on graph structure | |
| CN112417569A (en) | Revit primitive labeling method, device, equipment and storage medium | |
| CN116341429A (en) | Method for carrying out logic rewriting on logic network and related equipment | |
| CN114489762A (en) | Method and system for realizing multi-version application and electronic equipment | |
| CN114564904A (en) | FPGA full-path rapid time sequence analysis method and device, computer and storage medium | |
| CN116682130A (en) | Method, device and equipment for extracting icon information and readable storage medium | |
| CN117315081A (en) | Electric single line diagram thematic map generation method based on panoramic electric network diagram data model | |
| CN112052157B (en) | Method, device and system for constructing test message | |
| CN112732427A (en) | Data processing method, system and related device based on Redis cluster | |
| CN116137077B (en) | Method and device for establishing electronic component library, electronic equipment and storage medium | |
| CN114741750A (en) | Model simplifying method and device, electronic equipment and storage equipment | |
| CN114003172B (en) | Storage capacity correction method, storage capacity correction device, computer equipment and storage medium | |
| CN114330173B (en) | Boundary node connection relation obtaining method, device, equipment and storage medium | |
| CN115795629A (en) | Data conversion method, data conversion system and electronic equipment | |
| CN113691403B (en) | Topology node configuration method, related device and computer program product | |
| JP2019106187A (en) | System for and method of repairing finite element mesh | |
| CN111723246B (en) | Data processing method, device and storage medium | |
| CN107967371B (en) | Method and device for deleting redundant metal wires on Net | |
| CN110750817B (en) | Connecting piece placement method, adjacent relation determination method, device, equipment and medium | |
| CN115495968B (en) | Grid dividing method, terminal and storage medium | |
| CN112435330B (en) | 3D model simplification method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220712 |