CN113034696B - Arc grid model generation method - Google Patents
Arc grid model generation method Download PDFInfo
- Publication number
- CN113034696B CN113034696B CN202110554585.1A CN202110554585A CN113034696B CN 113034696 B CN113034696 B CN 113034696B CN 202110554585 A CN202110554585 A CN 202110554585A CN 113034696 B CN113034696 B CN 113034696B
- Authority
- CN
- China
- Prior art keywords
- arc
- position information
- index
- generation method
- grid
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/006—Mixed reality
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
The invention relates to the technical field of 3D grid model generation methods, in particular to an arc line grid model generation method which comprises a point A and a point B with three-dimensional position information, and comprises an arc line gridding step, wherein an arc line AB is segmented according to set parameters, each segment is a quadrangle, the diagonal of the quadrangle is connected, and the quadrangle is divided into two triangular units; determining position information, namely determining the position information of each vertex on the gridding model of the arc AB; the step of establishing index information is to define index sequence numbers of the vertexes of all the triangular units forming the gridding model according to the clockwise or anticlockwise sequence. The generation method generates the entity grid model of the arc line by accessing the data, can conveniently and accurately render in AR, MR and VR technologies, and has the advantages of simple generation method, accurate rendering, small performance pressure during animation generation and the like.
Description
Technical Field
The invention relates to the technical field of 3D mesh model generation methods, in particular to an arc mesh model generation method.
Background
With the development of AR, MR, and VR technologies, the interaction requirement in the 3D space is higher and higher, the conventional plane rendering technology is not sufficient to support the interaction requirement in the 3D space, and there are two methods for processing the arc connection between two points in the prior art:
one is realized by using a mask technology, as shown in fig. 1, a pre-made arc picture or an arc model is covered by a mask 3, and then the mask 3 is gradually removed, as shown in a display part 1 and a hidden part 2 in fig. 1, so as to gradually form a connecting line between two points AB. However, spatial rendering in AR, MR, VR technologies is more complicated than traditional interaction, rendering is unstable due to the masking method, and the rendering is often affected by the mask 3 itself. And animation formed in this way cannot accurately express smooth curve connection.
Another method, as shown in fig. 2, is to bind the skeleton 5, skin and animation on the pre-made arc model 4, and then control the animation playing in the program to achieve the dynamic connection of the curve AB. This approach can generate large performance stresses in the program due to bone-bonding, skinning, and animation.
Both methods cannot change parameters such as the width and the curvature of an arc in real time according to the actual distance between two points and the space complex situation between the two points. The production is carried out in advance by the art workers in the earlier stage, so that the engineering period and the personnel cost are increased.
Disclosure of Invention
The invention aims to solve the technical problems, and provides an arc line grid model generation method, which can be used for generating an arc line solid grid model through accessing data, can be used for rendering in AR, MR and VR technologies conveniently and accurately, and has the advantages of simple generation method, accurate rendering, low performance pressure during animation generation and the like.
In order to solve the above problems, the technical scheme adopted by the invention is as follows:
the method for generating the arc grid model comprises a point A and a point B with three-dimensional position information, and comprises the steps of arc grid formation, position information determination and index information establishment:
an arc meshing step, namely establishing a meshing model of an arc AB;
and determining position information, namely determining the position information of each vertex on the gridding model of the arc AB.
Preferably, the arc gridding step includes: s101, defining the number Segments of grid Segments of an arc AB, the Width Width of the arc AB and the value of an Angle occupied by the arc AB in a complete circle where the arc AB is located; s102, segmenting the arc AB according to the grid segmentation number segmentations, wherein each segment is a quadrangle, connecting a diagonal line of the quadrangle, dividing the quadrangle into two triangular units, and establishing a gridding model of the arc AB.
Preferably, the step of creating index information is to define index numbers of vertices of all triangle units forming the mesh model in a clockwise or counterclockwise order, and all index numbers form an index set.
Preferably, when defining the index sequence number, starting from one end of the arc AB, each quadrilateral segment is sequentially performed for one unit; each section of quadrangle comprises two triangle units, the index sequence numbers of three vertexes of one triangle unit are defined firstly, and then the index sequence numbers of three vertexes of the other triangle unit are defined.
Preferably, the step of determining the location information includes: s201, determining position information of a circle center O corresponding to the arc AB and a radius R of a circle where the arc AB is located; and S202, determining the position information of each vertex on the arc AB.
Preferably, the step S201 includes determining a radius MinR = R-Width/2 of a boundary circle in the mesh model; and the radius MaxR = R + Width/2 of the outer boundary circle of the grid model.
Preferably, the step S202 includes establishing a local coordinate system, defining the point a or the point B as an origin of the local coordinate system, defining the direction of the line segment AB as the positive X-direction of the local coordinate system, defining the plane of the arc AB as the XZ plane, defining the direction of the arc AB as the positive Z-axis direction, and defining the Y-axis perpendicular to the XZ plane and passing through the origin; the position information of the circle center O and the position information of each vertex on the arc AB are both the position information of the circle center O and the position information of each vertex on the arc AB in a local coordinate system.
Preferably, the method further comprises the step of supplementing the unfilled corner: supplementing unfilled corners at the A end and the B end of the line segment AB, wherein the part formed by the straight line passing through the two inner end points of the arc line AB and the extension line of the arc of the outer side of the arc line AB is the supplemented unfilled corner, and defining the numerical value of the number of model segments of the unfilled corner part to grid the unfilled corner part.
Preferably, the supplementary unfilled corner step further comprises: s601, determining a radian f occupied by supplementary unfilled corners of an end A and an end B on a complete circle; s601, determining coordinate values of all vertexes on the supplementary unfilled corner according to the numerical value of the radian f.
Preferably, the supplementary unfilled corner step further comprises: and establishing index information of the unfilled corner part.
By adopting the technical scheme, compared with the prior art, the invention has the following advantages:
1. according to the technical scheme, arc line materials do not need to be manufactured in advance in a modeling or drawing mode. The arc mesh model can be generated directly from the access data.
2. The width of the arc line, the number of segments and the curvature of the arc line can be adjusted at any time through data parameters, and the controllability of the width and the curvature of the arc line in the two-point arc line imaging and dynamic connection in the space is improved.
3. The arc line generated by the method is a solid grid model, can be accurately rendered in AR, MR and VR technologies, and cannot generate rendering errors due to factors such as masks and the like.
4. The method does not need to carry out skeleton binding and animation production in advance on the model, can save the performance during animation, and avoids the performance pressure caused by binding and animation production in animation software in advance of the 3D model.
5. The animation speed of the connecting line between the two points can be adjusted at any time through the change of the data, so that the arc line can express smooth curve connection between the two points.
6. The function of compensating the unfilled corner at the contact point position can be actively set.
7. The arcs are generated and driven through data in the program, and the graphics do not need to be drawn or modeled by art personnel in advance, so that the construction period and the personnel cost are reduced.
The present invention will be described in detail below with reference to the accompanying drawings and examples.
Drawings
FIG. 1 is a schematic diagram illustrating a principle of using a masking technique to realize an arc imaging between two points in the background art of the present invention.
FIG. 2 is a schematic diagram illustrating a principle of using modeling and bone-binding methods to achieve arc imaging between two points in the background art of the present invention.
Fig. 3 is a schematic diagram of a mesh model according to a first embodiment of the present invention.
Fig. 4 is an auxiliary diagram of a mesh model generation method according to a first embodiment of the present invention.
Fig. 5 is an auxiliary diagram of a mesh model generation method according to a first embodiment of the present invention.
FIG. 6 is a diagram illustrating a first quadrangle segment defining index sequence numbers near the end B on the mean arc AB according to an embodiment of the present invention;
FIG. 7 is a diagram illustrating a second quadrangle segment with an index number defined thereon near the end B on the mean arc AB according to an embodiment of the present invention;
fig. 8 is a schematic diagram of a mesh model in the second embodiment of the present invention.
Fig. 9 is an auxiliary diagram of a mesh model generation method according to a second embodiment of the present invention.
Fig. 10 is a schematic diagram illustrating the ordering of vertices of the mesh model according to the second embodiment of the present invention.
Fig. 11 is a schematic diagram illustrating the ordering of vertices of the mesh model according to the second embodiment of the invention.
FIG. 12 is a diagram illustrating a first quadrangle segment defining index numbers near end B on a mean arc AB according to a second embodiment of the present invention;
FIG. 13 is a diagram illustrating a second quadrilateral segment defining index sequence numbers near the end B on the mean camber line AB according to a second embodiment of the present invention;
wherein: 1-show part, 2-hide part, 3-mask, 4-skeleton.
Detailed Description
Example one
As shown in fig. 3 and 4, a method for generating an arc grid model includes a point a and a point B having three-dimensional position information, and includes an arc grid step, a position information determining step, and an index information establishing step. Firstly, performing an arc meshing step to determine position information and establish index information, wherein the step of determining the position information and the step of establishing the index information are not in sequence; the step of position information can be carried out first, and then the step of establishing index information can be carried out; or the step of establishing the index information first and the step of the position information later.
And an arc meshing step, namely establishing a meshing model of the arc AB. The arc gridding step comprises the following steps:
s101, defining the number Segments of grid Segments of an arc AB, the Width Width of the arc AB and the value of an Angle occupied by the arc AB in a complete circle where the arc AB is located; after the grid segment number Segments are determined, the arc line AB is divided equally along the extending direction of the arc line AB.
S102, segmenting the arc AB according to the grid segmentation number segmentations, wherein each segment is a quadrangle, connecting a diagonal line of the quadrangle, dividing the quadrangle into two triangular units, and establishing a gridding model of the arc AB.
When the numerical value of the Angle occupied by the arc AB in the complete circle where the arc AB is located is defined, the larger the numerical value of the Angle is, the larger the bending degree of the curve is, and the larger the curvature is; if the value of Angle is defined to be smaller, it means that the curve is curved to a smaller degree and the curvature is smaller.
First, the number of vertices to be included in the entire model is determined from the mesh segment numbers Segments: (Segments + singleFlatsegments × 2) × 2+ 2. And determining the position of the center O corresponding to the arc AB and the radius R of the circle in which the arc AB is positioned. Then, position information of each vertex on the arc AB is determined.
Specifically, in the first step, a half of the Angle occupied by the arc AB in the complete circle is obtained, i.e., the Angle a is shown in the figure. And secondly, obtaining the linear distance AB between two points AB. And point C is the intersection point of the connecting line of the line segment AB and the angle bisector. Half of the line segment AB, AB/2 is a leg of the right triangle OCB and a is an inner corner of the right triangle. And thirdly, obtaining the radius R of the arc AB in the complete circle according to the pythagorean theorem of the right triangle. Fourthly, calculating the radius MinR = R-Width/2 of the boundary circle in the grid model; and the radius MaxR = R + Width/2 of the outer boundary circle of the grid model.
The origin generated by the generation method is based on the local coordinate system, and one of the A, B two points is regarded as the origin of the local coordinate system, and in the embodiment, the B point is preferably used as the origin. The direction of the line segment AB is defined as the positive X direction of the coordinate system, the plane where the arc AB is located is defined as the XZ plane, and the direction in which the arc AB protrudes is defined as the positive Z direction. The Y axis is perpendicular to the XZ plane and passes through point B. According to the local coordinate system, the coordinate of the center O corresponding to the arc AB is (-AB/2, 0, -OC).
And determining position information, namely determining the position information of each vertex on the gridding model of the arc AB. In this embodiment, the number of Segments =10 of the grid of the arc AB will be described as an example.
As shown in FIG. 3, for ease of illustration and distinction of vertices, each vertex on arc AB is defined with a sequence number in order of position. When defining the numbers of the respective vertexes, the vertex of the inner circle boundary of the arc AB closest to the B point direction is taken as the 0 th vertex, and the numbers of the inner circle boundary in the a point direction are sequentially increased by 2, that is, 0, 2, 4, 6, … 18, 20. (ii) a The vertex of the outer circle boundary closest to the point B direction is the 1 st vertex, and the sorting numbers of the outer circle boundaries in the point a direction are sequentially increased by 2, that is, 1, 3, 5, 7, … 19, and 21. A total of 22 vertices are located at the inner and outer boundaries.
As shown in fig. 5, after the coordinates of the center O are known to be (-AB/2, 0, -OC), the radius MinR = R-Width/2 of the inner boundary circle of the mesh model, and the radius MaxR = R + Width/2 of the outer boundary circle of the mesh model, the offset value of each vertex relative to the center 0 point can be obtained by using the sine function and the cosine function of the right triangle, and the coordinate value of each point in the local coordinates is obtained. For example, the position of the vertex 1 coordinate with respect to the center O point in the local coordinate system: the positive offset along the X-axis is: MaxR × Cos b, which is shifted along the Z coordinate forward direction by MaxR × Sinb, and the Y coordinate value is not point. The coordinate of vertex 0 in the local coordinate system is offset from the position of the dot O in the positive direction along the X axis by: MinR × Cos b; shifted forward along the Z coordinate by MinR × Sinb.
The coordinates of the other vertices are determined in accordance with the method described above. As shown in fig. 5, on the inner boundary circle of the mesh model or the outer boundary circle of the mesh model, the value of the corresponding Angle e between the adjacent vertices can be determined, e = Angle/10= a/5 in this embodiment. The coordinate values of the vertexes can be obtained.
The step of establishing index information is to define index sequence numbers of the vertexes of all the triangular units forming the gridding model according to a clockwise or anticlockwise sequence, and all the index sequence numbers form an index set. When defining the index sequence number, starting from one end of an arc AB, sequentially performing each quadrilateral segment as a unit; each section of quadrangle comprises two triangle units, the index sequence numbers of three vertexes of one triangle unit are defined firstly, and then the index sequence numbers of three vertexes of the other triangle unit are defined.
As shown in fig. 6, the index number is defined by the first quadrilateral on the arc AB near the end B. The information on the number of the vertex marked in fig. 6 represents the position information of the vertex. The quadrangle is decomposed into two triangles which are parallel, three endpoints of each triangle correspond to an index number, the triangle on the left is defined according to the position in the drawing, and the triangles are sequentially defined from the endpoint on the lowest side according to the clockwise direction: index 0, index 1, index 2; then, the right triangle is defined, and the triangles are sequentially defined from the lowest end point to the clockwise direction: index 3, index 4, index 5.
As shown in FIG. 7, the index number is defined for the second quadrilateral segment on arc AB near end B. The left triangle is defined according to the position in the figure, and the triangles are sequentially defined in the clockwise direction from the endpoint at the lowest side: index 6, index 7, index 8; then, the right triangle is defined, and the triangles are sequentially defined from the lowest end point to the clockwise direction: index 9, index 10, index 11.
According to the method, each quadrilateral segment on the arc AB corresponds to 6 index numbers, and a total number of 10 quadrilateral segments is generated, so that 60 index numbers are generated to form an index set (index 0, index 1, index 2, index 3 … …, index 57, index 58, index 59).
With the index set, each index in the index set corresponds to a vertex, and the three-dimensional position information of the vertex is known, that is, the mesh data which is provided as the basis in the three-dimensional engine (for example, Unity3D, UE4, etc.) is provided, and then the mesh data can be rendered into a visual mesh model by the three-dimensional engine, so as to realize the connecting line between two points in space A, B.
Example two
Compared with the first embodiment, as shown in fig. 8 and 9, the present embodiment further includes a step of supplementing the unfilled corner: and supplementing unfilled corners on the contact surfaces of the point A and the point B, defining the numerical value of the number of the model segments of the unfilled corner part, and establishing index information of the unfilled corner part. Supplementing unfilled corners at the A end and the B end of the line segment AB, wherein the part formed by the straight line passing through the two inner end points of the arc line AB and the extension line of the arc of the outer side of the arc line AB is the supplemented unfilled corner, and defining the numerical value of the number of model segments of the unfilled corner part to grid the unfilled corner part. The step of supplementing unfilled corners further comprises the following steps: s601, determining a radian f occupied by supplementary unfilled corners of an end A and an end B on a complete circle; s601, determining coordinate values of all vertexes on the supplementary unfilled corner according to the numerical value of the radian f.
Compared with the first embodiment, the method for creating the index information is the same, but the number of the indexes is different, and the position information corresponding to each index is also different, that is, the index set is different.
Explanation of the concept of supplementary unfilled corners: for example, a blow from point a to point B is shown on a map simulating a military situation, and the link from point a to point B is generated from the location of the contact map to effect contact with the map surface. At this time, a supplementary unfilled corner portion needs to be generated, and the appearance from the point a to the point B can be visually optimized.
At this time, the annular external vertex at the outer edge of the supplementary unfilled corner on the arc AB and the included angle between the radius of the contact point and the original endpoint of the arc AB need to be determined, and then the space coordinate of each vertex on the unfilled corner is determined.
The method comprises the following steps: as shown in fig. 8, taking the supplementary unfilled corner at the B-end as an example, the number of the adding arcs after supplementing the unfilled corner at the B-end and the number of the segments corresponding to the adding arcs are determined first, and the adding arcs of the supplemented unfilled corner are equally divided, and each segment is still quadrilateral. But all vertices near the inner circle portion move to coincide with arc AB grid inner circle vertex 0. Each segment of the filled-up unfilled corner is visually triangular after being generated, and as shown in fig. 8, the number of segments of the unfilled corner part after the preferred B-end is increased to 3 in the embodiment.
To obtain the vertex three-dimensional coordinate on the unfilled corner outer ring, firstly, determining the radian f occupied by the supplementary unfilled corner at the B end on a complete circle.
As shown in fig. 9, from Cos & = OJ/OF, it is known that the angle a is half OF ArcAng and OF = MinR.
OJ is obtained from the trigonometric function.
Sin∠JFO=OJ/OF=OJ/MinR；
Obtaining < JFO according to an inverse trigonometric function;
is defined by Sin < JHO = OJ/OH, and OH = MaxR;
obtaining a & JHO according to an inverse trigonometric function;
according to the ratio of ═ OFH +. JFO =180 degrees and ≥ FOH +. OFH +. FHO =180 degrees;
the angle f = ≈ FOH = JFO-FHO, namely the value of the angle f is obtained, and the angle f is the radian corresponding to the unfilled angle supplemented by the B end on the whole circle.
And determining coordinate values of each vertex on the unfilled corner supplemented by the end B in local coordinates according to the value of ^ f, wherein the generation method principle is the same as that for determining each vertex in the first embodiment, and is not repeated here.
As shown in fig. 10 and fig. 11, in this embodiment, when defining the serial numbers of the respective vertexes, the vertex of the supplementary camber back arc AB closest to the B point direction of the inner circle boundary is taken as the 0 th vertex, and the serial numbers of the inner circle boundary sequentially increase by 2 toward the a point direction; the vertex of the outer ring boundary closest to the B point direction is taken as the 1 st vertex, and the sorting serial numbers of the outer ring boundary in the A point direction are sequentially increased by 2. And then, moving the vertexes of the supplementary unfilled corner parts at the end A on the boundary of the inner ring of the arc AB to the end position A on the boundary of the inner ring of the arc AB body. And moving the top points of the supplementary unfilled corner parts at the B end on the boundary of the inner ring of the arc AB to the B end position on the boundary of the inner ring of the arc AB body.
As shown in fig. 10, index information is created according to the quadrilateral segments shown in the figure. The method and the sequence for establishing the index information are the same as the first embodiment. The arc AB body as shown in fig. 10 is divided into 10 segments, i.e. 10 quadrilaterals. The A end and the B end respectively complement 3 ends, namely complement 3 quadrangles. Therefore, the arc AB after the supplementary unfilled corner has 16 segments, i.e. 16 quadrangles, each quadrangle includes two triangle units, 32 triangle units in total, and 96 index numbers in total. When the index sequence number is established, the index sequence number is defined from the first quadrangle at the right end of the arc AB after the unfilled corner is supplemented.
As shown in fig. 12, the quadrangle is decomposed into two parallel triangles, and three end points of each triangle correspond to an index number. As shown in fig. 12, the left triangle is defined first, and the triangles are defined in the clockwise direction from the end point on the inner side of the arc AB: index 0, index 1, index 2; then, the right triangle is defined, and the triangles are sequentially defined in the clockwise direction from the end point inside the arc AB: index 3, index 4, index 5.
As shown in fig. 13, the index number is defined for the second quadrilateral segment on arc AB, which is close to end B. As shown in fig. 13, the left triangle is defined first, and the triangles are defined in the clockwise direction from the end point on the inner side of the arc AB: index 6, index 7, index 8; then, the right triangle is defined, and the triangles are sequentially defined in the clockwise direction from the end point inside the arc AB: index 9, index 10, index 11.
According to the method, each quadrilateral segment on the arc AB corresponds to 6 index numbers, and 16 quadrilateral segments are obtained, so that 96 index numbers are generated to form an index set (index 0, index 1, index 2, index 3 … …, index 93, index 94 and index 95).
With the index set, each index in the index set corresponds to one vertex, and the three-dimensional position information of the vertex is known, so that a mesh model for supplementing the arc AB after the corner defect can be generated in a three-dimensional engine.
In this embodiment, it should be noted that: the vertexes of the supplementary unfilled corner parts at the end A on the boundary of the inner ring of the arc AB are all moved to the end position A on the boundary of the inner ring of the arc AB body. And moving the top points of the supplementary unfilled corner parts at the B end on the boundary of the inner ring of the arc AB to the B end position on the boundary of the inner ring of the arc AB body.
Based on the above-mentioned first and second embodiments, which can be further optimized, the value of the Ratio shown by the current arc AB is set. Some portion of arc AB is shown to scale according to actual requirements.
In both the first embodiment and the second embodiment of the invention, the mesh model effect is designed in advance, and the corresponding relation between the vertex position and the vertex in the sequence number array is reversely deduced according to the effect. Actual data is then determined using a generation method based on this position and ordering plan. A local coordinate system of the mesh model is defined, on which the three-dimensional coordinates of the vertices on all meshes are based. The vertices determine the underlying spatial data of the three-dimensional model. By sorting the vertices, it is determined how the points are connected by a straight line. In a three-dimensional engine (for example, Unity3D, UE4, etc.), when the arc AB has basic grid data, a grid model can be generated in the three-dimensional engine, rendered as a visual grid model, and the connecting line between two points in space A, B can be realized, and the grid model can be dynamically changed by dynamically changing the set value in the program.
In summary, the arc grid model generation method generates the entity grid model of the arc by accessing the data, can conveniently and accurately render in the AR, MR and VR technologies, and has the advantages of simple generation method, accurate rendering, low performance pressure during animation generation and the like.
Finally, it should be noted that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that changes may be made in the embodiments and/or equivalents thereof without departing from the spirit and scope of the invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (7)
1. The arc grid model generation method comprises a point A and a point B with three-dimensional position information, and is characterized by comprising the following steps of arc grid, position information determination and index information establishment:
an arc meshing step, namely establishing a meshing model of an arc AB; the arc gridding step comprises the following steps:
s101, defining the number Segments of grid Segments of an arc AB, the Width Width of the arc AB and the value of an Angle occupied by the arc AB in a complete circle where the arc AB is located;
s102, segmenting the arc AB according to the grid segmentation number segmentations, wherein each segment is a quadrangle, connecting a diagonal line of the quadrangle, dividing the quadrangle into two triangular units, and establishing a gridding model of the arc AB;
determining position information, namely determining the position information of each vertex on the gridding model of the arc AB; a step of determining position information, comprising:
s201, determining position information of a circle center O corresponding to the arc AB and a radius R of a circle where the arc AB is located;
s202, determining the position information of each vertex on the arc AB;
the step of establishing index information is to define index sequence numbers of the vertexes of all the triangular units forming the gridding model according to the clockwise or anticlockwise sequence.
2. The arc mesh model generation method of claim 1, wherein: when defining the index sequence number, starting from one end of an arc AB, sequentially performing each quadrilateral segment as a unit; each section of quadrangle comprises two triangle units, the index sequence numbers of three vertexes of one triangle unit are defined firstly, and then the index sequence numbers of three vertexes of the other triangle unit are defined.
3. The arc mesh model generation method of claim 1, wherein: the step S201 comprises the steps of determining the radius MinR = R-Width/2 of a boundary circle in the grid model; and the radius MaxR = R + Width/2 of the outer boundary circle of the grid model.
4. The arc mesh model generation method of claim 1, wherein: the S202 comprises the steps of establishing a local coordinate system, defining a point A or a point B as an origin of the local coordinate system, defining the direction of a line segment AB as the positive X direction of the local coordinate system, defining the plane where an arc AB is located as an XZ plane, defining the convex direction of the arc AB as the positive Z axis, and defining the Y axis to be perpendicular to the XZ plane and pass through the origin; the position information of the circle center O and the position information of each vertex on the arc AB are both the position information of the circle center O and the position information of each vertex on the arc AB in a local coordinate system.
5. The arc grid model generation method of claim 1, further comprising the step of supplementing unfilled corners: supplementing unfilled corners at the A end and the B end of the line segment AB, wherein the part formed by the straight line passing through the two inner end points of the arc line AB and the extension line of the arc of the outer side of the arc line AB is the supplemented unfilled corner, and defining the numerical value of the number of model segments of the unfilled corner part to grid the unfilled corner part.
6. The arc grid model generation method of claim 5, wherein said supplementary unfilled corner step further comprises:
s601, determining a radian f occupied by supplementary unfilled corners of an end A and an end B on a complete circle;
s601, determining coordinate values of all vertexes on the supplementary unfilled corner according to the numerical value of the radian f.
7. The arc mesh model generation method of claim 5, wherein: the step of supplementing unfilled corners further comprises: and establishing index information of the unfilled corner part.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110554585.1A CN113034696B (en) | 2021-05-21 | 2021-05-21 | Arc grid model generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110554585.1A CN113034696B (en) | 2021-05-21 | 2021-05-21 | Arc grid model generation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113034696A CN113034696A (en) | 2021-06-25 |
| CN113034696B true CN113034696B (en) | 2021-08-06 |
Family
ID=76455435
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110554585.1A Active CN113034696B (en) | 2021-05-21 | 2021-05-21 | Arc grid model generation method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113034696B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117745974B (en) * | 2024-02-19 | 2024-05-10 | 潍坊幻视软件科技有限公司 | Method for dynamically generating rounded rectangular grid |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101025831A (en) * | 2006-02-24 | 2007-08-29 | 山东理工大学 | Rapid precise constructing and shaping method for complex curved face product |
| CN111583410A (en) * | 2020-04-17 | 2020-08-25 | 成都信息工程大学 | Automatic generation method of clothing mesh model |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10173143B2 (en) * | 2013-01-31 | 2019-01-08 | Joshua Willard Ferguson | Magnetic construction system and method |
| CN103871061A (en) * | 2014-03-17 | 2014-06-18 | 电子科技大学 | Method for processing fundus images based on binocular vision |
| JP6762570B2 (en) * | 2018-06-04 | 2020-09-30 | 株式会社アクセル | Image processing equipment, image processing method, and image processing program |
| CN112800157B (en) * | 2021-01-11 | 2022-08-19 | 武汉旭云智慧交通有限公司 | Dynamic occupying grid model construction method and application architecture design method thereof |
-
2021
- 2021-05-21 CN CN202110554585.1A patent/CN113034696B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101025831A (en) * | 2006-02-24 | 2007-08-29 | 山东理工大学 | Rapid precise constructing and shaping method for complex curved face product |
| CN111583410A (en) * | 2020-04-17 | 2020-08-25 | 成都信息工程大学 | Automatic generation method of clothing mesh model |
Non-Patent Citations (2)
| Title |
|---|
| 《TMS brain mapping of the pharyngeal cortical representation in healthy subjects》;Li, WQ 等;《BRAIN STIMULATION》;20200531;全文 * |
| 《一种基于立方格的散乱点云曲面网格化方法》;徐杰 等;《北京大学学报(自然科学版)》;20141231(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113034696A (en) | 2021-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Beier et al. | Highlight-line algorithm for realtime surface-quality assessment | |
| Biermann et al. | Cut-and-paste editing of multiresolution surfaces | |
| CN106683167B (en) | Automatic modeling method for high-precision model of complex building | |
| Litke et al. | Trimming for subdivision surfaces | |
| JP4934789B2 (en) | Interpolation processing method and interpolation processing apparatus | |
| EP2750109B1 (en) | Tessellation of a parameterized 3D modeled object | |
| US20140184599A1 (en) | Parameterizing a 3d modeled object for tessellation | |
| CN110489778B (en) | Graph segmentation method and laser etching control system for laser etching processing | |
| CN106055794A (en) | Method for building three-dimensional pipeline model in parametric manner | |
| CN113034696B (en) | Arc grid model generation method | |
| JP3557839B2 (en) | How to create mesh data on a curved surface | |
| JP3526605B2 (en) | Three-dimensional object deformation method and modeling system | |
| Müller et al. | Subdivision surface tesselation on the fly using a versatile mesh data structure | |
| Hamann et al. | On approximating contours of the piecewise trilinear interpolant using triangular rational quadratic bezier patches | |
| Forsey et al. | An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces | |
| US11605200B2 (en) | System for optimizing a 3D mesh | |
| Wang et al. | Free-form sketch | |
| Bonneau et al. | Variational design of rational bézier curves and surfaces | |
| Docampo-Sánchez et al. | A regularization approach for automatic quad mesh generation | |
| Kumar et al. | Computing constant offsets of a NURBS B-Rep | |
| Terriberry et al. | A continuous 3-d medial shape model with branching | |
| CN114169108B (en) | Real-time simulation method for material reducing machining based on digital twinning | |
| Xie et al. | A triangulation-based hole patching method using differential evolution | |
| Pasko et al. | Implicit curved polygons | |
| Liyan et al. | Segmentation and parametrization of arbitrary polygon meshes |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |