CN106710006A - Virtual gum triangle grid building and deformation algorithm - Google Patents
Virtual gum triangle grid building and deformation algorithm Download PDFInfo
- Publication number
- CN106710006A CN106710006A CN201611236781.XA CN201611236781A CN106710006A CN 106710006 A CN106710006 A CN 106710006A CN 201611236781 A CN201611236781 A CN 201611236781A CN 106710006 A CN106710006 A CN 106710006A
- Authority
- CN
- China
- Prior art keywords
- gum
- point
- control point
- tooth
- tooth model
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- 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/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H50/00—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
- G16H50/50—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for simulation or modelling of medical disorders
Abstract
The invention discloses a virtual gum triangle grid building and deformation algorithm; the algorithm can be built in real time according to a control point model, thus updating virtual gum control points in real time according to teeth motion information in a correction scheme phase, and allowing the control points to drive the gum for real time update; the algorithm can record control point information and adjusting information building the gum, can use the control points to transfer deformation information in a deformation process, can adjust files to ensure the unchanged information, thus finally forming the whole deformation of the whole gum. The calculation result can provide gum data complying with teeth tractive effect, thus improving comfort level of an appliance in a usage process, preventing the appliance from extruding gum tissue, and realizing direct display.
Description
Technical field
The present invention relates to a kind of computer triangle grid model processing method, more particularly, to a kind of virtual gum three
Angle grid builds and deformation algorithm, virtual gum is created when being set up for tooth model and is servo-actuated with gum is carried out.
Technical background
In recent years, digital oral cavity technology is quickly grown, and hidden tooth abnormal correction is also gradually popularized.And numeral treatment accessory system
The work to be completed is exactly to set up tooth model, is supported for the design for rescuing scheme provides data.Set up accurately tooth mould
Type, it is necessary first to optically scan plaster cast and obtain tooth jaw three-dimensional data, recycle Digital Geometry Processing technology point
From tooth gum data, and absence of tooth part is repaired, set up moveable tooth model, the side of rescuing is determined for doctor
Case.
In the foundation of tooth model, the gingival model of script has larger because of the finishing during modulus, overmolded
Deformation, so needing to re-establish virtual gingival model.And in the moving process of tooth, it is also desirable to gum can be moved therewith
It is dynamic, intuitively to show moving process, and make the facing made more comfortable.
The content of the invention
In order to solve problem present in background technology, built and shape the invention discloses a kind of virtual gum triangle gridding
Become algorithm.
The technical solution adopted by the present invention is to comprise the following steps:
1) virtual gum triangle gridding is first built:
1.1) each tooth model is imported, and sets up the local coordinate system of tooth model;
1.2) the corresponding control point of every tooth model of acquisition, gum boundary line is obtained using all control points;
1.3) virtual gum triangle gridding is generated according to gum boundary line;
2) to virtual gum triangle gridding deformation:The parameter of point or adjustment tooth model on moving teeth model
Afterwards, new virtual gum triangle gridding is generated using above-mentioned steps real-time update.
Described tooth model is that cutting is finished and its edge has smoothed the triangle grid model repaired.
The step 1.1) tooth model local coordinate system refer to the geometric center of tooth model be origin of coordinates institute
The XYZ three-dimensional system of coordinates of foundation, X-direction points to lip side parallel to jaw and by tongue side, i.e., X-direction is along arch wire normal direction
And it is vertical with the surface of tooth model, Z-direction points to corona perpendicular to jaw and from root of the tooth, i.e., with the direction of growth of tooth
Unanimously, Y direction is perpendicular with X-direction, Z-direction respectively, and Y direction is parallel to jaw and along the tangential of arch wire.
Jaw refer to the upper jaw or mandibular teeth where horizontal plane.
Every tooth model of tooth has a local coordinate system of itself, and the tooth model of a different tooth has different
Local coordinate system.
The step 1.2) in control point refer to the ordered arrangement on every edge of tooth model point, for every
Tooth model, control point obtains in the following ways:
Step1:Find the boundary point of tooth model and border point is sorted;
Each boundary point of tooth model is projected to the XY horizontal planes of local coordinate system, the XY horizontal planes of local coordinate system
It is parallel with jaw, starting of nearest with the X-axis point in X-axis positive direction region as sequence is found in the point that projection is obtained
Point, is then sorted successively along the clockwise direction of X/Y plane since the point to border point, obtains orderly boundary point
Collection;
Step2:Scratch and remove teeth space point, remaining boundary point on tooth model is divided into by internal boundary points and outside according to teeth space point
Boundary's point, teeth space point is the boundary point near teeth space both sides between adjacent two tooth models;
Step3:Tied up to using local coordinate and scratched except control point is obtained in the boundary point after teeth space point, from every tooth model
Internal boundary points and external boundary point in respectively equably select five boundary points as control point, obtain interior control point and outer control
Point.Interior control point is located at tongue side, and outer control point is located at lip buccal side.
Teeth space point in the step Step2 is obtained in the following ways:Arbitrary Boundaries point on one tooth model is
V1, the Arbitrary Boundaries point on another adjacent tooth model is v2, for all boundary points on two adjacent teeth models,
As long as the Euclidean distance between any two boundary point meets | | v1-v2 | |<=Dmin+ 0.5 is accordingly to be regarded as teeth space point, DminIt is two
Beeline between adjacent teeth model.
The step 1.2) in gum boundary line include two upper boundary lines and two bottom sides boundary lines, in sequence
Be sequentially connected control point obtain gum it is adjacent with tooth respectively be located at two inside and outside upper boundary lines, be sequentially connected each
The interior control point of tooth model obtains top inner edge boundary line, is sequentially connected each outer control point of tooth model and obtains top outside
Boundary line, all control points to be projected to carry out curve fitting after gum base plane obtains being located at two inside and outside bottoms respectively
Boundary line, gum base plane be located at jaw lower section and with global coordinate system XY plane-parallels.
The bottom sides boundary line is obtained in the following ways:
Step1:For internal, selected in the subpoint from control point in gum base plane in the following ways
Determination fitting control point is selected, interior fitting control point and outer fitting control point is obtained:
Five tooth models are averagely first taken in other tooth models in addition to most two, the edge tooth model ground one's teeth in sleep,
Plus most two, the edge tooth model ground one's teeth in sleep, seven tooth models are had;
Then a control point of centre is first chosen in every tooth model, and projects to acquisition in gum base plane
Subpoint as fitting control point v2~v6;
Then two control points of centre are chosen in most two, the edge tooth model ground one's teeth in sleep, and projects to gum bottom
The subpoint obtained on the X/Y plane of global coordinate system is used as fitting control point v1And v7, i.e., a total of seven fittings control point v1、
v2、v3、v4、v5、v6And v7;
It is last to take two fitting control point v again outside most two, edge is ground one's teeth in sleep more0、v8, the two fittings control point v0、
v8The first seven is fitted control point v therewith1、v2、v3、v4、v5、v6And v7The distance between position meet following relation:
v0=v1+(v1-v2)
v8=v7+(v7-v6)
In formula, v0、v8、v1、v2、v3、v4、v5、v6And v7Represent the coordinate at fitting control point.
Step2:Using inside and outside fitting control point fitting generation Cubic B-spline, inside and outside cubic B-spline is obtained bent
Line;
Step3:The position at adjustment fitting control point and then the form of adjustment Cubic B-spline so that inside and outside three times
The spacing of everywhere is equal between B- SPLs, i.e. normal direction spacing is uniform;
Step4:Subpoint of all control points in gum base plane is being projected into three B- along the normal direction of curve
Each drop shadow curve's point is obtained on SPL, connection drop shadow curve point obtains being located inside and outside bottom sides boundary line.I.e. as by institute
There is subpoint of the interior control point in gum base plane projecting to acquisition on interior Cubic B-spline along the normal direction of curve
Each drop shadow curve's point, connection drop shadow curve point obtains bottom inner edge boundary line.The normal direction of curve refers to perpendicular to cubic B-spline
Direction of a curve.
The step 1.3) virtual gum triangle gridding is specifically divided into gum top, gum bottom, lateral surface in gum
Three parts, three parts are respectively adopted in the following manner structure, are then combined with forming virtual gum:
Gum top:The interior control point of the corresponding tongue side of each outer control point of cheek side is sequentially connected using straight line
Get up, then in the middle subdivision interpolation multiple point of straight line, the plurality of point pushes up construction as the construction summit of gum top curve surface
Point is attached the triangle gridding plane obtained at the top of gum according to topological relation;
Gum bottom:It is being located at respectively between the drop shadow curve's point in inside and outside bottom sides boundary line in triangle gridding mode
Topology connection is carried out, the triangle gridding plane of gum bottom is obtained;
Gum sidepiece:By default side curve by each control point in upper boundary line and its in bottom sides boundary line
Corresponding drop shadow curve's point is attached, then subdivision interpolation multiple point is carried out on default side curve, bent as gum sidepiece
The construction summit in face, will construct summit and the triangle gridding plane for obtaining gum sidepiece is attached according to topological relation.I.e. as led to
Default inner side surface curve is crossed by the corresponding interior throwing in the inner edge boundary line of bottom with it of each interior control point in the inner edge boundary line of top
Shadow curve point is attached, and then obtains the triangle gridding plane of gum inside portion.
The present invention is after four gum boundary lines are obtained, it is necessary to borderline point correspondence be coupled together, generation gum
Sidepiece point.The key of the step is the construction of side curve, then with the curve that constructs by the control on tooth boundary line
Point and its corresponding subpoint in bottom sides boundary line are coupled together, therefore the present invention uses discretization mode by several fixations
Side-play amount determine side curve.Determine after side curve, the curve is finely divided, i.e., by certain on curve
Density takes n point, used as the construction summit of side.
Inventive algorithm generates new virtual gum in real time when user can be allowed to move control point or changing adjustment model file.
The present invention is believed using the real-time developing algorithm of model based on control point according to the teeth training rescued in the conceptual level
Breath carries out real-time update to virtual gum control point, so as to drive the real-time update of gum with control point.In this algorithm, to structure
The control point information and adjustment information for making gum are recorded, and in deformation process, deformation data are passed on using control point,
Ensure constant information using file is adjusted, the overall deformation of whole gum is ultimately formed under such limitation.
The beneficial effects of the invention are as follows:
Inventive algorithm passes through to be calculated the gum data for more conforming to tooth draw, is made with improving appliance
With the level of comfort of process, extruding of the appliance to gingiva tissue is reduced.Meanwhile, in being processed by inventive algorithm, its gum
With tooth position motion, the process of deformation can be presented by display screen, improved doctor and rescued conceptual design friendship with patient
The convenience of stream, intuitively entirely can rescue scheme to patient's displaying.
Brief description of the drawings
Fig. 1 is after cutting and carries out the tooth model that edge-smoothing was repaired.
Fig. 2 is the naming method of full jaw tooth.
Fig. 3 is the naming method of tooth model.
Fig. 4 is the name example of upper tooth denture.
Fig. 5 is the local coordinate system of tooth model.
Fig. 6 is the boundary point of tooth model.
Fig. 7 is to deduct the boundary point behind teeth space region.
Fig. 8 is the control point of tooth model.
Fig. 9 is the control point of tooth model teeth space.
Figure 10 is the global schematic diagram at tooth model control point.
Figure 11 is the lower view of gum bottom margin line fitting.
The matched curve of the gum bottom margin that Figure 12 is automatically generated for software.
Figure 13 is the matched curve of the gum bottom margin after manually adjusting.
Figure 14 is the curve of several construction gum sidepieces.
Figure 15 is the operation interface for adjusting side curve.
Figure 16 is one of final effect figure of virtual gum.
Figure 17 is the two of the final effect figure of virtual gum.
Figure 18 is design sketch of the gum with tooth deformation.
Figure 19 is the virtual gum front view that same denture is built using existing algorithm and inventive algorithm.
Figure 20 is same denture using view under the virtual gum of existing algorithm and inventive algorithm structure.
Figure 21 is the virtual gum rearview that same denture is built using existing algorithm and inventive algorithm.
Figure 22 is the effect of the virtual gum deformation that same denture is carried out using existing algorithm and inventive algorithm.
Specific embodiment
Below in conjunction with the accompanying drawings and specific embodiment is described in further detail to the present invention.Implementation of the invention is in order to right
The present invention is further illustrated, rather than the limitation to invention scope of the invention.
The embodiment and its detailed process of the inventive method are as follows:
1) tooth model and corresponding local coordinate system are imported
(1.1) it is first directed to tooth model.The tooth model for being imported is the tooth for obtaining after being cut to full jaw tooth
Tooth model.Repaiied, it is necessary to carry out edge-smoothing etc. to the tooth model after cutting to obtain complete suitable gingival edge line
Multiple operation, as shown in figure 1, the model of Fig. 1 has been carried out edge-smoothing etc. repairs operation after reparation.
(1.2) matched with the correct of template, it is necessary to first to full jaw tooth according to rule to ensure the orderly and tooth of tooth
Model is named, as shown in Fig. 2 naming method is type+direction+tooth position.Type, for differentiating the upper jaw and lower jaw, upper jaw U tables
Show, lower jaw is represented with L;Direction, for differentiating the left side and the right, the left side represents that the right is represented with R with L, left and right here with
Patient itself as reference, as shown in Figure 3;Tooth position, i.e., from numbering teeth, (do not have agomphosis feelings for normal tooth model
Condition), such as there are the feelings of agomphosis it is determined that be incremented by successively since 1 from centre to both sides (i.e. from incisor to grind one's teeth in sleep) in the numeral
Condition, then skip the numbering of missing, so ensures the uniqueness of model name.Fig. 4 is the name of upper tooth denture.
(1.3) each tooth model has corresponding local coordinate, so-called local coordinate system, that is, coordinate system is with tooth
The center of model is the origin of coordinates, and the operation such as the rotation or translation of tooth model is all carried out around local coordinate system, works as mould
When type is rotated or the operation such as translated, corresponding local coordinate system also performs corresponding rotation or translation.
(1.4) foundation of local coordinate system, as shown in Figure 5.Embodiment local coordinate is expressed as follows:
m 22.98515.91364-1.47456
x 0.9700640.139679-0.198659
y -0.1238190.9881920.0902538
z 0.208891-0.06295980.97591
Wherein m is a three-dimensional coordinate mark local coordinate system origin position, and x, y, z is three unit vectors, for marking
Three component directions of the local coordinate system of knowledge.
2) import after tooth model, start the generation of virtual gum.
(2.1) the corresponding control point of each tooth model is determined first, so as to find gum border using control point.
Control point is the point for being located at ordered arrangement on the edge of each tooth model, and control point is connected in sequence, can be with
Obtain the gum boundary line adjacent with tooth.
The sequence of (2.1.1) to boundary point first has to determine a starting point for sequence that this step needs to use local seat
Mark system, the boundary point of tooth model is projected to the X/Y plane of local coordinate system, is found in subpoint in X-axis positive direction region
In nearest with X-axis point as the starting point for sorting, then border point is carried out along clockwise direction from this point
Searching order simultaneously preserves orderly border point set.
(2.1.2) is because the boundary point for finding before is all a circle loop of closure, and the gum side determined by control point
Boundary may not extend to the position of teeth space, so needing to deduct the boundary point in teeth space region.Calculate two adjacent teeth models it
Between beeline Dmin, setting threshold value is Dmin+ 0.5, distance is less than this threshold range in every case between adjacent tooth model
Point to being all considered as teeth space point, that is, meet:
||v1-v2||<=Dmin+0.5
Wherein v1 represents the Arbitrary Boundaries point on model 1, and v2 represents the Arbitrary Boundaries point on model 2, and | | v1-v2 | | is represented
Euclidean distance between 2 points.Border point set as shown in Figure 6 will be obtained after all teeth space point deletions.
(2.1.3) is obtained after boundary point as shown in Figure 7, therefrom finds control point.Deleted according to previous step first
Teeth space, two boundary points are found as control point RF, LF in cheek side, are then equidistantly sampled between RF and LF, determine n (n
It is odd number) individual control point, wherein (n+1)/2 point is labeled as F, control point RB, LB of tongue side can be similarly found, and will sampling
(n+1)/2 point for obtaining is labeled as B, so for each tooth model, can obtain 2n+4 orderly control
Point, as shown in Figure 8.
(2.1.4) between adjacent tooth, also having taken two points as teeth space point, as shown in Figure 9.
(2.2) connect control point and gum boundary line is obtained by curve matching.
The boundary line one of gum has four, is respectively to be located at tooth model boundary, is sequentially connected obtained by control point
Inside and outside two boundary lines, be top sides boundary line, and smoother interior lateral profile line in gum base plane, be bottom
Portion boundary line.
In sequence be attached at tooth model control point and obtain tooth boundary line by (2.2.1), with the tooth of lip buccal side
As a example by boundary line, operated from right to left, since first control point RF of tooth model, be sequentially connected control point until
LF is connected to, the teeth space point in the middle of reconnection and second tooth is then attached to second control point RF of tooth model, with this
Analogize, to the last untill a control point LF for tooth model, can similarly obtain the tooth boundary line of interior survey, simply connect
Order is changed into carrying out from left to right.Result is as shown in Figure 10.
(2.2.2) bottom sides boundary line be located at gum base plane on, gum base plane be located at jaw lower section and with it is complete
Office's coordinate system XY plane-parallels, so all control points first are projected into gum bottom along world coordinates Z axis negative direction
In plane, in gum base plane fitting obtain gum bottom sides boundary line algorithm it is as follows:
(2.2.2.1) fitting control point is used to can control the form of B- SPLs, and be fitted control point follows the example of as follows:Intend
Close control point to be looked for from the point projected on the two dimensional surface of bottom, the point is to be located at control point B and F on tooth before projection, its
In by the control point F points that obtain of projection as the fitting control point of bottom gum cheek lateral edges line, obtained by control point B projections
Put as the fitting control point of bottom gum tongue side edge line.In order to ensure that being fitted the B- SPLs for obtaining can pass through end to end
Two fitting control points, need exist for taking two fitting control points, the calculating side at the two fitting control points extra end to end more
Method is as follows:
In addition as a example by the fitting of lateral curvature line, it is known that n fitting control point v1、v2、……vn-1、vn, the fitting control for newly increasing
Point v0、vn+1Position meet:
v0=v1+(v1-v2)
vn+1=vn+(vn-vn-1)
Wherein, n is represented by the number at the fitting control point that directly projection is obtained of the control point on tooth.
(2.2.2.2) just can be fitted in gum base plane and be obtained cheek-tongue side two using the fitting control point for obtaining
Bar B-spline curves, as shown in figure 11.
(2.2.2.3) B- SPLs are the polynomial curves of zonal cooling, and its basic function is defined by knot vector.
It is defined on knot vector u={ u0,u1,…,ui,…,un+k+1On k times (k+1 ranks), with (n+1) individual fitting control
Making the B- SPLs put is:
Wherein, RiIt is i-th control vertex, Ni,kU () is i-th k times (k+1 ranks) B- spline base function of unit, its
It is defined as:
Wherein, Ni,0U () is a step function, it is in half open interval u ∈ [ui,ui+1) all it is outward zero;Work as k>When 0, Ni,k
U () is two linear combinations of k-1 basic function.
What the present invention was used is Cubic B-spline, i.e. k=3, and basic function is as follows:
U ∈ [0,1]
Wherein, Ni,3U () is i-th three times (4 rank) B- spline base functions of unit.
(2.2.2.4) Cubic B-spline experiment material, is directly generated by the point after projection as fitting control point
Cubic B-spline form may not be very uniform, at this moment need to be finely adjusted, i.e. the position at adjustment fitting control point, enter
And the form of curve is adjusted, before adjustment as shown in figure 12, after adjustment as shown in figure 13, adjustment is so that between interior external curve
Interval it is uniform.
(2.2.2.5) is determined after the form of matched curve, by all of subpoint on the two dimensional surface of bottom to fitting
Curve movement, the algorithm be exactly by subpoint projected to along the normal direction of matched curve obtained on Cubic B-spline each throwing
Shadow curve point, subpoint is moved to the position of drop shadow curve's point, and homogenization adjustment is carried out then along matched curve, will be final
Drop shadow curve's point can obtain according to being linked in sequence uniform gum bottom cheek-tongue side boundary line.
(2.3) virtual gum is generated
Virtual gum is divided into three parts and is constructed by the present invention, is respectively gum top, gum sidepiece, gum bottom,
Wherein directly be attached at existing bottom control point and can obtain by gum bottom, and gum top and side are introduced separately below
Construction.
(2.3.1) gum top structure.The control point that will first obtain before is divided into cheek side control point and tongue side according to distribution
, then with straight line be attached at corresponding control point by control point, and intermediate vertex is obtained according to subdivision degree interpolation on straight line,
The summit is used as the construction summit at the top of gum.
The construction of (2.3.2) gum sidepiece.After four gum boundary lines are obtained, being next accomplished by will be borderline
Point correspondence is coupled together, and generates gum sidepiece point.The construction of the crucial side curve of the step, then with the curve for constructing
Control point on tooth boundary line and its corresponding subpoint in bottom sides boundary line are coupled together, used here as discretization
Thought, side curve is determined by the side-play amount of several fixations.As shown in figure 14, several sides by having constructed in advance are bent
Line generates the side of gum, and the different side curves different types of teeth of correspondence such as, for incisor, uses
Side curve degree of crook ratio grinds one's teeth in sleep small.Selecting suitable curve again carries out constructing the side of gum, and utilizes interpolation
Generate the side curve of zone line.
(2.3.3) gum bottom:In triangle gridding mode in the drop shadow curve being located at respectively in inside and outside bottom sides boundary line
Topology connection is carried out between point, the triangle gridding plane of gum bottom is obtained.
Embodiment is adjusted to side curve as the case may be, and side is changed by adjusting the numerical value of some side-play amounts
The form of surface curve, final preferred tracing pattern is as shown in figure 15.
Determine after side curve, the curve is finely divided, i.e., take n point by certain density on curve, make
It is the construction summit of side.Construction summit is attached according to topological relation, triangle gridding plane is obtained, i.e., virtual gum
Top and side surface configurations are completed, and are ultimately generated such as Figure 16, the virtual gum shown in Figure 17.
3) the real-time deformation of virtual gum, mainly includes 3 steps:
(3.1) record shape control point and adjustment file
When generating virtual gum for the first time, corresponding control point can be obtained, as shown in Figure 10, using control point, Ke Yisheng
Into corresponding gum.And need to record the position at these control points and the tooth corresponding to it, with ensure the control point and
There is no the change in the relative position of correspondence tooth.
Equally, when first time virtual gum is generated, many adjustment data can be produced, including gum height adjustment, bottom
The adjustment of portion's curve, adjustment of side curve etc., it is assumed that these adjustment data do not change during deformation, for same
For one secondary tooth jaw, because tooth will not occur too big change, so such assume it is rational, so also ensure that
Gum and the original state difference of deformation region will not be too many, and non-deformation region can also as far as possible retain original state.
(3.2) control point position is changed
When tooth occurs coordinate transform (including rotation and translation), corresponding transformation matrix can be produced, the matrix is made
For the corresponding control point of the tooth, new control point just can be obtained.
(3.3) new gum is constructed according to new control point in real time
Above-mentioned two step of virtual gum construction is repeated, new virtual gum, and this are just obtained according to new control point
One process can reach real-time effect, and as shown in figure 18, wherein the left side is original gum, and it is moved in the right to there is tooth
The effect that gum correspondence is deformed upon afterwards.
4) it is compared with existing algorithm
Embodiment is carried out using the existing virtual gum algorithm of construction and inventive algorithm respectively to same secondary tooth jaw data
The construction of gum and deformation, the final result for obtaining are as shown in the table
As shown in figure 19, the left side is existing algorithm, and the right is inventive algorithm.Wherein visible inventive algorithm is than existing
Algorithm is lattice simplified a lot, and the quantity of summit and dough sheet is almost a quarter of existing algorithm.
As shown in figure 20, the left side is existing algorithm, and the right is inventive algorithm.It is wherein visible because inventive algorithm is in structure
When building lateral curvature line inside and outside bottom, the treatment for being homogenized, bottom grid the obtaining than existing algorithm for finally giving
Bottom grid more will be regular and uniform.
As shown in figure 21, the left side is existing algorithm, and the right is inventive algorithm.Wherein visible existing algorithm side curve
Cannot be adjusted according to actual conditions, the situation of Root exposnre can be produced, inventive algorithm has provided the user adjustment curve
The interactive mode of degree of convexity, wraps up the root of the tooth of various situations well.
As shown in figure 22, the left side is existing algorithm, and the right is inventive algorithm.Wherein visible existing algorithm deformation area
There is obvious grid between domain and non-deformation region to pull, and between inventive algorithm deformation region and non-deformation region excessively
It is natural.Simultaneously as using Laplce's deformation algorithm existing gum deformation algorithm, the complexity of the algorithm can be with shape more
The change for becoming region increases greatly, and the present invention uses the real-time developing algorithm that control point drives, and the algorithm is to single tooth
The deformation time complexity that the deformation of generation and multiple teeth are produced is more or less the same.
To sum up, the virtual gum of the present invention to build and compare existing algorithm speed with deformation algorithm faster quality is higher, and energy
The gum data for more conforming to tooth draw are accessed, to improve appliance in the level of comfort using process.Meanwhile, lead to
Cross in inventive algorithm treatment, with tooth position motion, the process of deformation can be presented its gum by display screen, be improved
Doctor is rescuing the convenience that conceptual design is exchanged with patient, intuitively entirely can rescue scheme to patient's displaying.
Claims (8)
1. a kind of virtual gum triangle gridding builds and deformation algorithm, it is characterised in that comprise the following steps:
1) virtual gum triangle gridding is first built:
1.1) each tooth model is imported, and sets up the local coordinate system of tooth model;
1.2) the corresponding control point of every tooth model of acquisition, gum boundary line is obtained using all control points;
1.3) virtual gum triangle gridding is generated according to gum boundary line;
2) to virtual gum triangle gridding deformation:After the parameter of point on moving teeth model or adjustment tooth model, adopt
New virtual gum triangle gridding is generated with above-mentioned steps real-time update.
2. a kind of virtual gum triangle gridding according to claim 1 builds and deformation algorithm, it is characterised in that:Described
Tooth model is that cutting is finished and its edge has smoothed the triangle grid model repaired.
3. a kind of virtual gum triangle gridding according to claim 1 builds and deformation algorithm, it is characterised in that:The step
The local coordinate system of rapid 1.1) tooth model refers to the three-dimensional seats of XYZ set up by the origin of coordinates with the geometric center of tooth model
Mark system, X-direction points to lip buccal side parallel to jaw and by tongue side, and Z-direction points to tooth perpendicular to jaw and from root of the tooth
Hat, Y direction is perpendicular with X-direction, Z-direction respectively, and Y direction is parallel to jaw and along the tangential of arch wire.
4. a kind of virtual gum triangle gridding according to claim 1 builds and deformation algorithm, it is characterised in that:
The step 1.2) in control point refer to the ordered arrangement on every edge of tooth model point, for every tooth
Tooth model, control point obtains in the following ways:
Step1:Find the boundary point of tooth model and border point is sorted;
Step2:Scratch and remove teeth space point, remaining boundary point on tooth model is divided into by internal boundary points and external boundary according to teeth space point
Point, teeth space point is the boundary point near teeth space both sides between adjacent two tooth models;
Step3:Five boundary points are equably selected respectively from the internal boundary points and external boundary point of every tooth model as control
It is processed, obtain interior control point and outer control point.
5. a kind of virtual gum triangle gridding according to claim 4 builds and deformation algorithm, it is characterised in that:The step
Teeth space point in rapid Step2 is obtained in the following ways:Arbitrary Boundaries point on one tooth model is v1, adjacent another
Arbitrary Boundaries point on tooth model is v2, for all boundary points on two adjacent teeth models, as long as any two border
Euclidean distance between point meets | | v1-v2 | |<=Dmin+ 0.5 is accordingly to be regarded as teeth space point, DminFor two adjacent teeth models it
Between beeline.
6. a kind of virtual gum triangle gridding according to claim 1 builds and deformation algorithm, it is characterised in that:The step
It is rapid 1.2) in gum boundary line include two upper boundary lines and two bottom sides boundary lines, control point is sequentially connected in sequence
Obtain gum it is adjacent with tooth respectively be located at two inside and outside upper boundary lines, all control points are projected into gum bottom
Carried out curve fitting after plane and obtain being located at two inside and outside bottom sides boundary lines respectively, gum base plane is located under jaw
Fang Bingyu global coordinate system XY plane-parallels.
7. a kind of virtual gum triangle gridding according to claim 5 builds and deformation algorithm, it is characterised in that:
The bottom sides boundary line is obtained in the following ways:
Step1:For internal, in the following ways from control point on the X/Y plane of gum bottom global coordinate system
Select to determine fitting control point in subpoint, obtain interior fitting control point and outer fitting control point:
Five tooth models are averagely first taken in other tooth models in addition to most two, the edge tooth model ground one's teeth in sleep, is added
Most two, the edge tooth model ground one's teeth in sleep, has seven tooth models;
Then a control point of centre is first chosen in every tooth model, and projects the subpoint of acquisition as fitting control
Point v2~v6;
Then two control points of centre are chosen in most two, the edge tooth model ground one's teeth in sleep, and projects the subpoint of acquisition and made
It is fitting control point v1And v7;
It is last to take two fitting control point v again outside most two, edge is ground one's teeth in sleep more0、v8, the two fittings control point v0、v8Therewith
The first seven fitting control point v1、v2、v3、v4、v5、v6And v7The distance between position meet following relation:
v0=v1+(v1-v2)
v8=v7+(v7-v6)
Step2:Using inside and outside fitting control point fitting generation Cubic B-spline, inside and outside Cubic B-spline is obtained;
Step3:The position at adjustment fitting control point and then the form of adjustment Cubic B-spline so that inside and outside three B- samples
Normal direction spacing is uniform between bar curve;
Step4:Subpoint of all control points in gum base plane is projected into cubic B-spline in the normal direction along curve
Each drop shadow curve's point is obtained on curve, connection drop shadow curve point obtains being located inside and outside bottom sides boundary line.
8. a kind of virtual gum triangle gridding according to claim 1 builds and deformation algorithm, it is characterised in that:The step
Rapid 1.3) virtual gum triangle gridding be specifically divided into gum top, gum bottom, in gum lateral surface three parts, three parts are divided
Do not build in the following ways, be then combined with forming virtual gum:
Gum top:The interior control point of the corresponding tongue side of each outer control point of cheek side has been sequentially connected using straight line
Come, then in the middle subdivision interpolation multiple point of straight line, the plurality of point will construct summit as the construction summit of gum top curve surface
The triangle gridding plane for obtaining at the top of gum is attached according to topological relation;
Gum bottom:Carried out between drop shadow curve's point respectively in inside and outside bottom sides boundary line in triangle gridding mode
Topology connection, obtains the triangle gridding plane of gum bottom;
Gum sidepiece:It is by default side curve that each control point in upper boundary line is corresponding in bottom sides boundary line with it
Drop shadow curve's point be attached, then subdivision interpolation multiple points are carried out on default side curve, as gum sidepiece curved surface
Construction summit, will construct summit and the triangle gridding plane for obtaining gum sidepiece is attached according to topological relation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611236781.XA CN106710006A (en) | 2016-12-28 | 2016-12-28 | Virtual gum triangle grid building and deformation algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611236781.XA CN106710006A (en) | 2016-12-28 | 2016-12-28 | Virtual gum triangle grid building and deformation algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106710006A true CN106710006A (en) | 2017-05-24 |
Family
ID=58902054
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611236781.XA Pending CN106710006A (en) | 2016-12-28 | 2016-12-28 | Virtual gum triangle grid building and deformation algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106710006A (en) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107463735A (en) * | 2017-07-21 | 2017-12-12 | 国家超级计算天津中心 | The mess generation method and system of geometry transitional region |
CN107564094A (en) * | 2017-08-02 | 2018-01-09 | 杭州美齐科技有限公司 | A kind of tooth model characteristic point automatic identification algorithm based on local coordinate |
CN110084858A (en) * | 2019-04-30 | 2019-08-02 | 中国石油大学(华东) | A kind of the gum line coordinate measuring method and device of tooth hot pressing model |
CN110279476A (en) * | 2019-07-02 | 2019-09-27 | 中国人民解放军国防科技大学 | Method for manufacturing appliance through virtual gum deformation processing based on support vector machine |
CN111096814A (en) * | 2019-12-27 | 2020-05-05 | 上海牙典医疗器械有限公司 | Method and device for generating appliance |
CN112006791A (en) * | 2020-08-31 | 2020-12-01 | 上海正雅齿科科技股份有限公司 | Method and system for acquiring tooth correction information |
CN112053431A (en) * | 2020-08-31 | 2020-12-08 | 上海正雅齿科科技股份有限公司 | Gum deformation obtaining method and system and electronic equipment |
US10945812B1 (en) | 2020-07-24 | 2021-03-16 | Oxilio Ltd | Systems and methods for planning an orthodontic treatment |
CN112690914A (en) * | 2021-03-24 | 2021-04-23 | 汉斯夫(杭州)医学科技有限公司 | Tooth and gum modeling method suitable for digital orthodontic application |
CN112884836A (en) * | 2021-01-22 | 2021-06-01 | 上海爱圣美科技有限公司 | Method and device for cutting edge of appliance and electronic equipment |
CN114407021A (en) * | 2022-02-28 | 2022-04-29 | 杭州柳叶刀机器人有限公司 | Dental surgery mechanical arm control method and device, computer terminal and storage medium |
CN114652467A (en) * | 2022-03-17 | 2022-06-24 | 杭州爱新芽医疗科技有限公司 | Computer-aided tooth bracket-free invisible correction method |
CN115375903A (en) * | 2022-10-27 | 2022-11-22 | 天津大学 | Method and system for obtaining reconstruction data for reconstructing teeth |
CN116012529A (en) * | 2022-12-23 | 2023-04-25 | 上海麦牙科技有限公司 | Virtual root generating method, device, computer equipment and storage medium |
WO2023179223A1 (en) * | 2022-03-21 | 2023-09-28 | 杭州朝厚信息科技有限公司 | Method for generating gingival three-dimensional digital model |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103021025A (en) * | 2012-12-27 | 2013-04-03 | 浙江农林大学 | Image generating method by means of computer program |
CN105551081A (en) * | 2016-02-05 | 2016-05-04 | 杭州美齐科技有限公司 | Virtual gum triangular mesh algorithm construction and follow-up algorithm |
-
2016
- 2016-12-28 CN CN201611236781.XA patent/CN106710006A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103021025A (en) * | 2012-12-27 | 2013-04-03 | 浙江农林大学 | Image generating method by means of computer program |
CN105551081A (en) * | 2016-02-05 | 2016-05-04 | 杭州美齐科技有限公司 | Virtual gum triangular mesh algorithm construction and follow-up algorithm |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107463735B (en) * | 2017-07-21 | 2020-11-10 | 国家超级计算天津中心 | Grid generation method and system for geometric structure transition region |
CN107463735A (en) * | 2017-07-21 | 2017-12-12 | 国家超级计算天津中心 | The mess generation method and system of geometry transitional region |
CN107564094A (en) * | 2017-08-02 | 2018-01-09 | 杭州美齐科技有限公司 | A kind of tooth model characteristic point automatic identification algorithm based on local coordinate |
CN107564094B (en) * | 2017-08-02 | 2020-12-25 | 杭州美齐科技有限公司 | Tooth model feature point automatic identification algorithm based on local coordinates |
CN110084858A (en) * | 2019-04-30 | 2019-08-02 | 中国石油大学(华东) | A kind of the gum line coordinate measuring method and device of tooth hot pressing model |
CN110279476A (en) * | 2019-07-02 | 2019-09-27 | 中国人民解放军国防科技大学 | Method for manufacturing appliance through virtual gum deformation processing based on support vector machine |
CN110279476B (en) * | 2019-07-02 | 2021-01-22 | 中国人民解放军国防科技大学 | Method for manufacturing appliance through virtual gum deformation processing based on support vector machine |
CN111096814A (en) * | 2019-12-27 | 2020-05-05 | 上海牙典医疗器械有限公司 | Method and device for generating appliance |
US10945812B1 (en) | 2020-07-24 | 2021-03-16 | Oxilio Ltd | Systems and methods for planning an orthodontic treatment |
US11490994B2 (en) | 2020-07-24 | 2022-11-08 | Arkimos Ltd. | Systems and methods for planning an orthodontic treatment by reconstructing a 3D mesh model of a gingiva assosiated with an arch form |
CN112006791A (en) * | 2020-08-31 | 2020-12-01 | 上海正雅齿科科技股份有限公司 | Method and system for acquiring tooth correction information |
CN112006791B (en) * | 2020-08-31 | 2021-11-09 | 正雅齿科科技(上海)有限公司 | Method and system for acquiring tooth correction information |
CN112053431B (en) * | 2020-08-31 | 2023-08-11 | 正雅齿科科技(上海)有限公司 | Gingival deformation acquisition method and system and electronic equipment |
CN112053431A (en) * | 2020-08-31 | 2020-12-08 | 上海正雅齿科科技股份有限公司 | Gum deformation obtaining method and system and electronic equipment |
CN112884836B (en) * | 2021-01-22 | 2022-09-27 | 上海埃蒙迪材料科技股份有限公司 | Method and device for cutting edge of appliance and electronic equipment |
CN112884836A (en) * | 2021-01-22 | 2021-06-01 | 上海爱圣美科技有限公司 | Method and device for cutting edge of appliance and electronic equipment |
CN112690914A (en) * | 2021-03-24 | 2021-04-23 | 汉斯夫(杭州)医学科技有限公司 | Tooth and gum modeling method suitable for digital orthodontic application |
CN112690914B (en) * | 2021-03-24 | 2021-06-22 | 汉斯夫(杭州)医学科技有限公司 | Tooth modeling method with gingiva suitable for digital orthodontic treatment |
CN114407021A (en) * | 2022-02-28 | 2022-04-29 | 杭州柳叶刀机器人有限公司 | Dental surgery mechanical arm control method and device, computer terminal and storage medium |
CN114652467A (en) * | 2022-03-17 | 2022-06-24 | 杭州爱新芽医疗科技有限公司 | Computer-aided tooth bracket-free invisible correction method |
CN114652467B (en) * | 2022-03-17 | 2023-12-12 | 杭州爱新芽医疗科技有限公司 | Tooth bracket-free invisible correction method based on computer assistance |
WO2023179223A1 (en) * | 2022-03-21 | 2023-09-28 | 杭州朝厚信息科技有限公司 | Method for generating gingival three-dimensional digital model |
CN115375903A (en) * | 2022-10-27 | 2022-11-22 | 天津大学 | Method and system for obtaining reconstruction data for reconstructing teeth |
CN116012529A (en) * | 2022-12-23 | 2023-04-25 | 上海麦牙科技有限公司 | Virtual root generating method, device, computer equipment and storage medium |
CN116012529B (en) * | 2022-12-23 | 2023-09-01 | 上海麦牙科技有限公司 | Virtual root generating method, device, computer equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106710006A (en) | Virtual gum triangle grid building and deformation algorithm | |
CN105551081B (en) | A kind of virtual gum triangle gridding structure and follow-up method | |
CN105046750B (en) | A kind of method of the full jaw tooth triangle grid model of automatic segmentation | |
CN103208133B (en) | The method of adjustment that in a kind of image, face is fat or thin | |
US10561476B2 (en) | Generating a dynamic three-dimensional occlusogram | |
CN106618760B (en) | A method of design orthodontic therapy scheme | |
CN106687068B (en) | Complete denture manufacturing method and device based on data mining | |
EP3952782A1 (en) | Visual presentation of gingival line generated based on 3d tooth model | |
CN103443827B (en) | For providing the method and system of face adjustment image | |
WO2011097947A1 (en) | Method for separating triangular mesh surface of tooth from triangular mesh surface of dental | |
CN106803276A (en) | A kind of personalized orthodontic bow-wire curve interactive regulation method | |
CN109389682A (en) | A kind of three-dimensional face model automatic adjusting method | |
CN111563900B (en) | Method for repairing digital dental crown model and designing and preparing shell-shaped dental appliance | |
CN107689254B (en) | Digital generation method for outer surface of full-crown prosthesis | |
CN107374758A (en) | Automatic row's tooth method and apparatus based on fitting optimization | |
CN107773318A (en) | Design method, system, equipment and the readable storage medium storing program for executing of mouth mending material | |
CN107730587A (en) | One kind is based on picture quick three-dimensional Interactive Modeling method | |
CN103065357A (en) | Manufacturing method of shadow figure model based on common three-dimensional model | |
WO2021218724A1 (en) | Intelligent design method for digital model for oral digital impression instrument | |
CN103810750A (en) | Human body section ring based parametric deformation method | |
CN111859490B (en) | Parameterized arrangement method for tire sidewall fonts | |
WO2023060857A1 (en) | Tire rubber piece arrangement calculation method and system, and medium, product, device and terminal | |
CN107146232B (en) | Data fusion method of oral CBCT image and laser scanning tooth grid | |
CN106227924B (en) | A kind of hipbone model meshes division methods | |
Xu et al. | Inverse toon shading: interactive normal field modeling with isophotes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170524 |