WO2020062472A1

WO2020062472A1 - Processing method for triangular mesh model, processing terminal, and storage medium

Info

Publication number: WO2020062472A1
Application number: PCT/CN2018/115081
Authority: WO
Inventors: 向志华; 祁春超; 黄雄伟
Original assignee: 深圳市华讯方舟太赫兹科技有限公司; 华讯方舟科技有限公司
Priority date: 2018-09-26
Filing date: 2018-11-12
Publication date: 2020-04-02
Also published as: CN109448125A

Abstract

Disclosed are a processing method for a triangular mesh model, a processing terminal, and a storage medium. The processing method for the triangular mesh model comprises: calculating surface normals respectively corresponding to all triangular faces contained in the model, and calculating point normals respectively corresponding to all points contained in the model by means of the surface normals; acquiring surface information respectively corresponding to all the triangular faces, and determining whether triangular faces conforming to preset simplification conditions exist in all the triangular faces by using the surface information and the point normals; and if so, using preset simplification rules to simplify the triangular faces conforming to the preset simplification conditions to simplify the model. According to the above-mentioned method, the number of triangular surfaces contained in the triangular mesh model can be reduced, and thus the data amount in the triangular mesh model can be reduced.

Description

Processing method, processing terminal and storage medium of triangular mesh model

[Technical Field]

The present invention relates to the technical field of mesh models, and in particular, to a method, a processing terminal, and a storage medium for processing a triangular mesh model.

【Background technique】

The three-dimensional geometric model is divided into three types: a wire frame model, a surface model, and a solid model. Among them, the surface model is most widely used, and the triangular mesh data is a common form of the surface model. Triangular mesh data belongs to a kind of three-dimensional numbers, and the corresponding processing includes three-dimensional sensing, mesh registration, mesh merging, and mesh optimization. First, a three-dimensional sensor is used to obtain scanning grids on multiple sides of the object. These scanning grids include three-dimensional sampling points on the surface of the object and topological information about how this point is connected. Then, the grid is merged into a relatively single mesh model. To optimize the merged triangular mesh model.

Mesh simplification is a way to optimize the mesh. Mesh simplification is to keep the features of the original model while reducing the number of points, edges and faces of the model as much as possible to make the model more concise. It can be roughly divided into four types: vertex deletion method, edge folding method, triangle folding method and wavelet decomposition method.

[Summary of the Invention]

In view of this, the present invention provides a method for processing a triangular mesh model, a processing terminal, and a storage medium. The method for processing a triangular mesh model of the present invention can reduce the number of triangular faces included in the triangular mesh model.

The present invention provides a storage medium. The storage medium stores program data, and the program data can be executed to implement the following operations:

Calculate the surface normals corresponding to all the triangular faces included in the model, and calculate the point normals corresponding to all the points included in the model through the surface normals;

Obtaining surface information corresponding to all the triangular surfaces, and using the surface information and the point normal to determine whether there is a triangular surface in all the triangular surfaces that meets a preset simplified condition;

If so, simplify the triangles that meet the preset simplification conditions by using a preset simplification rule to simplify the model;

Wherein, calculating the point normals corresponding to all the points included in the model by using the surface normal includes: accumulating the surface normals of multiple surfaces sharing a same point, and calculating the multiple surfaces. Point normals that share the same point.

In another aspect, a processing terminal of a triangular mesh model provided by the present invention includes a processor and a memory connected to each other;

The memory stores instructions for execution by a processor;

The processor executes the instructions in the memory, calculates surface normals corresponding to all triangular faces included in the model, and calculates point methods corresponding to all points included in the model through the surface normals. line;

If so, the triangles that meet the preset simplification conditions are simplified using a preset simplification rule to simplify the model.

In another aspect, a method for processing a triangular mesh model provided by the present invention includes:

Advantageous effect: Different from the prior art, the processing method of the triangular mesh model of the present invention includes calculating surface normals corresponding to all triangular faces included in the model, and calculating all the normals included in the model through the surface normals. Point normals corresponding to the points respectively; obtaining surface information corresponding to all the triangular faces, and using the surface information and the point normals to determine whether there is a triangular face in all the triangular faces that meets a preset simplified condition; if yes , The triangles that meet the preset simplification conditions are simplified using a preset simplification rule to simplify the model. Through the above method, it can be effectively judged that the triangular mesh model can be simplified, and then the simplified triangular surface can be simplified, which can reduce the number of triangular surfaces included in the triangular mesh model and reduce the number of triangular mesh models. The amount of data is convenient for the preservation and subsequent application of the triangular mesh model.

