CN101276483B - Method for implementing parallel moving hypersensitive Laplacian gridding edition - Google Patents
Method for implementing parallel moving hypersensitive Laplacian gridding edition Download PDFInfo
- Publication number
- CN101276483B CN101276483B CN2008100274152A CN200810027415A CN101276483B CN 101276483 B CN101276483 B CN 101276483B CN 2008100274152 A CN2008100274152 A CN 2008100274152A CN 200810027415 A CN200810027415 A CN 200810027415A CN 101276483 B CN101276483 B CN 101276483B
- Authority
- CN
- China
- Prior art keywords
- laplacian
- model
- vertex
- coordinate
- delta
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 206010020751 Hypersensitivity Diseases 0.000 title 1
- 238000013519 translation Methods 0.000 claims abstract description 14
- 230000000694 effects Effects 0.000 claims abstract description 13
- 230000008569 process Effects 0.000 claims description 4
- 230000002452 interceptive effect Effects 0.000 claims description 2
- 230000035945 sensitivity Effects 0.000 abstract 3
- 230000009466 transformation Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Image Generation (AREA)
Abstract
The invention provides a Laplacian grid editting method for realizing translation sensitivity. The method is usually used for model editting in computer cartoons and industrial modeling, but a Laplacian coordinate have no translation sensitivity, thereby geometrical detail characters of the model can not be held well. Thus, the invention proposes a method for rotating the Laplacian coordinate by a vertex normal, which comprises re-building a middle model based on the original Laplacian coordinate, calculating the vertex normal of the model, and rotating the original Laplacian coordinate to a parallel direction of the vertex normal, and rebuilding the model to obtain the result. According to the method of the invention, the Laplacian coordinate realizes the deformation effect of translation sensitivity, the vertex normal is automatically calculated, fussy Laplacian vector estimation is avoided, and the geometrical detail characters of the model can be held well.
Description
Technical field
The invention belongs to the solid modeling technology area, particularly relate to a kind of Laplacian gridding edition method that realizes that translation is responsive.
Background technology
Along with the progress of computer animation and industrial modeling, the model editing technology grows up apace.Many scholars have proposed various gridding editions technology, and like Free Transform technology, multi-resolution grid editing technique, based on the method for geometry differential attributes etc., these methods have his own strong points, and can produce new model of all kinds by master pattern according to demand.
Since the eighties of last century the eighties, big twice technological breakthrough has taken place in three-dimensional model editor field.Breakthrough for the first time occurs in the eighties, is referred to as the Free Transform technology, is that means are carried out model editing to handle agent model.Breakthrough for the second time occurs in the nineties, is referred to as the multiresolution editing technique, is that means are carried out gridding edition to handle simplified model.This twice technological breakthrough is that 3 d geometric modeling provides very strong driving force, and especially the quite ripe Free Transform technology of development has become the indispensable ingredient of commercial modeling software.
Quick progress along with the 3-D scanning technology; The precision of geometric model and data complexity have reached new height; These three-dimensional models are comprising very abundant geometric detail, are accurately also proposing new challenge for the editing and processing of model in the portrayal local geometric features---and geometric detail is difficult to effective maintenance in editing process.To having the 3 d scan data that enriches geometric detail, proposed new geometric representation method and computation model and be ready for the challenge, these algorithms are referred to as the method based on the differential attribute.Compare in preceding twice technological breakthrough, be mainly reflected in effective maintenance aspect of minutia in the geometric editor process based on the method advantage of differential attribute, so this technology is particularly suitable for editing 3 d scan data.
Deformation technology originates from the geometric modeling field, puts forward as a kind of geometric modeling method, afterwards because its great potential aspect simulation flexible article animation has little by little obtained very big development and application widely in the computer animation field.Present many commercial animation software such as Softimage, 3DMAX, Maya etc. are similar to the function of FFD (Free-Form Deformation, Free Transform).
Grid model editor algorithm based on Laplace coordinate representation is a kind of gridding edition method based on the differential attribute, and new development is in recent years got up, and through handling the differential attribute grid model is edited.This algorithm is realized simple, respond well, easy and simple to handle, and can realize multiple gridding edition functions such as distortion, Morphing, smooth, fusion, thereby receives extensive concern.
From the Laplacian coordinate when the Cartesian coordinates reconstruction model, owing to adopt the model after the Laplacian vector calculation distortion of master mould can not produce too big error, so a lot of method is all calculated the Laplacian coordinate of distortion back grid with it.But when moderate finite deformation took place, the variation that the Laplacian vector takes place was bigger, adopted said method can cause the partial geometry loss in detail.After this have a lot of methods to revise to the problem that above-mentioned Laplacian gridding edition exists, basic thought is the integral transformation result who obtains model through the estimation partial transformation.
In order before and after distortion, to keep the minutia of grid model, need rotation Laplacian coordinate to be parallel to distortion back grid surface normal, achieve the responsive deformation effect of translation.
Summary of the invention
The objective of the invention is to solve the problem that Laplacian gridding edition method does not have translation susceptibility, make the Laplacian coordinate realize the deformation effect that translation is responsive, keep local surface geometry minutia.
Method of the present invention is:
(1) sets up its Laplacian coordinate through the Cartesian coordinates of three-dimensional grid model;
(2) model is carried out deformation operation;
(3) find the solution a mid-module after the distortion by former Laplacian coordinate;
(4) calculate the vertex normal F (V) of this mid-module;
(5) the former Laplacian vector of rotation makes it be parallel to F (V);
(6) by revised Laplacian coordinate reconstruction model, obtain net result.
In order to realize goal of the invention, the method concrete steps of employing are following:
(1) input three-dimensional grid model M
0, definition M
0=(V, E F) have | V| summit, and V wherein, E, F represent the set of summit, limit, face respectively;
(2) pass through M
0Its Laplacian coordinate of Cartesian coordinates structure, the note vertex v
iThe Laplacian coordinate be δ
i
(3) user passes through interactive means to model M
0Carry out deformation operation;
(4) according to the vertex set c after the known distortion
j, satisfy v
j=c
j, j ∈ 1,2 ..., m} as the position constraint condition, rebuilds the model M the Cartesian coordinates from the Laplacian coordinate
k, k=1;
(5) work as M
kWhen differing big, be designated as ε>E and continue step (6), otherwise jump to step (12) with the error of the model of ideal effect;
(6) by mid-module M
kObtain vertex v
iThe normal of each adjacent surface
If the concavo-convex variation of model is more, continues step (7), otherwise jump to step (8);
(7) if
With δ
iTowards inconsistent, the adjustment
The Laplacian coordinate that makes face normal and summit is towards consistent;
(8) calculate summit average normal F (v
i);
(9) rotation Laplacian coordinate δ
i
(10) find the solution mid-module M
K+1, k=k+1;
(11) if M
K+1Satisfy threshold value with the error of the model of ideal effect, continue step (12), otherwise, jump to step (5);
(12) obtain final mask M
K+1, finish.
Vertex v in the above-mentioned steps (2)
iLaplacian coordinate δ
iBe defined as:
N (i)={ j| (i, j) ∈ E}, d wherein
i=| N (i) | the expression vertex v
iAdjacent vertex number (i.e. degree).δ
iGeometric meaning be: vertex v
iWith respect to the direction and the numerical values recited of adjacent vertex, approximate local curved surface mean curvature on the numerical value, direction approximates local surface normal.Linear transformation between cartesian coordinate system and Laplacian coordinate system can be expressed as the form of matrix, δ=LV, wherein L=I-D
-1A, A are the adjacency matrix on the grid, if vertex v
iAnd v
jThere is the limit to connect, then a
Ij=1, otherwise a
Ij=0.D is diagonal matrix (D
Ii=d
i), L is the Laplacian operator.
Rebuild M in the step (4)
kConcrete grammar be: through finding the solution the vertex set V after equation obtains distortion,
Weights ω>0 is used to adjust the importance of position constraint condition.Because top equality generally do not have exact solution, then find the solution approximate solution through the least square system, there is unique solution during the system full rank:
Normal in the step (6)
Specifically be calculated as: suppose vertex v
i, v
j, v
kConstitute a triangular mesh, then,
F (v in the step (8)
i) be calculated as:
Wherein, M (i)=j| (i, j) ∈ E},
Be face normal line vector, μ
jBe weight, its value is that each adjacent surface is to vertex v
iThe influence of Laplacian vector, can be according to the area decision of triangle gridding.
Rotation δ in the step (9)
iMethod do,
δ
i=‖δ
i‖·F(v
i)(6)
M in the step (10)
K+1The detailed process of finding the solution be: the solving equation group,
Obtain approximate solution through finding the solution the least square system, have unique solution during the system full rank:
Beneficial effect of the present invention mainly embodies as follows:
1, make the Laplacian coordinate realize the deformation effect that translation is responsive
Because the method that exists is not at present carried out corresponding distortion rotation to the Laplacian coordinate after being out of shape, and causes the Laplacian coordinate that translation is not had susceptibility, can not keep the minutia of model well.The present invention makes the Laplacian coordinate be parallel to the surface normal direction through the Laplacian coordinate behind the vertex normal rotational deformation, achieves the responsive deformation effect of translation.
2, calculate the vertex normal F (V) that is used to adjust the Laplacian vector automatically
The present invention directly calculates the normal of each adjacent surface, thereby calculates vertex normal F (V).These are different with the method that exists at present, need not estimate the Laplacian vector on each summit, thereby avoid loaded down with trivial details Laplacian vector estimation.
3, realization is simple and direct, and calculated amount is little
The present invention adopts the method for implicit expression rotation Laplacian coordinate, only need carry out less step and just can obtain desirable deformation effect, realizes simple and directly, and calculated amount is little.
Description of drawings
Fig. 1 is a method execution in step synoptic diagram of the present invention.
Fig. 2 is an instantiation design sketch of the present invention.
Embodiment
Below in conjunction with accompanying drawing the present invention is done further explanation.
Method execution in step synoptic diagram of the present invention is shown in accompanying drawing 1.Through terminal input three-dimensional grid model M
0, this model can obtain or uses modeling tool (like Maya, 3ds max etc.) to set up model through spatial digitizer.Definition M
0=(V, E F) have | V| summit.V wherein, E, F represent the set of summit, limit, face respectively.
Set up the Laplacian coordinate of model.At first need construct the Laplacian operator.Can use even weights, also can set different weights, like the weights of cotangent or the area of triangle gridding etc. according to different grids.
Model is carried out deformation operation.This step can be passed through user-defined ROI (Region of Interest, area-of-interest) and handle.
Rebuild the mid-module M of cartesian coordinate system then according to the Laplacian coordinate after the distortion
k, k=1.Whether the error of judging this model and desirable deformation effect model is eligible.If error is bigger, then according to M
kObtain the normal of each adjacent surface on summit, calculate vertex normal.If the concavo-convex variation of model is bigger, the Laplacian coordinate that needs adjustment face normal and summit is towards consistent.Rotate the parallel direction of Laplcian vector to vertex normal then, and by the Laplacian coordinate reconstruction model M that upgrades
K+1, k=k+1.If model M
K+1Ineligible with the error of desirable deformation effect model, then repeat above-mentioned steps, otherwise, output model.
The present invention is applied to a example schematic on the three-dimensional grid model shown in accompanying drawing 2, (a) is master pattern, (b) is former Laplacian method editor's deformation result, (c) accordingly result for adopting the inventive method to obtain.Import original three-dimensional grid model, like Fig. 2 (a), set up the Laplacian coordinate of model, (a) carries out translation transformation to model, rebuilds the model after the distortion of cartesian coordinate system, obtains Fig. 2 (b) and (c).Contrast (b) with can find out that (c) after the deformation operation, (b) curve of model horizontal direction still keeps the same with master mould, caused volume-diminished in the middle part of the model.(c) curve of model horizontal direction is along with deformation operation, and the rotoflector certain angle has kept the geometric detail characteristic of model preferably, has obtained the responsive deformation effect of translation.
Claims (1)
1. Laplacian gridding edition method that realizes that translation is responsive, it is characterized in that: this method may further comprise the steps:
(1) input three-dimensional grid model M
0, definition M
0=(V, E F) have | V| summit, and V wherein, E, F represent the set of summit, limit, face respectively;
(2) pass through M
0Its Laplacian coordinate of Cartesian coordinates structure, the note vertex v
iThe Laplacian coordinate be δ
i
Wherein, described vertex v
iLaplacian coordinate δ
iBe specially:
And in formula, N (i)={ j| (i, j) ∈ E}, d
i=| N (i) |, d
iThe expression vertex v
iThe adjacent vertex number;
(3) user passes through interactive means to model M
0Carry out deformation operation;
(4) according to the vertex set c after the known distortion
j, satisfy v
j=c
j, j ∈ 1,2 ..., m} as the position constraint condition, rebuilds the model M the Cartesian coordinates from the Laplacian coordinate
k, k=1;
Wherein, the method for rebuilding the model M k the Cartesian coordinates from the Laplacian coordinate is specially: through finding the solution the vertex set V after equation obtains distortion,
In the formula, weights ω>0 is used to adjust the importance of position constraint condition, and L is the Laplacian operator, and approximate solution is found the solution by system through least square, has unique solution during the system full rank:
(5) work as M
kWhen differing big, be designated as mark value ε>E and continue step (6), otherwise jump to step (12) with the error of the model of ideal effect;
(6) by mid-module M
kObtain vertex v
iThe normal of each adjacent surface
If the concavo-convex variation of model is more, continues step (7), otherwise jump to step (8);
(7) if
With δ
iTowards inconsistent, the adjustment
The Laplacian coordinate that makes face normal and summit is towards consistent;
(8) calculate summit average normal F (v
i);
Wherein, the average normal F in summit (v
i) calculate gained according to the normal of summit adjacent surface,
Wherein, M (i)=j| (i, j) ∈ E},
Be face normal line vector, μ
jBe weight, its value is that each adjacent surface is to vertex v
iThe influence of Laplacian vector, according to the area decision of triangle gridding;
(9) rotation Laplacian coordinate δ
i
Wherein, rotate the vector of Laplacian coordinate in the following way,
δ
i=‖δ
i‖·F(v
i);
(10) find the solution mid-module M
K+1, k=k+1;
Wherein, M
K+1The detailed process of finding the solution be: the solving equation group,
Wherein, obtain approximate solution, have unique solution during the system full rank through finding the solution the least square system:
(11) if M
K+1Satisfy threshold value with the error of the model of ideal effect, continue step (12), otherwise, jump to step (5);
(12) obtain final mask M
K+1, finish.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100274152A CN101276483B (en) | 2008-04-14 | 2008-04-14 | Method for implementing parallel moving hypersensitive Laplacian gridding edition |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100274152A CN101276483B (en) | 2008-04-14 | 2008-04-14 | Method for implementing parallel moving hypersensitive Laplacian gridding edition |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101276483A CN101276483A (en) | 2008-10-01 |
CN101276483B true CN101276483B (en) | 2012-04-18 |
Family
ID=39995894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100274152A Expired - Fee Related CN101276483B (en) | 2008-04-14 | 2008-04-14 | Method for implementing parallel moving hypersensitive Laplacian gridding edition |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101276483B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102117496B (en) * | 2009-12-30 | 2015-02-18 | 新奥特(北京)视频技术有限公司 | Method and device for calculating normal vector in three-dimensional terrain modeling process |
CN102054296A (en) * | 2011-01-20 | 2011-05-11 | 西北大学 | Grid deformation method based on local rigidity |
CN103871105A (en) * | 2012-12-10 | 2014-06-18 | 山东财经大学 | Novel dual Laplace operator |
CN110503681B (en) * | 2017-02-14 | 2022-03-29 | 奥比中光科技集团股份有限公司 | Human body model automatic creation method and three-dimensional fitting system |
CN109431632B (en) * | 2018-09-30 | 2020-09-11 | 西安增材制造国家研究院有限公司 | Method for simulating gum deformation |
CN116800972A (en) * | 2022-03-18 | 2023-09-22 | 维沃移动通信有限公司 | Encoding and decoding methods, devices and equipment |
-
2008
- 2008-04-14 CN CN2008100274152A patent/CN101276483B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101276483A (en) | 2008-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109147048B (en) | Three-dimensional mesh reconstruction method by utilizing single-sheet colorful image | |
CN107067473B (en) | Method, device and system for reconstructing 3D modeling object | |
CN101276483B (en) | Method for implementing parallel moving hypersensitive Laplacian gridding edition | |
Rose III et al. | Artist‐directed inverse‐kinematics using radial basis function interpolation | |
US8797328B2 (en) | Automatic generation of 3D character animation from 3D meshes | |
Luo et al. | Reactive 2D/3D garment pattern design modification | |
CN106023288A (en) | Image-based dynamic substitute construction method | |
CN106504329B (en) | Gum deformation simulation method based on mass point spring model of tooth long axis | |
CN110619681B (en) | Human body geometric reconstruction method based on Euler field deformation constraint | |
CN104851126B (en) | Threedimensional model dividing method and device based on generalized cylinder | |
CN102054296A (en) | Grid deformation method based on local rigidity | |
CN103678769A (en) | Realistic clothes creating method based on human skeleton and two-dimensional deformation | |
CN105741347A (en) | Simulation recovery system and method of historic building component | |
CN103632394A (en) | Model simplification method with feature keeping function | |
CN101833785A (en) | Controllable dynamic shape interpolation method with physical third dimension | |
CN111369649A (en) | Method for making computer skin animation based on high-precision three-dimensional scanning model | |
CN103914873A (en) | Method for generating sculpture three-dimensional model driven by human body movements | |
CN105427362A (en) | Rapid AIAP shape interpolation algorithm | |
CN107274367A (en) | A kind of 3-D geometric model denoising method described based on architectural feature | |
CN115366568B (en) | Self-adaptive olive pit conformal carving method and system | |
CN103903304B (en) | The arbitrary quadrilateral curved surface axis processed for product three-dimensional data generates method | |
Kwon et al. | Free-Hand stroke based NURBS surface for sketching and deforming 3d contents | |
CN115222894A (en) | Image topological deformation method based on laplace optimization | |
CN108876922A (en) | A kind of mesh amending method based on the regularization of interior dihedral angle supplementary angle | |
Yuan et al. | A Survey of Developable Surfaces: From Shape Modeling to Manufacturing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120418 Termination date: 20150414 |
|
EXPY | Termination of patent right or utility model |