CN108876922B - Grid repairing method based on internal dihedral angle compensation regularization - Google Patents
Grid repairing method based on internal dihedral angle compensation regularization Download PDFInfo
- Publication number
- CN108876922B CN108876922B CN201810601490.9A CN201810601490A CN108876922B CN 108876922 B CN108876922 B CN 108876922B CN 201810601490 A CN201810601490 A CN 201810601490A CN 108876922 B CN108876922 B CN 108876922B
- Authority
- CN
- China
- Prior art keywords
- grid
- regularization
- mesh
- dihedral angle
- equation
- 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
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
A grid repairing method based on internal dihedral angle compensation regularization belongs to the field of digital geometric processing and computer graphics. Firstly, initializing an input grid and reconstructing a connection relation of a grid missing region; then, according to the initial connection relation, a grid repairing model based on an L1 data item and an internal dihedral angle corner repairing regular item is established; and finally, iteratively solving the vertex position of the grid by using an Augmented Lagrangian Method (Augmented Lagrangian Method), thereby obtaining the reconstructed grid with the guaranteed characteristics. Compared with the existing method, the mesh repairing method based on the internal dihedral angle compensation regularization has obvious advantages in the aspect of keeping sharp characteristics such as creases, corner points, puncture points, sharp points and the like on the mesh curved surface, and has wide application prospects in mesh repairing.
Description
Technical Field
The invention relates to a grid repairing method based on internal dihedral angle corner-filling regularization, belonging to the field of digital geometric processing and computer graphics.
Background
The three-dimensional object surface reconstruction is widely applied to urban reconstruction, cultural relic restoration, medical image processing, movie and television games and the like. However, in the reconstruction process, many factors may cause the loss of information of a part of the surface of the three-dimensional model, so that the reconstructed grid has holes, for example, the limitation of measurement tools and measurement techniques, the occurrence of object occlusion in the measurement process, and the non-normative preprocessing process of the original data. The existence of the holes can influence a series of operations such as analysis and editing of a subsequent three-dimensional model, so that the three-dimensional model is limited to applications such as three-dimensional printing, shape retrieval, virtual reality and the like. Therefore, grid repair work is crucial.
For holes which are generally smoother, the existing method can better repair the holes. However, the prior art methods are often unsatisfactory for holes with sharp features. While sharp features of the grid include creases, corner points, prick points, cusps, and the like. Existing mesh patch algorithms are roughly divided into two categories: voxel-based mesh patch algorithms and surface-based mesh patch algorithms.
The grid surface to be repaired is firstly converted into a voxel representation form by a voxel-based grid repairing algorithm, and then grid repairing is carried out in a voxel space by different methods. The method has the defects that the mutual conversion of the mesh curved surface and the voxel space can damage the connectivity of the original mesh, the detailed characteristics of the mesh model are lost, and even when the processed mesh model is too complex, an error topological structure can be generated.
The mesh patch algorithm based on the curved surface generally detects a hole region, and then directly performs mesh patch on the hole region, which can be roughly classified into three types. (1) Grid patching algorithm based on interpolation: the interpolation grid may be generated with simple polynomial functions, triangular B-splines or radial basis functions, and typically has smooth and continuous boundaries. However, the method is only suitable for holes similar to a disc and is not suitable for repairing complicated holes with grooves, islands and the like. (2) Mesh repairing algorithm based on triangulation: finding out the missing area defined by the hole boundary, directly triangulating the polygonal holes to obtain an initial mesh, and then optimizing the mesh by adopting different methods to improve the fairness and consistency between the mesh and the surrounding shape. The method can quickly realize grid repair, but is difficult to accurately recover the detailed characteristics of the hole region (3) and a grid repair algorithm based on a template (exemplar-based): and according to the similarity measurement rule, searching a local grid similar to the characteristics of the hole to be repaired in the incomplete model, and repairing the hole by using the found similar local grid. Or searching an online three-dimensional model library for a similar grid model. However, the time complexity of such methods is often high, it is difficult to perform efficient repair on complex grids, and if the missing regions of the grids are unique, distorted or even erroneous repair results may be obtained.
Aiming at the defects of the existing method, the invention provides a mesh repairing method for keeping a sharp characteristic, namely an L1 data item is used for reducing the dependence of an internal dihedral angle corner-filling regular item on mesh missing information. Firstly, initializing input incomplete grids, reconstructing the connection relation of grid missing regions, then searching the optimal missing vertex position through internal dihedral angle corner-filling regularization, and finally reconstructing a new complete grid. The method provides how to carry out grid repairing of the feature protection by using the inner dihedral angle compensation angle, and the grid information is considered globally aiming at the input incomplete grid instead of only aiming at the missing area, so that the sharp feature of the grid can be maintained while the grid repairing is finished.
Disclosure of Invention
The invention aims to solve the problems that sharp features cannot be effectively kept and an optimization algorithm is complex in the conventional mesh repairing technology, and provides a mesh repairing method based on internal dihedral angle compensation regularization.
The core idea of the invention is as follows: initializing the input incomplete grids, and reconstructing the connection relation of the grid missing areas; reducing the dependence of an internal dihedral angle supplementary angle regular term on grid missing information by using an L1 data item, and then searching an optimal vertex position through internal dihedral angle supplementary angle regularization; globally considering mesh information for the input mesh; firstly, initializing an input grid and reconstructing a connection relation of a grid missing region; then, according to the initial connection relation, a grid repairing model based on an L1 data item and an internal dihedral angle corner repairing regular item is established; and finally, iteratively solving the vertex position of the grid by using an Augmented Lagrangian Method (Augmented Lagrangian Method), thereby obtaining the reconstructed grid with the guaranteed characteristics.
The meshes mentioned in the present invention are all represented by triangular patches.
A grid repairing method based on internal dihedral angle corner-filling regularization comprises the following specific steps:
the method comprises the following steps: preprocessing an input grid, and reconstructing a connection relation of a grid missing region to obtain an initial grid with a complete connection relation;
the input grid is marked as M0, the initial grid is marked as M, and the preprocessing of the input grid specifically comprises:
the input grid being a defective grid M0For the incomplete mesh, a triangulation method based on minimum weight proposed in section 4 of literature 1 is adopted to triangulate the hole areaSubdividing, reconstructing a grid missing region, namely the connection relation of a hole region, and outputting an initial grid M with a complete connection relation;
document 1: liepa, Peter. filling holes in disks, Proceedings of the 2003 Europaphic/ACM SIGGRAPH symposium on Geometry processing, Europaphic Association,2003.
Step two, establishing an energy function of grid repairing based on an L1 data item and an internal dihedral angle corner repairing regular item according to the initial grid M with the complete connection relation obtained in the step one:
incomplete grid M for memory input0The set of vertices isWhere M is the input grid M0The number of the middle vertexes; the vertex set of the initial mesh M is v ═ v1,v2,...,vnH, the edge set is e ═ e1,e2,...,edThe length of the side is set as l ═ l1,l2,...,ldThe set of internal dihedral angles is theta ═ theta1,θ2,...,θdN is the number of top points in the initial grid M, and n is more than M; d is the number of edges in the initial mesh M, e in the set of edgesiIs the length of l in the length set liAngle theta in the set of internal angles thetaiRepresenting a shared edge eiThe internal dihedral angle between the two triangular surface patches;
keeping the known vertex positions in the initial mesh M as close as possible to the original positions after the mesh inpainting process, the mesh features are maintained by an internal dihedral regularization constraint, while the mesh features can be kept by minimizing
(1) Obtaining the vertex position of the optimal mesh by the energy function of the formula;
wherein, the first and the second end of the pipe are connected with each other,is to satisfy λ Ef(v,v0)+Er(l, θ) the minimum vertex position, i.e., v; ef(v,v0) For data items, Er(l, θ) is a regularization term; lambda is a data item parameter, and the data item is used for keeping the original characteristics of the grid and reducing the dependence of internal dihedral angle regularization on missing vertex information;
step 2.1, calculating a data item, specifically by the following formula (2):
wherein v isiSet of vertices representing the initial mesh, v ═ v1,v2,...,vnItem i in (j);a set of vertices representing the input incomplete mesh,item i in (1); l Fv-v0||1Represents Fv-v0L1 regularization; f represents a m × n projection matrix, defined as (3):
step 2.2, calculating a regular term, specifically calculating by a formula (4):
wherein liRepresenting the edge e in the initial gridiI.e. the set of side lengths l ═ l1,l2,...,ldItem i in (j); theta.theta.iRepresenting a shared edge eiThe internal dihedral angle (pi-theta) between two triangular patchesi) Refers to the complement of the internal dihedral angle; simplified dihedral corner knotTwo half-planes of the structure are Deltav1v3v4And Δ v1v2v3The shared edge of the two half-planes is v1v3V is corresponding to the third vertex2And v4(ii) a Definition of T1,T2Is two lengths | | v1v3Vector of | |, T1Is plane Δ v1v3v4Inner normal direction of, T2Is plane Δ v1v2v3Outer normal direction of (T)1And T2The included angle between them is pi-theta, then | v |1v3Is the vector T1And T2The arc length of the arc sandwiched therebetween; the normal vector formula is calculated based on the edges and included angles of the triangular patch as follows (5):
wherein cot represents an inverse cotangent function, which is equal to a cosine function divided by a sine function; theta4,1,3Is side v1v4And the side v1v3Angle of (a) of1,3,4Is side v1v3And the side v3v4Angle of (a) of2,3,1Is side v2v3And the side v1v3Angle of (a) theta3,1,2Is side v1v2And the side v1v3The included angle of (A); according to T1,T2The arc length, i.e./is determinedi(π-θi) Expressed as (6):
therefore, the regularization term is specifically calculated as the following equation (7):
in conjunction with equations (2) and (7), the energy function (1) of mesh patch can be written as equation (8) below:
wherein the content of the first and second substances,is to satisfy lambda | Fv-v0||1+||K1v||1The minimum vertex position, i.e., v;
step three, solving the energy function of grid repair in the step two by applying a value-added Lagrange method, which specifically comprises the following steps:
step 3.1, solving equation (8) is converted into solving the optimization problem with the constraint by the following formula (9):
wherein z-Fv-v0,p=K1v,||z||1L1 regularization representing z, | p | | luminance1L1 regularization, which represents p;solving the problem of satisfying lambda | z | | non-woven phosphor1+||p||1The smallest z, p;
the constraint problem in (9) above can be transformed to solve the functional saddle point problem of the following formula (10) according to the incremental lagrangian method:
wherein λ iszAnd λpIs a lagrange multiplier; < lambdaz,z-(Fv-v0) Is > represents lambdazAnd z- (Fv-v)0) Inner product of < lambda >p,p-K1v > represents lambdapAnd p-K1The inner product of v;represents z- (Fv-v)0) The regularization of (a) L2,represents p-K1L2 regularization of v; r is a radical of hydrogenz,rpIs a penalty factor, and rz>0,rpIs greater than 0; the optimization problem translates into a saddle point problem of equation (11) as follows:
wherein, the first and the second end of the pipe are connected with each other,is to solve the equation satisfying the variational equation L (v, z, p; lambda)z,λp) The smallest v, z, p;
step 3.2, solving an optimization problem (11); specifically, the problem (11) is converted into 3 subproblems which are solved in sequence, and then the Lagrange multiplier is updated in an iteration mode, and the method is realized through the following substeps:
step 3.2A fixes p, z, solves v, i.e. solves the v sub-problem, which can be transformed into a quadratic form of the following equation (12):
the subproblems can be converted into linear equations for solution;
step 3.2B fixes v, p, and solves z, namely solves z subproblem which can be converted into the form of the following formula (13):
the problem (13) can be decomposed and has a closed form solution of the following equation (14):
step 3.2C fixes v, z, solves p, i.e. solves p subproblems, which can be converted into the form of the following formula (15):
wherein the content of the first and second substances,is to obtainSatisfy the requirement ofA minimum of p;
then all problems like the equations (13), (15) have a closed form solution of the following equation (16):
wherein the content of the first and second substances,is taken to be 0 andthe maximum value of (a);
step 3.3, updating Lagrange multipliers, wherein the relationship between the l +1 iteration and the l is as follows (17):
step 3.4, iterative solution;
initial value of orderIteratively solving equations (12), (13), (15) in sequence, updating the lagrange multiplier (17) until a termination condition is satisfied;
wherein the termination condition is as follows: assuming two consecutive iterations, e.g., l +1 iterations, the distance of the control vertex is recordedWhen ε is less than a given threshold ε0When so, the iteration stops.
Advantageous effects
The invention provides a mesh repairing method based on internal dihedral angle regularization, which has the following beneficial effects compared with the existing mesh repairing method:
1. the method provided by the invention has obvious advantages in the aspects of maintaining sharp characteristics such as grid creases, corner points, puncture points, sharp points and the like in the repairing process;
2. the method provided by the invention has wide application prospects in the fields of digital entertainment, virtual reality, industrial manufacturing and the like.
Drawings
FIG. 1 is a frame diagram of a mesh repairing method based on inner dihedral angle corner repairing according to the present invention;
fig. 2 is a schematic diagram of a mesh repairing method based on internal dihedral angle corner compensation and the mesh dihedral angle corner compensation in embodiment 1 of the present invention;
fig. 3 is a mesh repairing method based on inner dihedral angle corner filling and an algorithm diagram in embodiment 1.
Detailed Description
The method of the present invention is described in detail below with reference to the accompanying drawings and examples.
As shown in fig. 1, it is a mesh repairing method based on inner dihedral angle corner filling and the algorithm frame diagram of this embodiment 1.
As can be seen from fig. 1, the present invention performs the following steps for inputting a defective grid:
step A, reconstructing the connection relation of grid holes;
triangulating the hole area of the input incomplete mesh by using a triangulation method based on minimum weight, reconstructing the connection relation of the hole area and obtaining an initial mesh with a complete connection relation;
b, based on the grid with the complete connection relation, establishing an energy function of grid repair based on an L1 data item and an internal dihedral angle corner-filling regular item;
incomplete grid M for memory input0The set of vertices of (1) isWhere M is the input grid M0The number of the middle vertexes; the vertex set of the initial mesh M is v ═ v1,v2,...,vnH, the edge set is e ═ e1,e2,...,edH, set of side lengths l ═ l1,l2,...,ldThe set of internal dihedral angles is theta ═ theta1,θ2,...,θdN (n > M) is the number of vertices in the initial mesh M, d is the number of edges in the initial mesh M, and e is an edge in the set of edges eiIs the length of the length set liAngle theta in the set of internal angles thetaiRepresenting a shared edge eiThe internal dihedral angle between the two triangular patches; keeping the known vertex position in the initial mesh M as close to the original position as possible after mesh repairing processing, keeping the mesh characteristics through internal dihedral angle regularization constraint, and simultaneously obtaining the optimal vertex position of the mesh through optimizing the following energy function;
wherein the content of the first and second substances,is to satisfy λ Ef(v,v0)+Er(l, θ) the minimum vertex position, i.e., v; ef(v,v0) For data items, Er(l, θ) is a regularization term; lambda is a data item parameter, and the data item is used for keeping the original characteristics of the grid and reducing the dependence of internal dihedral angle regularization on missing vertex information;
step B.1, calculating a data item, and calculating the distance between the new peak after the mesh is repaired and the corresponding peak in the input mesh; the invention uses the new vertex Fv obtained by calculation to approach the corresponding vertex v0Thus the data item is composed ofCalculating to obtain;
wherein v isiSet of vertices representing the initial mesh, v ═ v1,v2,...,vnItem i in (j);a set of vertices representing the input incomplete mesh,item i in (1); i Fv-v0||1Represents Fv-v0L1 regularization; f is an m × n projection matrix defined as follows:
step B.2, calculating a regular term, and keeping the grid characteristics by using dihedral angle constraint, so that the regular term is expressed as:
wherein liRepresenting the edge e in the initial gridiI.e. the set of side lengths l ═ l1,l2,...,ldItem i of (9); theta.theta.iRepresenting a shared edge eiThe internal dihedral angle (pi-theta) between two triangular patchesi) Refers to the complement of the internal dihedral angle; two half-planes of simplified dihedral structure are Δ v1v3v4And Δ v1v2v3The shared edge of the two half-planes is v1v3Corresponding to the third vertex is v2And v4(ii) a Definition of T1,T2Is two lengths | | | v1v3Vector of | |, T1Is the plane Δ v1v3v4Inner normal direction of, T2Is plane Δ v1v2v3Outer normal direction of, T1And T2The included angle between them is pi-theta, then | v1v3Is the vector T1And T2The arc length of the arc sandwiched therebetween; the normal vector formula is calculated based on the edges and included angles of the triangular patch as follows:
wherein, theta4,1,3Is side v1v4And the side v1v3Angle of (a) theta1,3,4Is side v1v3And the side v3v4Angle of (a) of2,3,1Is side v2v3And the side v1v3Angle of (a) theta3,1,2Is side v1v2And the side v1v3The included angle of (A); according to T1,T2Determining the arc length, i.e. /)i(π-θi) Expressed as:
Therefore, the regularization term is specifically calculated as follows:
wherein, | | K1v||1Represents K1L1 regularization of v;
wherein the content of the first and second substances,is to satisfy lambda | Fv-v0||1+||K1v||1The minimum vertex position, i.e., v;
step C, solving an energy function by applying a value-added Lagrange method to obtain an optimal vertex position;
wherein, z is Fv-v0,p=K1v,||z||1L1 regularization representing z, | | p | | computing luminance1L1 regularization, which represents p;solving the problem of satisfying lambda | z | | non-woven phosphor1+||p||1The smallest z, p;
then the constraint problem can be converted into the following functional saddle point problem according to the value-added Lagrange method:
wherein λ iszAnd λpIs a lagrange multiplier; < lambdaz,z-(Fv-v0) Is > represents lambdazAnd z- (Fv-v)0) Inner product of < lambda >p,p-K1v > represents lambdapAnd p-K1The inner product of v;represents z- (Fv-v)0) The regularization of (1) L2,represents p-K1L2 regularization of v; r is a radical of hydrogenz,rpIs a penalty factor, and rz>0,rpIs greater than 0; the optimization problem translates into the saddle point problem as follows:
wherein the content of the first and second substances,is to solve the equation satisfying the variational equation L (v, z, p; lambda)z,λp) The smallest v, z, p;
step C.2, solving the optimization problemAnd converting the problem into 3 subproblems which are solved in sequence, and then iteratively updating Lagrange multipliers, wherein the 3 subproblems are respectively as follows:
● fixing p, z, solving v, i.e. solving the v sub-problem, which can be transformed into the following quadratic form:
wherein, the first and the second end of the pipe are connected with each other,is to satisfyA minimum v;
the problem can be converted into a linear equation to be solved;
● fixing v, p, solving z, i.e. solving the z sub-problem, which can be converted to the following form:
wherein, the first and the second end of the pipe are connected with each other,is to satisfyA minimum z;
the problem can be broken down and has the following closed form solution:
● fixing v, z, solving p, i.e. solving the p sub-problem, which can be converted to the following form:
then similarly, the problem has a closed form solution as follows:
wherein, the first and the second end of the pipe are connected with each other,is taken to be 0 andthe maximum value of (a);
and C.3, updating the Lagrange multiplier, wherein the relationship between the l +1 iteration and the l is as follows:
step C.4, iterative solution;
Updating Lagrange multipliersUntil the termination condition is met, see the algorithm map of fig. 3.
While the foregoing is directed to the preferred embodiment of the present invention, it is not intended that the invention be limited to the embodiment and the drawings disclosed herein. Equivalents and modifications may be made without departing from the spirit of the disclosure, which is to be considered as within the scope of the invention.
Claims (1)
1. A grid repairing method based on internal dihedral angle corner-filling regularization is characterized in that: initializing the input incomplete grids, and reconstructing the connection relation of the grid missing areas; reducing the dependence of an internal dihedral angle supplementary angle regular term on grid missing information by using an L1 data item, and then searching an optimal vertex position through internal dihedral angle supplementary angle regularization; globally considering mesh information for the input mesh; finally, the vertex position of the grid is iteratively solved by using an incremental Lagrangian Method (Augmented Lagrangian Method), so that the reconstructed grid which keeps the sharp features is obtained;
the mesh is represented by a triangular patch, and the specific steps are as follows:
the method comprises the following steps: preprocessing an input grid, reconstructing a connection relation of a grid missing region, and obtaining an initial grid with a complete connection relation;
wherein, the input grid is marked as M0The initial grid is marked as M, and the preprocessing of the input grid specifically comprises the following steps:
the input grid being a defective grid M0Triangulating the hole area of the incomplete mesh by adopting a triangulation method based on minimum weight proposed in section 4 of literature 1, reconstructing the connection relation of the missing mesh area, namely the hole area, and outputting an initial mesh M with a complete connection relation;
document 1: liepa, Peter. filling holes in disks, Proceedings of the 2003 Europaphic/ACM SIGGRAPH symposium on Geometry processing, Europaphic Association, 2003;
step two, establishing an energy function of grid repairing based on an L1 data item and an internal dihedral angle corner repairing regular item according to the initial grid M with the complete connection relation obtained in the step one:
incomplete grid M for memory input0The set of vertices isWhere M is the input grid M0The number of the middle vertexes; the set of vertices for the initial mesh M is v ═ v1,v2,...,vnH, set of edges e ═ e1,e2,...,edThe length of the side is set as l ═ l1,l2,...,ldA set of internal dihedral angles θ ═ θ1,θ2,...,θdN is the number of top points in the initial grid M, and n is more than M; d is the number of edges in the initial mesh M, and e is the edge in the edge set eiIs the length of l in the length set liAngles in the set of internal angles thetaθiRepresenting a shared edge eiThe internal dihedral angle between the two triangular surface patches;
keeping the known vertex position in the initial grid M close to the original position after the grid repairing treatment, keeping the grid characteristic through the internal dihedral angle regularization constraint, and meanwhile obtaining the optimal vertex position of the grid through minimizing the energy function of the formula (1);
wherein the content of the first and second substances,is to satisfy λ Ef(v,v0)+Er(l, θ) the minimum vertex position, i.e., v; ef(v,v0) For data items, Er(l, θ) is a regularization term; lambda is a data item parameter, and the data item is used for keeping the original characteristics of the grid and reducing the dependence of internal dihedral angle regularization on missing vertex information;
step 2.1, calculating a data item, specifically by the following formula (2):
wherein v isiSet of vertices v ═ v { v } representing the initial mesh1,v2,...,vnItem i in (j);set of vertices representing an input incomplete meshItem i in (1); l Fv-v0||1Represents Fv-v0L1 regularization; f represents a m × n projection matrix, defined as (3):
step 2.2, calculating a regular term, specifically calculating by a formula (4):
wherein liRepresenting the edge e in the initial gridiI.e. the set of side lengths l ═ l1,l2,...,ldItem i in (j); thetaiRepresenting a shared edge eiThe internal dihedral angle (pi-theta) between two triangular patchesi) Refers to the complement of the internal dihedral angle;
two half-planes of simplified dihedral structure are Δ v1v3v4And Δ v1v2v3The shared edge of the two half-planes is v1v3Corresponding to the third vertex is v2And v4(ii) a Definition of T1,T2Is two lengths | | | v1v3Vector of | |, T1Is plane Δ v1v3v4Inner normal direction of (T)2Is the plane Δ v1v2v3Outer normal direction of (T)1And T2The included angle between them is pi-theta, then | v1v3Is the vector T | | π - θ |1And T2The arc length of the arc sandwiched therebetween; the normal vector formula is calculated based on the edges and included angles of the triangular surface patch as follows (5):
wherein cot is an inverse cotangent function, equal to cosine divided by sine function; theta.theta.4,1,3Is side v1v4And the side v1v3Angle of (a) theta1,3,4Is side v1v3And the side v3v4Angle of (a) of2,3,1Is side v2v3And the side v1v3Angle of (a) theta3,1,2Is side v1v2And the side v1v3The included angle of (c); according to T1,T2The arc length, i.e./is determinedi(π-θi) Expressed as:
therefore, the regularization term is specifically calculated as the following equation (7):
in conjunction with equations (2) and (7), the energy function (1) of the mesh patch can be written as the following equation (8):
wherein the content of the first and second substances,is to satisfy lambda | Fv-v0||1+||K1v||1The minimum vertex position, i.e., v;
step three, solving the energy function of grid repair in the step two by applying a value-added Lagrange method, which specifically comprises the following steps:
step 3.1, solving equation (8) is converted into solving the optimization problem with the constraint according to the following formula (9):
wherein, z is Fv-v0,p=K1v,||z||1L1 regularization representing z, | p | | luminance1L1 regularization, which represents p;solving the problem of satisfying lambda | z | | non-woven phosphor1+||p||1The smallest z, p;
the constraint problem of the above equation (9) can be converted into a functional saddle point problem solving the following equation (10) according to the incremental lagrange method:
wherein λ iszAnd λpIs a lagrange multiplier; < lambdaz,z-(Fv-v0) Is > represents lambdazAnd z- (Fv-v)0) Inner product of, < lambdap,p-K1v > represents lambdapAnd p-K1The inner product of v;represents z- (Fv-v)0) The regularization of (1) L2,represents p-K1L2 regularization of v; r is a radical of hydrogenz,rpIs a penalty factor, and rz>0,rpIs greater than 0; the optimization problem translates into a saddle point problem of equation (11) as follows:
wherein, the first and the second end of the pipe are connected with each other,is to solve the equation satisfying the variational equation L (v, z, p; lambda)z,λp) Minimum v, z, p;
step 3.2, solving an optimization problem (11); specifically, the problem (11) is converted into 3 subproblems which are solved in sequence, and then the Lagrange multiplier is updated in an iteration mode, and the method is realized through the following substeps:
step 3.2A fixes p, z, solves v, i.e. solves the v subproblem, which can be transformed into a quadratic form of the following equation (12):
the formula (12) can be converted into a linear equation to be solved;
step 3.2B fixes v, p, and solves z, namely solves z subproblem which can be converted into the form of the following formula (13):
this equation (13) can be decomposed and has a closed form solution of equation (14) as follows:
step 3.2C, fixing v, z, and solving p, namely solving a p subproblem which can be converted into a form of the following formula (15):
then, similarly to (13), the equation (15) has a closed form solution of the following equation (16):
wherein, the first and the second end of the pipe are connected with each other, is taken to be 0 andmaximum value of (d);
and 3.3, updating the Lagrangian multiplier, wherein the relationship between the l +1 iteration and the l is as follows (17):
step 3.4, iterative solution;
initial value of orderSolving equations (12), (13) and (15) iteratively in sequence, and updating a Lagrange multiplier (17) until a termination condition is met;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810601490.9A CN108876922B (en) | 2018-06-12 | 2018-06-12 | Grid repairing method based on internal dihedral angle compensation regularization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810601490.9A CN108876922B (en) | 2018-06-12 | 2018-06-12 | Grid repairing method based on internal dihedral angle compensation regularization |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108876922A CN108876922A (en) | 2018-11-23 |
CN108876922B true CN108876922B (en) | 2022-07-22 |
Family
ID=64338754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810601490.9A Active CN108876922B (en) | 2018-06-12 | 2018-06-12 | Grid repairing method based on internal dihedral angle compensation regularization |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108876922B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111274732B (en) * | 2019-11-22 | 2023-02-24 | 北京工商大学 | Grid repairing method based on 'connection relation-position' iterative optimization |
CN111127658A (en) * | 2019-12-23 | 2020-05-08 | 北京工商大学 | Point cloud reconstruction-based feature-preserving curved surface reconstruction method for triangular mesh curved surface |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489221A (en) * | 2013-09-30 | 2014-01-01 | 中国科学院深圳先进技术研究院 | Method for parameterizing quadrilateral grid in conformal mode |
CN106803280A (en) * | 2017-02-14 | 2017-06-06 | 北京工商大学 | A kind of subdivision curved surface method for reconstructing perceived based on variation frame feature |
CN107464228A (en) * | 2017-08-24 | 2017-12-12 | 深圳市唯特视科技有限公司 | A kind of image analysis method based on adaptive regularization |
-
2018
- 2018-06-12 CN CN201810601490.9A patent/CN108876922B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489221A (en) * | 2013-09-30 | 2014-01-01 | 中国科学院深圳先进技术研究院 | Method for parameterizing quadrilateral grid in conformal mode |
CN106803280A (en) * | 2017-02-14 | 2017-06-06 | 北京工商大学 | A kind of subdivision curved surface method for reconstructing perceived based on variation frame feature |
CN107464228A (en) * | 2017-08-24 | 2017-12-12 | 深圳市唯特视科技有限公司 | A kind of image analysis method based on adaptive regularization |
Non-Patent Citations (4)
Title |
---|
图像恢复与分割中的新模型及快速算法;董芳芳;《中国优秀博硕士学位论文全文数据库(博士)信息科技辑》;20110715;全文 * |
基于增广拉格朗日的非局部正则化图像复原方法;潘洪艳;《万方数据》;20151203;全文 * |
基于模型内二面角分布直方图的非刚性三维模型检索;李海生 等;《计算机辅助设计与图形学学报》;20171231;第29卷(第6期);全文 * |
自适应快速多极正则化无网格法求解大规模三维位势问题;刘从建 等;《应用数学和力学》;20131231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108876922A (en) | 2018-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101285941B1 (en) | Process for creating a parametric surface having a required geometrical continuity | |
KR101250163B1 (en) | Process for creating from a mesh an isotopologic set of parameterized surfaces | |
Yu et al. | Optimizing polycube domain construction for hexahedral remeshing | |
Borodin et al. | Progressive gap closing for meshrepairing | |
Pérez et al. | A comparison of hole-filling methods in 3D | |
CN108876922B (en) | Grid repairing method based on internal dihedral angle compensation regularization | |
CN112862949A (en) | Object 3D shape reconstruction method based on multiple views | |
Foucault et al. | Generalizing the advancing front method to composite surfaces in the context of meshing constraints topology | |
CN111274732B (en) | Grid repairing method based on 'connection relation-position' iterative optimization | |
Liu et al. | Error-bounded edge-based remeshing of high-order tetrahedral meshes | |
CN110544309A (en) | Real-time sparse editing method and system based on large-scale grid model representation | |
Oh | A new triangular mesh repairing method using a mesh distortion energy minimization-based mesh flattening method | |
Sahin et al. | Fitting globally stabilized algebraic surfaces to range data | |
Canas et al. | Surface remeshing in arbitrary codimensions | |
Li et al. | Reasoning mechanism: An effective data reduction algorithm for on-line point cloud selective sampling of sculptured surfaces | |
Chica et al. | Pressing: Smooth isosurfaces with flats from binary grids | |
Fan et al. | Arbitrary surface data patching method based on geometric convolutional neural network | |
Kou et al. | Adaptive spline surface fitting with arbitrary topological control mesh | |
CN109242955B (en) | Workpiece manufacturing characteristic automatic identification method and device based on single image | |
CN117094197B (en) | CDT parameterized grid and global isotropy re-gridding method | |
Liu et al. | Recovery of sharp features in mesh models | |
CN117172399B (en) | Automatic wire laying track planning method based on heuristic algorithm | |
CN114565718B (en) | BIM model face reduction method based on vertex normal angle calculation | |
CN112116710B (en) | Curved surface reconstruction method based on trend constraint | |
Adhikary et al. | Direct global editing of STL mesh model for product design and rapid prototyping |
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 |