[Brief Description of the Drawings]

In order to more clearly illustrate the technical solutions in the embodiments of the invention, the drawings used in the description of the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the invention. Those of ordinary skill in the art can also obtain other drawings based on these drawings without paying creative labor, of which:

1 is a schematic flowchart of a first embodiment of a method for processing a triangular mesh model according to the present invention;

2 is a schematic diagram of a model structure of a part of triangular faces of a triangular mesh model;

3 is a schematic flowchart of a second embodiment of a method for processing a triangular mesh model according to the present invention;

4 is a schematic flowchart of an embodiment of step S205 in FIG. 3;

5a is a schematic structural diagram of a triangle mesh model of the present invention before simplification;

5b is a simplified schematic diagram of the triangular mesh model of the present invention;

6 is a schematic structural diagram of an embodiment of a processing terminal of a triangular mesh model according to the present invention;

FIG. 7 is a schematic structural diagram of an embodiment of a storage medium according to the present invention.

【detailed description】

In the following, the technical solutions in the embodiments of the present invention will be clearly and completely described with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

It should be noted that if there is a directional indication (such as up, down, left, right, front, back, etc.) in the embodiment of the present invention, the directional indication is only used to explain in a specific posture (as shown in the drawings) (Shown) the relative positional relationship and movement of each component, etc., if the specific posture changes, the directional indicator will change accordingly.

In addition, if there are descriptions related to "first", "second", etc. in the embodiment of the present invention, the descriptions of "first", "second", etc. are only used for description purposes, and cannot be understood as instructions or hints Its relative importance or implicitly indicates the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but must be based on those that can be realized by a person of ordinary skill in the art. When the combination of technical solutions conflicts or cannot be realized, such a combination of technical solutions should be considered nonexistent It is also not within the protection scope claimed by the present invention.

Please refer to FIG. 1, which is a schematic flowchart of a first embodiment of a method for processing a triangular mesh model according to the present invention. As shown in FIG. 1, the method for processing the triangular mesh model in this embodiment may include at least the following steps:

In step S101, the surface normals corresponding to all the triangular faces included in the model are calculated, and the point normals corresponding to all the points included in the model are respectively calculated through the surface normals.

According to the requirements, the triangle mesh model that needs to be simplified is read out from the constructed multiple triangle mesh models. Among them, the triangle mesh model includes a plurality of points, and a number of points are constructed into a plurality of triangular faces. Further, each point can be shared by multiple triangular faces, and the information of the triangular faces shared by the same point is used as the Polygon information for points. In this embodiment, the triangular mesh model is a three-dimensional model, and the format of the three-dimensional model may be a max format, an obj format, an FBX format, or an igs format, which is not specifically limited in the present invention.

Each triangular surface in the triangular mesh model has a corresponding normal, and the surface normal of each triangular surface can be calculated according to the triangular mesh model. Further, in the triangular mesh model, each point can be shared by multiple triangular surfaces. For a point shared by multiple triangular surfaces, the point normal of the point can be calculated by calculating the surface normal of the triangular surface sharing the point. . In this embodiment, the surface normals of each triangular surface are respectively added to the point normals of the three points constituting the triangular surface. In other words, the point normals of each point have multiple triangular surfaces that share the point. The surface normals are accumulated, and further, the point normals can be normalized so that the vector length of the point normals is 1.

After remembering the point normal of each point in the triangular mesh model in this embodiment, the point normal of each point can be stored in the normal array of the triangular mesh model.

Please refer to FIG. 2. FIG. 2 shows a partial triangular surface of a triangular mesh model. As shown in FIG. 2, the illustrated triangular surface includes surfaces S1, S2, and S3 (the surface S3 is on the back side, and is indicated by an arrow in FIG. 2) ), Points include points P1, P2, P3, and P4; where points P1, P2, and P3 constitute surface S1, points P1, P3, and P4 constitute surface S2, and points P1, P4, and P2 constitute surface S3; thus, point P1 Shared by planes S1, S2, and S3, that is, point P1 corresponds to planes S1, S2, and S3. Further, the respective surface normals of the surfaces S1, S2, and S3 can be calculated, and further, the respective surface normals of the surfaces S1, S2, and S3 are added to the point normals of the three points constituting the surface, respectively. The point normal to each point. Taking point P1 as an example, P1 is shared by planes S1, S2, and S3. Then, the surface normals of planes S1, S2, and S3 are added to the point normal of point P1, and the plane method of planes S1, S2, and S3 The line normals are added to obtain the point normal of point P1. Further, the point normal of point P1 is normalized so that the vector length of the point normal is 1.

In this embodiment, the above steps of calculating the point normal can be implemented by the following program:

In step S102, the surface information corresponding to all the triangular surfaces is obtained, and the surface information and the point normal are used to determine whether there is a triangular surface that meets the preset simplified condition in all the triangular surfaces.

Further, the surface information of each triangular surface in the triangular mesh model is obtained, and then the obtained surface information of each triangular surface and the point normals of the three points corresponding to each triangular surface are used to further analyze each triangular surface. The faces are judged to determine whether all the triangle faces of the triangle mesh model meet the preset simplified conditions. If at least one of all triangular faces meets the preset simplification conditions, all triangular faces of the triangular mesh model have triangular faces that meet the preset simplification conditions. If none of all triangular faces meet the preset simplification conditions, then There are no triangle faces in the triangle mesh model that meet the preset simplified conditions.

In this embodiment, the number of triangular faces that meet the preset simplification conditions among all the triangular faces can be recorded to determine whether there are triangular faces that meet the preset simplification conditions in all the triangular faces. Specifically, if the number of triangular faces that meet the preset simplification condition among all triangular faces is not zero, there are triangular faces that meet the preset simplification condition among all triangular faces; if all triangular faces meet the preset simplification conditions, If the number is zero, it does not exist.

In this embodiment, the surface information of the triangular surface may include at least point information of points constituting the triangular surface (at least including point coordinate positions and point numbers), and whether the triangular surface is valid or invalid. According to the surface information of the triangular surface, the angle value of each corner of the triangular surface and the side length of each side can be calculated. Furthermore, it is determined whether the triangular surface meets a preset simplified condition by calculating the angle value of each corner and the side length of each side.

Further, in this embodiment, it is possible to know whether the triangular surface is a valid triangular surface or an invalid triangular surface by using the surface information of the triangular surface. The surface information and the point normal are used to determine whether there is a triangular surface that meets the preset simplified conditions in all triangular surfaces. , Delete the invalid triangle.

The preset simplified conditions of this embodiment may include that among the three points constituting the triangular surface, the angle between the point normals of the two points is smaller than the first preset angle value, and the length of the side connecting the two points is smaller than The preset length and the angle value of the opposite corner of the side are smaller than the second preset angle value. In this embodiment, after calculating the point normal of each point, the angle between the point normals of two adjacent points can be obtained. It can be understood that the smaller the angle between the point normals of the two points, the closer the point normals of the two points are to become parallel; the smaller the side length of the sides of the two points, and the The smaller the angle value of the angle, the smaller the corresponding triangular face. Further, in the present invention, the first preset angle value and the second preset angle value may be the same or different. In this embodiment, the second preset angle value is greater than the first preset angle value. In a specific application example, The first preset angle value may be 1 °, 3 °, or 5 °, and the second preset angle value may be 15 °, 30 °, or 45 °, which is not specifically limited in the present invention.

In another embodiment, the determination of the angle value between the point normals of the two points and the diagonal angle of the sides can be set by setting the first preset cosine value and the second preset cosine value. The preset simplification condition is that the cosine of the included angle between the two points' normals is greater than the first preset cosine of the three points forming the triangle, and the length of the side connecting the two points is shorter than the pre-set value. It is assumed that the cosine value of the length and the diagonal angle value of the side is greater than the second preset cosine value. In this embodiment, the first preset cosine value may be 0.996, 0.998, or 0.999, and the second preset cosine value may be 0.965, 0.866, or 0.707, which is not specifically limited in the present invention.

In this embodiment, the above steps for judging whether the triangular surface meets the preset simplified conditions can be implemented by the following procedure:

In step S103, the triangles that meet the preset simplification conditions are simplified using a preset simplification rule to simplify the model.

If the determination result in step S102 is that there is a triangular surface that meets the preset simplification condition among all the triangular surfaces, the triangular surface that meets the preset simplification condition is simplified according to the preset simplification rule.

The preset simplification rule used in this embodiment is edge folding and streamlining, that is, merging two points on one edge. The two points merged in this embodiment are two points whose angle between the point normals described in step S102 satisfies a preset simplified condition. Specifically, one of the two points is used as the merge point and the other is used as the merged point. The surface information of the merged point is added to the surface information of the merged point, and then the two points are merged.

Further, when merging the two points, a third coordinate position can also be calculated by calculating the first coordinate position of the merged point and the second coordinate position of the merged point; moving the merged point from the first coordinate position to the third coordinate position Office. Thus, the point after the two points are merged is at the third coordinate position. Further, the third coordinate position is an intermediate coordinate position between the first coordinate position and the second coordinate position.

In one embodiment, the simplified triangular surface may be set as an invalid triangular surface, and the process returns to step S101, and steps S101 to S103 are executed cyclically, until the judgment result of step S102 is that all the triangular surfaces do not exist in accordance with the preset. Simplify the triangle to the condition.

In step S104, the simplification of the model is stopped.

If the judgment result in step S102 is that no triangle faces that meet the preset simplified condition exist in all the triangle faces, it means that the triangle mesh model does not need to be simplified, and thus the simplification of the triangle mesh model is stopped.

In this embodiment, the process of step S101 to step S104 as a whole can be implemented through the following procedures:

In this embodiment, whether the triangular surface can be simplified is determined based on the surface information of the triangular surface in the triangular mesh model and the point normals of the points constituting the triangular surface, and then the triangular surface that the triangular mesh model satisfies a preset simplified condition is simplified. , Thereby reducing the number of triangular faces in the triangular mesh model without affecting the three-dimensional shape of the triangular mesh model.

Further, please refer to FIG. 3, which is a schematic flowchart of a second embodiment of a method for processing a triangular mesh model according to the present invention. As shown in FIG. 3, the method for processing the triangular mesh model in this embodiment may include at least the following steps:

In step S201, the point information corresponding to all the points included in the model is read, the point information creates a point structure for each point, and the point structure is stored in the point container of the model.

A container is also called a vector template. It is a data structure of the C ++ standard template library. It can be used to store multiple types of data. In this embodiment, the surface container is used to store the surface information of the triangular surface, and the surface container to which the point belongs stores the surface information of all the triangular surfaces corresponding to the point; the point container is used to store the point information of the point.

Read the triangular mesh model that needs to be processed, and then obtain the point information of all the points contained in the triangular mesh model, where the point information may specifically include the coordinate position of each point (that is, the corresponding x, y, z value). In this embodiment, a corresponding point structure is created according to the coordinate position of each point read, and the point structure is stored in a point container of the triangular mesh model, that is, the point container of each model contains There is a point structure for all points in the model, that is, point information for all points. Further, the point structure also contains the serial number of the point, and the area container to which the point belongs (a point can be shared by multiple triangular faces, so it is easy for a point to belong to multiple triangular faces, and according to which point the point belongs to The surface container knows which triangles the point is in common with).

Further, when a point structure is created for each point, a corresponding sequence number is set for each point structure, and each point structure has its corresponding point structure pointer, and the point structure pointer is a pointer declared by the point structure. The variable does not change with its serial number.

In step S202, the surface information corresponding to all triangular faces included in the model is read, a surface structure is created for each triangular face according to the surface information, and the surface structure is stored in a surface container of the model, and each The surface information of each triangular surface is recorded in the surface container to which the three points constituting the triangular surface belong.

For a triangular mesh model, every three points included in the triangular mesh model constitute a triangular surface, that is, each triangular mesh model is composed of multiple triangular surfaces, and the surface information of each triangular mesh model is its Contains a collection of face information for all triangular faces. In this embodiment, the surface information of all triangular faces included in each triangular mesh model is read (at least including the serial numbers of the three points constituting the triangular face and whether the triangular faces are valid). For each triangular mesh model, create a separate surface structure for each triangular surface included in it, that is, for each triangular surface included in each triangular mesh model, separately create surface information for storing the triangular surface. Data collection. In this embodiment, the surface structure of the triangular mesh model is stored in a surface container of the triangular mesh model. In addition, the surface information included in the surface structure of each triangular surface is separately recorded in a surface container of three points constituting the triangular surface.

Taking the local triangular surface of the triangular mesh model shown in FIG. 2 as an example, the points P1, P2, and P3 constitute the triangular surface S1. In this embodiment, a point structure is created for each point in the triangular mesh model through step S201. For example, point structures P1, P2, P3, and P4 are respectively created, and the created point structures are created. Stored in the point container of the triangular mesh model. Further, in step S202, the surface information of each triangular surface including the triangular surface S1 (at least including the serial numbers of the three points constituting the triangular surface, and whether the triangular surface is valid) respectively create respective surface structures. And save each face structure created in the face container of the triangle mesh model. Further, the surface information of the triangular surface S1 is recorded in each of the surface containers of the points P1, P2, and P3 constituting the triangular surface S1.

The above steps and processes in this embodiment may be implemented by the following procedures:

In step S203, the surface normals corresponding to all the triangular faces included in the model are calculated, and the point normals corresponding to all the points included in the model are calculated through the surface normals.

In step S204, the surface information corresponding to all the triangular surfaces is obtained, and the surface information and the point normal are used to determine whether there is a triangular surface that meets the preset simplified condition in all the triangular surfaces.

In this embodiment, steps S203 and S204 are the same as steps S101 and S102 shown in FIG. 1, and details are not described herein again.

Further, since the point container and the surface container of the triangular mesh model are created in steps S201 and S202 in this embodiment, when the point information of the points and the surface information of the triangle surface are obtained in steps S203 and S204 of this embodiment , Which can be obtained from the created point container and polygon container.

In step S205, the triangles that meet the preset simplification conditions are simplified by using a preset simplification rule to simplify the model.

The preset simplification rule used in this embodiment is edge folding and streamlining, that is, merging two points on one edge. The two points merged in this embodiment are two points where the angle between the point normals recorded in step S204 satisfies a preset simplified condition. Specifically, one of the two points is used as the merged point, and the other point is used as the merged point. According to the surface structure, the point structure, and the surface container created in step S201 and step S202, the surface to which the merged point belongs is determined. The container is the first surface container, and the surface container to which the merged point belongs is the second surface container. Therefore, as shown in FIG. 4, step S205 in this embodiment may include the following steps:

In step S2051, the first surface container to which the merged point belongs and the second surface container to which the merged point belongs are obtained.

According to step S201, it can be known that the surface container to which the point belongs in the triangular mesh model includes surface information of all the surfaces that share the point, thereby obtaining the first surface container to which the merged point belongs and the second surface container to which the merged point belongs, That is, it is equivalent to obtaining the surface information of all triangular faces that share a common merging point, and the surface information of all triangular faces that share a common merging point.

In step S2052, the area information corresponding to the merged point included in the second area container is added to the first area container.

Add the surface information of all triangle faces that share the merged point to the first face container of the merge point, and change all triangle faces that share the merged point into triangle faces that share the merge point, and then merge the merged point and the merged point. .

Further, in this embodiment, when the above-mentioned merged point and the merged point are merged, the third coordinate position may also be obtained by calculating according to the first coordinate position of the merged point and the second coordinate position of the merged point; The coordinate position is moved to the third coordinate position. This moving step may be performed before step S2051 or before step S2052. In addition, it may be performed after step S2052. The present invention is not specifically limited; therefore, two The merged point is at the third coordinate position. Further, the third coordinate position is an intermediate coordinate position between the first coordinate position and the second coordinate position.

In an embodiment, the simplified triangular surface can be set as an invalid triangular surface, and the process returns to step S203, and steps S203 to S205 are executed cyclically, until the judgment result of step S204 is that none of the triangular surfaces meet the preset. Simplify the triangle to the condition.

The above-mentioned simplified process of the triangular surface in this embodiment can be implemented by the following procedure:

In step S206, the simplified triangular surface is set as an invalid triangular surface.

Further, the triangular surface simplified after step S205 is set as an invalid triangular surface. Specifically, the triangle structure is provided with an indication of whether the triangle is valid or invalid. Generally, "true" indicates that the triangle is a valid triangle, and "false" indicates that the triangle is an invalid triangle. When the triangle passes After step S205 is simplified, the indication corresponding to the triangular surface is changed from "true" to "false", that is, an invalid triangular surface is set for the triangular surface.

In step S207, the invalid triangle is deleted, and the process returns to step S203.

Further, delete the invalid triangular faces set in step S206, and return to step S203, recalculate the corresponding surface normals of each of the remaining triangular faces included in the triangular mesh model, and calculate the triangular mesh model by the surface normals. Contains the point normals corresponding to all the remaining points, respectively; obtains the surface information corresponding to all the triangular surfaces, and uses the surface information and the point normals to determine whether there is a triangular surface that meets the preset simplified conditions in all triangular surfaces; using the preset The simplification rule simplifies the triangular faces that meet the preset simplification conditions to simplify the model. This is performed cyclically, until after returning to step S203 again, it is determined that there is no triangle surface that meets the preset simplified condition among all the triangle surfaces.

In step S208, the simplification of the model is stopped.

If the judgment result in step S204 is that no triangle faces that meet the preset simplified conditions exist in all the triangle faces, it means that the triangle mesh model does not need to be simplified, and thus the simplification of the triangle mesh model is stopped.

Through the above-mentioned processing method of the triangular mesh model, the triangular surfaces in the triangular mesh model that needs to be simplified can be simplified. On the premise that the necessary information of the triangular mesh model can be completely displayed, the number of triangular surfaces is reduced, that is, This is equivalent to reducing the amount of data of the triangular mesh model, reducing its memory consumption, and facilitating subsequent application of the triangular mesh model. As shown in FIG. 5a, the triangle mesh model before simplification indicates its three-dimensional pattern by more triangular faces. It can be seen that there are more triangular faces in the model shown in FIG. 5a; Method for processing a triangular mesh model The first embodiment to the second embodiment simplify the triangular mesh model shown in FIG. 5a to form a pattern shown in FIG. 5b, and the image shown in FIG. 5b is also maintained. The three-dimensional shape shown in FIG. 5a, but the triangular surface included therein is significantly reduced, and the corresponding data amount is relatively small.

Please refer to FIG. 6, which is a schematic structural diagram of an embodiment of a processing terminal of a triangular mesh model of the present invention. As shown in FIG. 6, the processing terminal 100 in this embodiment includes a processor 10 and a memory 11 connected to each other. The memory 11 stores a corresponding program instruction, and the processor executes the program instruction stored in the memory 11 to implement the diagram. The processing methods of the triangular mesh model shown in FIGS. 1 to 4 are the first to second embodiments.

In this embodiment, the processing terminal 100 may be different types of terminal devices with computing processing capabilities, such as a desktop computer, a tablet computer, a server, or a mobile phone. In addition, processing terminals such as desktop computers, tablet computers, or mobile phones also include a display screen 12 that can display the triangular mesh model, so that users can view the simplified and simplified triangular mesh models, and for servers, etc. The processing terminal may transmit corresponding data to a terminal having a display 12 or a display screen 12 so that the user can view the simplified triangular mesh model before and after the simplification.

Further, as shown in FIG. 6, the processing terminal 100 in this embodiment may further include a scanning device 13 such as a sensor, an infrared scanner, a terahertz scanner, and the scanning device 13 is configured to scan an object to be imaged to obtain a corresponding scan. Data, the scan data is sent to the processor, and the processor processes the scan data to obtain a triangle mesh model corresponding to the object to be imaged.

Please refer to FIG. 7, which is a schematic structural diagram of an embodiment of a storage medium of the present invention. As shown in FIG. 7, the storage medium 200 in this embodiment stores program data 201 that can be executed. After the program data 201 is executed, the processing method of the triangular mesh model shown in FIGS. 1 to 4 can be implemented. An embodiment to a second embodiment.

In this embodiment, the storage medium 200 may be a storage module such as a storage module of a smart terminal, a mobile storage device (such as a mobile hard disk, a U disk, etc.), a network cloud disk, an application storage platform, or a server with a storage function. In addition, the storage medium 200 may also be the memory 11 shown in FIG. 6 described above.

The above is only an embodiment of the present invention, and thus does not limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made by using the description and drawings of the present invention, or directly or indirectly used in other related technical fields, All the same are included in the patent protection scope of the present invention.

Claims

A storage medium in which program data is stored, and the program data can be executed to implement the following operations:

Calculate the surface normals corresponding to all the triangular faces included in the model, and calculate the point normals corresponding to all the points included in the model through the surface normals;

Obtaining surface information corresponding to all the triangular surfaces, and using the surface information and the point normal to determine whether there is a triangular surface in all the triangular surfaces that meets a preset simplified condition;

If so, simplify the triangles that meet the preset simplification conditions by using a preset simplification rule to simplify the model;

Wherein, calculating the point normals corresponding to all the points included in the model by using the surface normal includes: accumulating the surface normals of multiple surfaces sharing a same point, and calculating the multiple surfaces. Point normals that share the same point.
The storage medium according to claim 1, wherein the preset simplified conditions that the program data is executed to realize include:

Of the three points constituting the triangular surface, the included angle between the point normals of the two points is less than the first preset angle value, and the length of the side connecting the two points is less than the preset length, and the side The angle value of the opposite corner is smaller than the second preset angle value;

The preset simplified rules implemented by the program data to be implemented include:

Let one point of the two points be a merge point and the other point be a merged point; and add surface information of the merged point to the surface information of the merged point.
The storage medium according to claim 2, wherein the preset simplification rule that the program data is executed to implement further comprises:

Calculating a third coordinate position according to a first coordinate position of the merged point and a second coordinate position of the merged point;

Moving the merge point from the first coordinate position to the third coordinate position.
The storage medium according to claim 3, wherein the program data is executed to realize a third coordinate position calculated from the first coordinate position of the merged point and the second coordinate position of the merged point. ,include:

Calculate an intermediate coordinate position according to a first coordinate position of the merged point and a second coordinate position of the merged point;

And using the intermediate coordinate position as the merge point coordinate position.
The storage medium according to claim 1, wherein the operation method to be executed by the program data further comprises:

Reading point information corresponding to all points included in the model, creating a point structure for each point according to the point information, and storing the point structure in a point container of the model;

Reading surface information corresponding to all triangular faces included in the model, creating a surface structure for each triangular face according to the surface information, and storing the surface structure in a surface container of the model, And record the surface information of each of the triangular faces into the surface containers to which the three points constituting the triangular face belong.
The storage medium according to claim 1, wherein the operation method to be executed by the program data further comprises:

Set simplified triangles as invalid triangles;

The operation method by which the program data is executed to further include:

A step of deleting the invalid triangular surface, and feeding back the surface normals corresponding to all the triangular surfaces included in the calculation model, and calculating the point normals corresponding to all the points included in the model through the surface normals .
A processing terminal of a triangular mesh model, which includes a processor and a memory connected to each other;

The memory stores instructions for execution by a processor;

The processor executes the instructions in the memory, calculates surface normals corresponding to all triangular faces included in the model, and calculates point methods corresponding to all points included in the model through the surface normals. line;

Obtaining surface information corresponding to all the triangular surfaces, and using the surface information and the point normal to determine whether there is a triangular surface in all the triangular surfaces that meets a preset simplified condition;

If so, the triangles that meet the preset simplification conditions are simplified using a preset simplification rule to simplify the model.
The processing terminal according to claim 7, wherein the preset simplified conditions include:

Of the three points constituting the triangular surface, the included angle between the point normals of the two points is less than the first preset angle value, and the length of the side connecting the two points is less than the preset length, and the side The angle value of the opposite corner is smaller than the second preset angle value;

The preset simplified rules include:

Let one of the two points be the merged point and the other point be the merged point; add the surface information of the merged point to the surface information of the merged point.
The processing terminal according to claim 8, wherein the preset simplified rule further comprises:

A third coordinate position is calculated according to a first coordinate position of the merged point and a second coordinate position of the merged point; and the merged point is moved from the first coordinate position to the third coordinate position.
The processing terminal according to claim 9, wherein the third coordinate position calculated by the processor according to the first coordinate position of the merged point and the second coordinate position of the merged point comprises:

Calculate an intermediate coordinate position according to a first coordinate position of the merged point and a second coordinate position of the merged point;

And using the intermediate coordinate position as the merge point coordinate position.
The processing terminal according to claim 7, wherein the processor executes the surface normals corresponding to all the triangular faces included in the calculation model, and calculates all the normals included in the model through the surface normals. Before the corresponding normals of the points, the following operations are also performed:

Reading point information corresponding to all points included in the model, creating a point structure for each point according to the point information, and storing the point structure in a point container of the model;

Reading surface information corresponding to all triangular faces included in the model, creating a surface structure for each triangular face according to the surface information, and storing the surface structure in a surface container of the model, And record the surface information of each of the triangular faces into the surface containers to which the three points constituting the triangular face belong.
The processing terminal according to claim 7, wherein the processor further performs the following operations after the triangle surface that satisfies a preset simplification condition is simplified by using a preset simplification rule:

Set simplified triangles as invalid triangles;

After the processor executes the setting of the simplified triangular surface as an invalid triangular surface, the processor further performs the following operations:

A step of deleting the invalid triangular surface, and feeding back the surface normals corresponding to all the triangular surfaces included in the calculation model, and calculating the point normals corresponding to all the points included in the model through the surface normals .
A method for processing a triangular mesh model, including:

Calculate the surface normals corresponding to all the triangular faces included in the model, and calculate the point normals corresponding to all the points included in the model through the surface normals;

Acquiring surface information corresponding to all the triangular surfaces, and using the surface information and the point normal to determine whether there is a triangular surface in all the triangular surfaces that meets a preset simplified condition;

If so, the triangles that meet the preset simplification conditions are simplified using a preset simplification rule to simplify the model.
The processing method according to claim 13, wherein the preset simplified conditions include:

Of the three points constituting the triangular surface, the included angle between the point normals of the two points is less than the first preset angle value, and the length of the side connecting the two points is less than the preset length, and the side The angle of the diagonal angle is smaller than the second preset angle value.
The processing method according to claim 14, wherein the preset simplification rule comprises:

Let one point of the two points be a merge point and the other point be a merged point; and add surface information of the merged point to the surface information of the merged point.
The processing method according to claim 15, wherein the preset simplification rule further comprises:

Calculating a third coordinate position according to a first coordinate position of the merged point and a second coordinate position of the merged point;

Moving the merge point from the first coordinate position to the third coordinate position.
The processing method according to claim 16, wherein the calculating the third coordinate position according to the first coordinate position of the merged point and the second coordinate position of the merged point comprises:

Calculate an intermediate coordinate position according to a first coordinate position of the merged point and a second coordinate position of the merged point;

And using the intermediate coordinate position as the merge point coordinate position.
The processing method according to claim 13, wherein the surface normals corresponding to all the triangular faces included in the calculation model are respectively corresponding to points corresponding to all the points included in the model through the surface normals. Before normal, it also includes:

Reading point information corresponding to all points included in the model, creating a point structure for each point according to the point information, and storing the point structure in a point container of the model;

Reading surface information corresponding to all triangular faces included in the model, creating a surface structure for each triangular face according to the surface information, and storing the surface structure in a surface container of the model, And record the surface information of each of the triangular faces into the surface containers to which the three points constituting the triangular face belong.
The processing method according to claim 13, wherein after the using the preset simplification rule to simplify a triangular surface that meets a preset simplification condition, further comprising:

Set the simplified triangle to an invalid triangle.
The processing method according to claim 19, wherein after the setting the simplified triangular surface as an invalid triangular surface, further comprising:

A step of deleting the invalid triangular surface, and feeding back the surface normals corresponding to all the triangular surfaces included in the calculation model, and calculating the point normals corresponding to all the points included in the model through the surface normals .