CN108665538A - A kind of threedimensional model approximating method, device, computer equipment and medium - Google Patents
A kind of threedimensional model approximating method, device, computer equipment and medium Download PDFInfo
- Publication number
- CN108665538A CN108665538A CN201810481431.2A CN201810481431A CN108665538A CN 108665538 A CN108665538 A CN 108665538A CN 201810481431 A CN201810481431 A CN 201810481431A CN 108665538 A CN108665538 A CN 108665538A
- Authority
- CN
- China
- Prior art keywords
- data
- geometry data
- dimensional
- original
- point
- 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
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000005070 sampling Methods 0.000 claims description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 4
- 238000013506 data mapping Methods 0.000 claims description 4
- 238000000465 moulding Methods 0.000 claims 1
- 238000013144 data compression Methods 0.000 abstract description 12
- 238000007906 compression Methods 0.000 abstract description 8
- 230000006835 compression Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 27
- 238000013507 mapping Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 230000005291 magnetic effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000001815 facial effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/08—Projecting images onto non-planar surfaces, e.g. geodetic screens
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3064—Segmenting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
Abstract
The embodiment of the invention discloses a kind of threedimensional model approximating method, device, computer equipment and media.Method includes：It determines the corresponding two-dimensional geometry data of original geometry data, and determines the incidence relation of original geometry data and two-dimensional geometry data；Surface area and curvature according to each data point in two-dimensional geometry data generate triangulation data, and the incidence relation according to original geometry data and two-dimensional geometry data determines the incidence relation of triangulation data and original geometry data；According to the incidence relation of triangulation data and original geometry data, the three-dimensional model of fit of original geometry data is generated.Threedimensional model approximating method provided in an embodiment of the present invention generates triangulation data by the surface area and curvature of each data point in foundation two-dimensional geometry data and compressed data is made to retain the minutia of more original geometry data, and then keep the threedimensional model fitted truer, improve the compression ratio in geometric data compression process.
Description
Technical field
The present embodiments relate to computer graphic image technical field more particularly to a kind of threedimensional model approximating method,
Device, computer equipment and medium.
Background technology
Currently, threedimensional model has been used to a variety of different fields.It is used to make the accurate model of organ in medical industry；
In film industry for movable personage, object and real film；In video game business as computer and video-game
In resource；In accurate model of the scientific domain as compound；It is used for showing the building or landscape of proposal in construction industry
Performance；In engineering circles for designing new equipment, the vehicles, structure etc..
Currently, the fit approach of existing threedimensional model is after obtaining three-dimensional geometry source data, by three-dimensional geometry data
Two-dimensional geometry data are mapped as, and retain the connection relation in three-dimensional geometry data between each data point, it is right on two dimensional surface
Connection relation between each data point optimizes deletion, with simplified model, completes the compression of geometric data.It is several according to two dimension again
Two-dimensional geometry data after merging are generated the corresponding fitting mould of three-dimensional data by the correspondence of what data and three-dimensional geometry data
Type.
But this fit approach cannot preferably retain three-dimensional data during carrying out geometric data compression
Minutia information, therefore the threedimensional model sense of reality fitted is poor, and existing data compression scheme data compression is compared
It is low.
Invention content
In view of the above-mentioned problems, an embodiment of the present invention provides a kind of threedimensional model approximating method, device, computer equipment and
Medium improves the compression ratio that geometric data compresses in threedimensional model fit procedure to realize, makes the threedimensional model fitted more
Really.
In a first aspect, an embodiment of the present invention provides a kind of threedimensional model approximating methods, including：
It determines the corresponding two-dimensional geometry data of original geometry data, and determines that the original geometry data and the two dimension are several
The incidence relation of what data；
Surface area and curvature according to each data point in the two-dimensional geometry data generate triangulation data, and according to institute
It states original geometry data and the incidence relation of the two-dimensional geometry data determines the triangulation data and the original geometry
The incidence relation of data；
According to the incidence relation of the triangulation data and the original geometry data, the three of original geometry data are generated
Tie up model of fit.
Second aspect, the embodiment of the present invention additionally provide a kind of threedimensional model fitting device, including：
2-D data determining module for determining the corresponding two-dimensional geometry data of original geometry data, and determines the original
The incidence relation of beginning geometric data and the two-dimensional geometry data；
Subdivision data determining module is generated for the surface area and curvature according to each data point in the two-dimensional geometry data
Triangulation data, and the incidence relation according to the original geometry data and the two-dimensional geometry data determines that the triangle cuts open
The incidence relation of divided data and the original geometry data；
Models fitting module, it is raw for the incidence relation according to the triangulation data and the original geometry data
At the three-dimensional model of fit of original geometry data.
The third aspect, the embodiment of the present invention additionally provide a kind of computer equipment, and the equipment includes：
One or more processors；
Storage device, for storing one or more programs；
When one or more of programs are executed by one or more of processors so that one or more of processing
Device realizes the threedimensional model approximating method provided such as any embodiment of the present invention.
Fourth aspect, the embodiment of the present invention additionally provide a kind of computer readable storage medium, are stored thereon with computer
Program realizes the threedimensional model approximating method provided such as any embodiment of the present invention when the program is executed by processor.
The embodiment of the present invention determines the original geometry by determining the corresponding two-dimensional geometry data of original geometry data
The incidence relation of data and the two-dimensional geometry data；Surface area and curvature according to each data point in the two-dimensional geometry data
Triangulation data are generated, and the incidence relation according to the original geometry data and the two-dimensional geometry data determines described three
The incidence relation of angle subdivision data and the original geometry data；According to the triangulation data and the original geometry data
Incidence relation, generate the three-dimensional model of fit of original geometry data, pass through the table according to each data point in two-dimensional geometry data
Area and curvature generate triangulation data and compressed data are made to retain the minutia of more original geometry data, in turn
Keep the threedimensional model fitted truer, improves the compression ratio in geometric data compression process.
Description of the drawings
Fig. 1 a are the flow charts for the threedimensional model approximating method that the embodiment of the present invention one is provided；
Fig. 1 b are original facial schematic diagrames in the threedimensional model approximating method that the embodiment of the present invention one is provided；
Fig. 1 c are the two dimensional image schematic diagrames after mapping in the prior art；
Fig. 1 d are the two dimensional image schematic diagrames after another mapping in the prior art；
Fig. 1 e are the two dimensional image schematic diagrames after being mapped in the threedimensional model approximating method that the embodiment of the present invention one is provided；
Fig. 2 a are the flow charts for the threedimensional model approximating method that the embodiment of the present invention two is provided；
Fig. 2 b are that two dimensional image of the threedimensional model approximating method that is provided of the embodiment of the present invention two in weighted shows
It is intended to；
Fig. 2 c are the threedimensional model fitting sides that number of vertices is provided by prior art when 1000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 2 d are the threedimensional model fitting sides that number of vertices is provided by prior art when 2000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 2 e are the threedimensional model fitting sides that number of vertices is provided by prior art when 4000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 2 f are the threedimensional model fitting sides that number of vertices is provided by prior art when 8000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 2 g are the threedimensional model fitting sides that number of vertices is provided by prior art when 16000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 2 h are the threedimensional model fitting sides that number of vertices is provided by prior art when 32000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 2 i are the threedimensional model fitting sides that number of vertices is provided by prior art when 64000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；
Fig. 3 is the structural schematic diagram for the threedimensional model fitting device that the embodiment of the present invention three is provided；
Fig. 4 is the structural schematic diagram for the computer equipment that the embodiment of the present invention four is provided.
Specific implementation mode
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limitation of the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 a are the flow charts for the threedimensional model approximating method that the embodiment of the present invention one is provided, and the present embodiment is applicable to
Initial three-dimensional geometric data is fitted to the situation of threedimensional model.This method can be fitted device by threedimensional model and execute, this three
Software may be used for dimension module fitting device and/or the mode of hardware is realized, for example, the device is configured in computer equipment
In.As shown in Figure 1a, this method specifically includes：
S110, the corresponding two-dimensional geometry data of original geometry data are determined, and determine the original geometry data with it is described
The incidence relation of two-dimensional geometry data.
In the present embodiment, the source data needed for threedimensional model fitting is obtained first.Optionally, source data includes three-dimensional several
Connection relation in what data between the position and each data point of each data point.
Optionally, initial three-dimensional geometric data is mapped as two-dimensional geometry data, in two-dimensional space to geometric data
Carry out data compression.The data point in two-dimensional geometry data after mapping and the data point in initial three-dimensional geometric data are one by one
Corresponding relationship.According to the correspondence of initial three-dimensional geometric data and two-dimensional geometry data, original geometry data and two are determined
The incidence relation of geometric data is tieed up, optionally, original geometry data and the incidence relation of two-dimensional geometry data indicate each data point
In initial three-dimensional geometric data parameter field and in the correspondence in two-dimensional geometry data parameters domain.
Optionally, by initial three-dimensional geometric data be mapped as two-dimensional geometry data algorithm can there are many, as long as can
It realizes and three-dimensional geometry data is mapped as two-dimensional geometry data.For example, affine transformation, conformal transformation etc..
S120, the surface area according to each data point in the two-dimensional geometry data and curvature generate triangulation data, and
Incidence relation according to the original geometry data and the two-dimensional geometry data determines the triangulation data and the original
The incidence relation of beginning geometric data.
In the prior art, generally according to the company between each data point in original geometry data when being fitted to threedimensional model
Relationship is connect, determines the connection relation of each data point in two-dimensional geometry data, then the connection to each data point in two-dimensional geometry data
Relationship optimizes, to complete the compression to geometric data.Therefore, it carries out not considering original when data compression in the prior art
The difference of each data point attribute in beginning geometric data so that the threedimensional model of formation is fitted after data compression preferably to be retained
Minutia in initial data, compression are relatively low.For example, when carrying out the fitting of threedimensional model to human body head, each region
Attribute is different.Such as nose big rise and fall in facial characteristics, minutia is more, and flatter at cheek, and minutia is less.
When carrying out data compression using the connection relation in original geometry data between each data point and each data point, cannot be directed to not
With the different characteristic in region, different data compressions is carried out.
In the present embodiment, the connection relation in original geometry data between each data point is not considered further that.And it allows for
The attribute difference of each data point, the surface area and curvature of specially each data point, again according to the difference of each data point and curvature
Triangulation data are generated, the fitting of threedimensional model is carried out using the triangulation data regenerated.So that compressed several
What data preferably remains the minutia in original geometry data, and then keeps the threedimensional model fitted truer, carries
Compression ratio in high geometric data compression process.
Optionally, when the surface area and curvature generation triangulation data according to each data point in two-dimensional geometry data,
The triangulation data of generation have one-to-one incidence relation with two-dimensional geometry data.And two-dimensional geometry data with it is original several
What data also has one-to-one incidence relation.According to the incidence relation and two dimension of triangulation data and two-dimensional geometry data
Geometric data and the incidence relation of original geometry data determine the incidence relation of triangulation data and original geometry data, with root
The fitting of threedimensional model is carried out according to the incidence relation of triangulation data and original geometry data.Wherein, triangulation data with
The incidence relation of original geometry data indicates each data point in triangulation data parameters domain and in original geometry data parameters domain
In correspondence.
Fig. 1 b are original facial schematic diagrames in the threedimensional model approximating method that the embodiment of the present invention one is provided；Fig. 1 c are existing
There is the two dimensional image schematic diagram after being mapped in technology；Fig. 1 d are the two dimensional image schematic diagrames after another mapping in the prior art；
Fig. 1 e are the two dimensional image schematic diagrames after being mapped in the threedimensional model approximating method that the embodiment of the present invention one is provided.By to figure
The comparison of 1c, Fig. 1 d and Fig. 1 e can be seen that the two dimension formed after the data mapping method mapping that the embodiment of the present invention is provided
Image is better able to retain the characteristic information of initial data.
S130, according to the incidence relation of the triangulation data and the original geometry data, generate original geometry number
According to three-dimensional model of fit.
Optionally, according to the incidence relation of the original geometry data of triangulation data, triangulation data are retracted into original
Beginning surface forms threedimensional model.In the present embodiment, the mode for three-dimensional model of fit being generated according to three-dimensional dividing data can be with
Existing way is identical.
The embodiment of the present invention determines the original geometry by determining the corresponding two-dimensional geometry data of original geometry data
The incidence relation of data and the two-dimensional geometry data；Surface area and curvature according to each data point in the two-dimensional geometry data
Triangulation data are generated, and the incidence relation according to the original geometry data and the two-dimensional geometry data determines described three
The incidence relation of angle subdivision data and the original geometry data；According to the triangulation data and the original geometry data
Incidence relation, generate the three-dimensional model of fit of original geometry data, pass through the table according to each data point in two-dimensional geometry data
Area and curvature generate triangulation data and compressed data are made to retain the minutia of more original geometry data, in turn
Keep the threedimensional model fitted truer, improves the compression ratio in geometric data compression process.
On the basis of said program, the corresponding two-dimensional geometry data of the determining original geometry data include：
By preset Conformal algorithm, the corresponding two-dimensional geometry data of the original geometry data are determined.
Optionally, initial three-dimensional geometric data can be mapped as two-dimensional geometry by Conformal algorithm, such as ridge flow
Data.Conformal (conformal mapping) is one and keeps isogonal mapping.It maintains angle and infinite wisp
Shape, three-dimensional geometry data, which are mapped as 2 d texture coordinate, using Conformal can keep the part of three-dimensional geometry data special
Sign so that for the shape after mapping more close to initial three-dimensional shape, shape is non-warping.
Embodiment two
Fig. 2 a are the flow charts for the threedimensional model approximating method that the embodiment of the present invention two is provided, and the present embodiment is in above-mentioned reality
It applies and is further optimized on the basis of example.As shown in Figure 2 a, the method includes：
S210, the corresponding two-dimensional geometry data of original geometry data are determined, and determine the original geometry data with it is described
The incidence relation of two-dimensional geometry data.
Connection relation in S220, foundation original geometry data between each data point position information and each data point, determines
The surface area and curvature of each data point in original geometry data.
In the present embodiment, original geometry data include the connection pass between the location information and each data point of each data point
System.Optionally, each data point is located on different triangular surfaces in original geometry data, can according to the coordinate of each data point and
Connection relation between each data point determines the curvature of each data point；The surface area of triangular surface where each data point
Determine the surface area of each data point.It optionally, can be using the one third of triangular surface surface area where each data point as this
The surface area of data point.For example, there are data point (1,1,1) in original geometry data, the triangular surface where the data point
Surface area is S, then the surface area of data point (1,1,1) is
S230, according to the incidence relation of the original geometry data and the two-dimensional geometry data, determine that the two dimension is several
The surface area and curvature of each data point in what data.
Optionally, each number is calculated according to the connection relation of the position of each data point and each data point in original geometry data
After the surface area and curvature at strong point, further according to the correspondence of data point in two-dimensional geometry data and original geometry data, determine
The surface area and curvature of each data point in two-dimensional geometry data.
In the present embodiment, each data can also be calculated before original geometry data are mapped as two-dimensional geometry data
The surface area and curvature of point.Believe when original geometry data are mapped to two-dimensional geometry data, while by the attribute of each data point
Breath (surface area and curvature) maps to the data point corresponding to two-dimensional geometry data.
The surface area and curvature of each data point, the two-dimensional geometry data are mapped in S240, foundation two-dimensional geometry data
To estimate geometric data.
In the present embodiment, using the surface area of each data point in two-dimensional geometry data and curvature as parameter, each number is calculated
Strong point is estimated, and the corresponding data of estimating of each data point are determined as estimating geometric data, is calculated by free transmission map
Two-dimensional geometry data are mapped as estimating in parameter field by method estimates geometric data.
Optionally, the surface area and curvature according to each data point in two-dimensional geometry data, by the two-dimensional geometry number
According to being mapped as estimating geometric data, including；
The weighted sum for calculating the surface area and curvature of each data point of two-dimensional geometry data, using the weighted sum as institute
It states estimating for each data point, and the corresponding data of each data point measure is determined as estimating geometric data.
Optionally, can different weights be set to the surface area and curvature of each data point, using its weighted sum as the number
Estimate at strong point.If data point is estimated for μ, the surface area of the data point is S, curvature k, then μ=aS+bk, wherein a are number
The weight of strong point surface area, b are the weight of curvature variation of data points.In the present embodiment, data point surface area and curvature can be set
It is set to different weights, to adjust the calculation estimated.By according to different model feature be arranged data point surface area and
The weight of curvature can make the algorithm be suitable for the fitting of the threedimensional model of different characteristic so that the fitting of threedimensional model is more
Flexibly.For example, when threedimensional model curvature is uneven, the weight of curvature can be properly increased；Or when threedimensional model curvature compared with
It is uniformly the appropriate weight for reducing curvature.
Fig. 2 b are that two dimensional image of the threedimensional model approximating method that is provided of the embodiment of the present invention two in weighted shows
It is intended to.The figure being formed by using this method in estimating parameter field is schematically illustrated in the weighted of curvature in figure
Picture, the weight of each data point surface area is 1 in figure, from left to right the weight corresponding to each curvature variation of data points be followed successively by 0.1,
0.2、0.4、0.8、1.0、2.0.It can be seen from the figure that surface area weight is identical, what curvature weighted mapped out estimates several
It is also different that data is formed by two dimensional image.Data point surface area and song can be adjusted according to the own characteristic of threedimensional model
The weight of rate so that estimate geometric data according to what surface area and curvature determined and can more retain the thin of initial three-dimensional geometric data
Feature is saved, and then keeps the fitting of threedimensional model truer.
S250, estimate geometric data progress uniform sampling to described.
In the present embodiment, all surface is all Riemann surface.According to uniformization theorem (Uniformication
Theorem) it is found that all surfaces can be embedded in a typical standard space.Optionally, standard space can be one
A disk, a plane etc..In the present embodiment, original geometry data can be embedded in standard space, such as disk, square
Or in rectangle.That is, the two-dimensional geometry data after the mapping of original geometry data are located in standard space, and then pass through two
Dimension geometric data is calculated to estimate geometric data also in standard space.
Optionally, uniform sampling is carried out to the geometric data of estimating in standard space, using sampled point as new use
In the data point of structure threedimensional model.The surface area and song of each data point in former geometric data are considered due to estimating geometric data
Rate, therefore when carrying out uniform sampling to estimating geometric data so that the song of data point in sampled point number and original geometry data
Rate has direct relation.Optionally, the larger position of original geometry data mean curvature, it is corresponding to estimate sampled point in geometric data
Number is more so that sampled point set can preferably embody the minutia in original geometry data.
S260, foundation two-dimensional geometry data and the incidence relation for estimating geometric data, sampled point is mapped as by each sampled point
Geometric data, and determine the triangulation data of the sampled point geometric data.
Optionally, two-dimensional geometry data are mapped as estimating the geometric data of estimating in parameter field, and based on mapping knot
Fruit determines two-dimensional geometry data and estimates the incidence relation between geometric data.In the present embodiment, two-dimensional geometry data and survey
Incidence relation and original geometry data between degree geometric data is similar with the incidence relation of two-dimensional geometry data.Two-dimensional geometry number
According to estimate geometric data incidence relation be each data point two-dimensional geometry data parameters domain with estimating the corresponding of parameter field
Relationship.It, will according to two-dimensional geometry data and the incidence relation for estimating geometric data after estimating geometric data progress uniform sampling
Estimate geometric data and retract parameter field where original two-dimensional geometry data, forms sampled point geometric data.And according to sampling
Point geometry data form triangulation data.Optionally, triangle can be formed by delaunay (Delaunay) subdivision algorithm to cut open
Divided data.
S270, according to the incidence relation of the triangulation data and the original geometry data, generate original geometry number
According to three-dimensional model of fit.
Fig. 2 c are the threedimensional model fitting sides that number of vertices is provided by prior art when 1000 and the embodiment of the present invention two
The threedimensional model comparison diagram that method is fitted；Fig. 2 d are that number of vertices is provided by prior art when 2000 and the embodiment of the present invention two
The threedimensional model comparison diagram that is fitted of threedimensional model approximating method；Fig. 2 e are number of vertices when being 4000 prior art and this hair
The threedimensional model comparison diagram that the threedimensional model approximating method that bright embodiment two is provided is fitted；Fig. 2 f are that number of vertices is 8000
When the threedimensional model comparison diagram that is fitted of the threedimensional model approximating method that is provided of the prior art and the embodiment of the present invention two；Fig. 2 g
The threedimensional model approximating method that be number of vertices provided by prior art when 16000 and the embodiment of the present invention two be fitted three
Dimension module comparison diagram；Fig. 2 h are the threedimensional models that number of vertices is provided by prior art when 32000 and the embodiment of the present invention two
The threedimensional model comparison diagram that approximating method is fitted；The prior art and embodiment of the present invention when being 64000 that Fig. 2 i are number of vertices
The threedimensional model comparison diagram that the two threedimensional model approximating methods provided are fitted.Being followed successively by from left to right in Fig. 2 c- Fig. 2 i makes
The line frame graph for the threedimensional model being fitted after being mapped with guarantor's area parameters, smooth figure are provided using the embodiment of the present invention
The threedimensional model that is fitted of technical solution smooth figure, line frame graph.From each it can be seen from the figure that, the embodiment of the present invention is used
The minutia for the threedimensional model that the threedimensional model that the threedimensional model approximating method provided is formed can preferably retain, fitting
Threedimensional model validity higher afterwards.
The technical solution of the embodiment of the present invention is embodied on the basis of the above embodiments according in two-dimensional geometry data
The surface area and curvature of each data point generate the operation of triangulation data, by according to each data point in two-dimensional geometry data
Two-dimensional geometry data are mapped as estimating geometric data by surface area and curvature, and uniform sampling, foundation are carried out to estimating geometric data
Each sampled point is mapped as sampled point geometric data by the two-dimensional geometry data and the incidence relation for estimating geometric data, and really
The triangulation data of the fixed sampled point geometric data so that the triangulation data for being fitted threedimensional model can more embody
The minutia of original geometry data, and geometric data is estimated in the weight generation by the way that each data point surface area and curvature is arranged
So that algorithm is more flexible, the fitting of the threedimensional model of different characteristic can be suitable for.
Embodiment three
Fig. 3 is the structural schematic diagram for the threedimensional model fitting device that the embodiment of the present invention three is provided.The threedimensional model is quasi-
It attaches together and sets the mode that software and/or hardware may be used and realize, such as threedimensional model fitting device can be configured at computer
In equipment, as shown in figure 3, described device includes：
2-D data determining module 310, for determining the corresponding two-dimensional geometry data of original geometry data, and described in determination
The incidence relation of original geometry data and the two-dimensional geometry data；
Subdivision data determining module 320, for the surface area and curvature according to each data point in the two-dimensional geometry data
Triangulation data are generated, and the incidence relation according to the original geometry data and the two-dimensional geometry data determines described three
The incidence relation of angle subdivision data and the original geometry data；
Threedimensional model fitting module 330, for being associated with according to the triangulation data and the original geometry data
Relationship generates the three-dimensional model of fit of original geometry data.
On the basis of said program, the 2-D data determining module 310 is specifically used for：
By preset Conformal algorithm, the corresponding two-dimensional geometry data of the original geometry data are determined.
On the basis of said program, the subdivision data determining module 320 includes：
Estimate data mapping unit, it, will be described for the surface area and curvature according to each data point in two-dimensional geometry data
Two-dimensional geometry data are mapped as estimating geometric data；
Data sampling unit is estimated, for estimating geometric data progress uniform sampling to described；
Subdivision data determination unit, for according to the two-dimensional geometry data and the incidence relation for estimating geometric data, inciting somebody to action
Each sampled point is mapped as sampled point geometric data, and determines the triangulation data of the sampled point geometric data.
On the basis of said program, described device further includes：
Former data point parameter module, for the surface area of each data point according to the two-dimensional geometry data and curvature life
Before triangulation data, closed according to the connection in original geometry data between each data point position information and each data point
System, determines the surface area and curvature of each data point in original geometry data；
Two-dimemsional number strong point parameter module, for being associated with according to the original geometry data and the two-dimensional geometry data
System, determines the surface area and curvature of each data point in the two-dimensional geometry data.
It is described to estimate data mapping unit and be specifically used on the basis of said program：
The weighted sum for calculating the surface area and curvature of each data point of two-dimensional geometry data, using the weighted sum as institute
It states estimating for each data point, and the corresponding data of each data point measure is determined as estimating geometric data.
The threedimensional model fitting device that the embodiment of the present invention is provided can perform any embodiment of the present invention is provided three
Dimension module approximating method has the corresponding function module of execution method and advantageous effect.
Example IV
Fig. 4 is the structural schematic diagram for the computer equipment that the embodiment of the present invention four is provided.Fig. 4 shows real suitable for being used for
The block diagram of the exemplary computer device 412 of existing embodiment of the present invention.The computer equipment 412 that Fig. 4 is shown is only one
Example should not bring any restrictions to the function and use scope of the embodiment of the present invention.
As shown in figure 4, computer equipment 412 is showed in the form of universal computing device.The component of computer equipment 412 can
To include but not limited to：One or more processing unit 416, system storage 428, connection different system component (including be
Unite memory 428 and processing unit 416) bus 418.
Bus 418 indicates one or more in a few class bus structures, including memory bus or Memory Controller,
Peripheral bus, graphics acceleration port, processing unit 416 or total using the local of the arbitrary bus structures in a variety of bus structures
Line.For example, these architectures include but not limited to industry standard architecture (ISA) bus, microchannel architecture
(MAC) bus, enhanced isa bus, Video Electronics Standards Association (VESA) local bus and peripheral component interconnection (PCI) are total
Line.
Computer equipment 412 typically comprises a variety of computer system readable media.These media can be it is any can
The usable medium accessed by computer equipment 412, including volatile and non-volatile media, moveable and immovable Jie
Matter.
System storage 428 may include the computer system readable media of form of volatile memory, such as deposit at random
Access to memory (RAM) 430 and/or cache memory 432.Computer equipment 412 may further include it is other it is removable/
Immovable, volatile/non-volatile computer system storage medium.Only as an example, storage device 434 can be used for reading
Write immovable, non-volatile magnetic media (Fig. 4 do not show, commonly referred to as " hard disk drive ").Although not shown in fig 4,
It can provide for the disc driver to moving non-volatile magnetic disk (such as " floppy disk ") read-write, and to removable non-easy
The CD drive that the property lost CD (such as CD-ROM, DVD-ROM or other optical mediums) is read and write.In these cases, each
Driver can be connected by one or more data media interfaces with bus 418.Memory 428 may include at least one
There is one group of (for example, at least one) program module, these program modules to be configured to perform this for program product, the program product
Invent the function of each embodiment.
Program/utility 440 with one group of (at least one) program module 442, can be stored in such as memory
In 428, such program module 442 includes but not limited to operating system, one or more application program, other program modules
And program data, the realization of network environment may be included in each or certain combination in these examples.Program module 442
Usually execute the function and/or method in embodiment described in the invention.
Computer equipment 412 can also be with one or more external equipments 414 (such as keyboard, sensing equipment, display
424 etc.) it communicates, the equipment interacted with the computer equipment 412 communication can be also enabled a user to one or more, and/or
(such as network interface card is adjusted with any equipment that the computer equipment 412 communicated with one or more of the other computing device is enable
Modulator-demodulator etc.) communication.This communication can be carried out by input/output (I/O) interface 422.Also, computer equipment
412 can also by network adapter 420 and one or more network (such as LAN (LAN), wide area network (WAN) and/or
Public network, such as internet) communication.As shown, network adapter 420 passes through its of bus 418 and computer equipment 412
Its module communicates.It should be understood that although not shown in the drawings, other hardware and/or software can be used in conjunction with computer equipment 412
Module, including but not limited to：Microcode, device driver, redundant processing unit, external disk drive array, RAID system, magnetic
Tape drive and data backup storage system etc..
Processing unit 416 is stored in program in system storage 428 by operation, to perform various functions using with
And data processing, such as realize the threedimensional model approximating method that the embodiment of the present invention is provided, this method includes：
It determines the corresponding two-dimensional geometry data of original geometry data, and determines that the original geometry data and the two dimension are several
The incidence relation of what data；
Surface area and curvature according to each data point in the two-dimensional geometry data generate triangulation data, and according to institute
It states original geometry data and the incidence relation of the two-dimensional geometry data determines the triangulation data and the original geometry
The incidence relation of data；
According to the incidence relation of the triangulation data and the original geometry data, the three of original geometry data are generated
Tie up model of fit.
Certainly, it will be understood by those skilled in the art that processing unit can also realize that any embodiment of the present invention is provided
Threedimensional model approximating method technical solution.
Embodiment five
The embodiment of the present invention five additionally provides a kind of computer readable storage medium, is stored thereon with computer program, should
Realize that the threedimensional model approximating method provided such as the embodiment of the present invention, this method include when program is executed by processor：
It determines the corresponding two-dimensional geometry data of original geometry data, and determines that the original geometry data and the two dimension are several
The incidence relation of what data；
Surface area and curvature according to each data point in the two-dimensional geometry data generate triangulation data, and according to institute
It states original geometry data and the incidence relation of the two-dimensional geometry data determines the triangulation data and the original geometry
The incidence relation of data；
According to the incidence relation of the triangulation data and the original geometry data, the three of original geometry data are generated
Tie up model of fit.
Certainly, a kind of computer readable storage medium that the embodiment of the present invention is provided, the computer program stored thereon
The method operation being not limited to the described above, can also be performed in the threedimensional model approximating method that any embodiment of the present invention is provided
Relevant operation.
The arbitrary of one or more computer-readable media may be used in the computer storage media of the embodiment of the present invention
Combination.Computer-readable medium can be computer-readable signal media or computer readable storage medium.It is computer-readable
Storage medium for example may be-but not limited to-the system of electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor, device or
Device, or the arbitrary above combination.The more specific example (non exhaustive list) of computer readable storage medium includes：Tool
There are one or the electrical connection of multiple conducting wires, portable computer diskette, hard disk, random access memory (RAM), read-only memory
(ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-
ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.In this document, computer-readable storage
Medium, which can be any, includes or the tangible medium of storage program, which can be commanded execution system, device or device
Using or it is in connection.
Computer-readable signal media may include in a base band or as the data-signal that a carrier wave part is propagated,
Wherein carry computer-readable program code.Diversified forms may be used in the data-signal of this propagation, including but unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for
By instruction execution system, device either device use or program in connection.
The program code for including on computer-readable medium can transmit with any suitable medium, including --- but it is unlimited
In wireless, electric wire, optical cable, RF etc. or above-mentioned any appropriate combination.
It can be write with one or more programming languages or combinations thereof for executing the computer that operates of the present invention
Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++,
Further include conventional procedural programming language-such as " C " language or similar programming language.Program code can be with
It fully executes, partly execute on the user computer on the user computer, being executed as an independent software package, portion
Divide and partly executes or executed on a remote computer or server completely on the remote computer on the user computer.
Be related in the situation of remote computer, remote computer can pass through the network of any kind --- including LAN (LAN) or
Wide area network (WAN)-be connected to subscriber computer, or, it may be connected to outer computer (such as carried using Internet service
It is connected by internet for quotient).
Note that above are only presently preferred embodiments of the present invention and institute's application technology principle.It will be appreciated by those skilled in the art that
The present invention is not limited to specific embodiments described here, can carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out to the present invention by above example
It is described in further detail, but the present invention is not limited only to above example, without departing from the inventive concept, also
May include other more equivalent embodiments, and the scope of the present invention is determined by scope of the appended claims.
Claims (10)
1. a kind of threedimensional model approximating method, which is characterized in that including：
It determines the corresponding two-dimensional geometry data of original geometry data, and determines the original geometry data and the two-dimensional geometry number
According to incidence relation；
Surface area and curvature according to each data point in the two-dimensional geometry data generate triangulation data, and according to the original
Beginning geometric data and the incidence relation of the two-dimensional geometry data determine the triangulation data and the original geometry data
Incidence relation；
According to the incidence relation of the triangulation data and the original geometry data, the 3 D Quasi of original geometry data is generated
Molding type.
2. according to the method described in claim 1, it is characterized in that, the corresponding two-dimensional geometry number of the determining original geometry data
According to including：
By preset Conformal algorithm, the corresponding two-dimensional geometry data of the original geometry data are determined.
3. according to the method described in claim 1, it is characterized in that, described according to each data point in the two-dimensional geometry data
Surface area and curvature generate new triangulation data, including：
According to the surface area and curvature of each data point in two-dimensional geometry data, the two-dimensional geometry data are mapped as estimating geometry
Data；
Estimate geometric data progress uniform sampling to described；
According to the two-dimensional geometry data and the incidence relation for estimating geometric data, each sampled point is mapped as sampling point geometry number
According to, and determine the triangulation data of the sampled point geometric data.
4. according to the method described in claim 3, it is characterized in that, according to the two-dimensional geometry data each data point table
Before area and curvature generate triangulation data, further include：
According to the connection relation in original geometry data between each data point position information and each data point, original geometry number is determined
The surface area and curvature of each data point in；
According to the incidence relation of the original geometry data and the two-dimensional geometry data, determine each in the two-dimensional geometry data
The surface area and curvature of data point.
5. according to the method described in claim 4, it is characterized in that, the surface according to each data point in two-dimensional geometry data
Product and curvature, the two-dimensional geometry data are mapped as estimating geometric data, including；
The weighted sum for calculating the surface area and curvature of each data point of two-dimensional geometry data, using the weighted sum as described each
Data point is estimated, and the corresponding data of each data point measure are determined as estimating geometric data.
6. a kind of threedimensional model is fitted device, which is characterized in that including：
2-D data determining module, for determining the corresponding two-dimensional geometry data of original geometry data, and determination is described original several
The incidence relation of what data and the two-dimensional geometry data；
Subdivision data determining module generates triangle for the surface area and curvature according to each data point in the two-dimensional geometry data
Subdivision data, and the incidence relation according to the original geometry data and the two-dimensional geometry data determines the triangulation number
According to the incidence relation with the original geometry data；
Threedimensional model fitting module, it is raw for the incidence relation according to the triangulation data and the original geometry data
At the three-dimensional model of fit of original geometry data.
7. device according to claim 6, which is characterized in that the 2-D data determining module is specifically used for：
By preset Conformal algorithm, the corresponding two-dimensional geometry data of the original geometry data are determined.
8. device according to claim 6, which is characterized in that the subdivision data determining module includes：
Data mapping unit is estimated, for the surface area and curvature according to each data point in two-dimensional geometry data, by the two dimension
Geometric data is mapped as estimating geometric data；
Data sampling unit is estimated, for estimating geometric data progress uniform sampling to described；
Subdivision data determination unit, for according to the two-dimensional geometry data and the incidence relation for estimating geometric data, will respectively adopt
Sampling point is mapped as sampled point geometric data, and determines the triangulation data of the sampled point geometric data.
9. a kind of computer equipment, which is characterized in that the equipment includes：
One or more processors；
Storage device, for storing one or more programs；
When one or more of programs are executed by one or more of processors so that one or more of processors are real
The now threedimensional model approximating method as described in any in claim 1-5.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
The threedimensional model approximating method as described in any in claim 1-5 is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810481431.2A CN108665538A (en) | 2018-05-18 | 2018-05-18 | A kind of threedimensional model approximating method, device, computer equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810481431.2A CN108665538A (en) | 2018-05-18 | 2018-05-18 | A kind of threedimensional model approximating method, device, computer equipment and medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108665538A true CN108665538A (en) | 2018-10-16 |
Family
ID=63776957
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810481431.2A Pending CN108665538A (en) | 2018-05-18 | 2018-05-18 | A kind of threedimensional model approximating method, device, computer equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108665538A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117173009A (en) * | 2023-11-02 | 2023-12-05 | 武汉亘星智能技术有限公司 | Method, device and medium for flattening curved surface of three-dimensional last to two-dimensional plate |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101042775A (en) * | 2007-04-03 | 2007-09-26 | 浙江大学 | Voxel data generation method in volumetric three-dimensional display |
| CN101189600A (en) * | 2005-06-30 | 2008-05-28 | 微软公司 | Triangulating procedural geometric objects |
| CN102903117A (en) * | 2012-10-24 | 2013-01-30 | 深圳大学 | 3D (three-dimensional) image registration method and device based on conformal geometric algebra |
| CN104637089A (en) * | 2015-02-15 | 2015-05-20 | 腾讯科技（深圳）有限公司 | Three-dimensional model data processing method and device |
| CN105869160A (en) * | 2016-03-28 | 2016-08-17 | 武汉理工大学 | Method and system for implementing 3D modeling and holographic display by using Kinect |
-
2018
- 2018-05-18 CN CN201810481431.2A patent/CN108665538A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101189600A (en) * | 2005-06-30 | 2008-05-28 | 微软公司 | Triangulating procedural geometric objects |
| CN101042775A (en) * | 2007-04-03 | 2007-09-26 | 浙江大学 | Voxel data generation method in volumetric three-dimensional display |
| CN102903117A (en) * | 2012-10-24 | 2013-01-30 | 深圳大学 | 3D (three-dimensional) image registration method and device based on conformal geometric algebra |
| CN104637089A (en) * | 2015-02-15 | 2015-05-20 | 腾讯科技（深圳）有限公司 | Three-dimensional model data processing method and device |
| CN105869160A (en) * | 2016-03-28 | 2016-08-17 | 武汉理工大学 | Method and system for implementing 3D modeling and holographic display by using Kinect |
Non-Patent Citations (2)
| Title |
|---|
| XIAOKANG YU: "Intrinsic 3D Dynamic Surface Tracking based on Dynamic Ricci Flow and Teichm¨ uller Map", 《2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION》 * |
| 顾险峰: "计算共形几何简介", 《大学数学》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117173009A (en) * | 2023-11-02 | 2023-12-05 | 武汉亘星智能技术有限公司 | Method, device and medium for flattening curved surface of three-dimensional last to two-dimensional plate |
| CN117173009B (en) * | 2023-11-02 | 2024-02-02 | 武汉亘星智能技术有限公司 | Method, device and medium for flattening curved surface of three-dimensional last to two-dimensional plate |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10521970B2 (en) | Refining local parameterizations for applying two-dimensional images to three-dimensional models | |
| CN104966316A (en) | 3D face reconstruction method, apparatus and server | |
| CN110378947B (en) | 3D model reconstruction method and device and electronic equipment | |
| CN107464286B (en) | Method, device, equipment and readable medium for repairing holes in three-dimensional city model | |
| CN108805979A (en) | A kind of dynamic model three-dimensional rebuilding method, device, equipment and storage medium | |
| US20110043522A1 (en) | Image-based lighting simulation for objects | |
| US9965893B2 (en) | Curvature-driven normal interpolation for shading applications | |
| CN109191554A (en) | A kind of super resolution image reconstruction method, device, terminal and storage medium | |
| CN111524216B (en) | Method and device for generating three-dimensional face data | |
| KR20010006824A (en) | Generation of curved - surface model by reversible rounding operation | |
| JP2024004444A (en) | Three-dimensional face reconstruction model training, three-dimensional face image generation method, and device | |
| JP2023029984A (en) | Method, device, electronic apparatus, and readable storage medium for generating virtual image | |
| CN109697748A (en) | Model compression processing method, model pinup picture processing method device, storage medium | |
| CN116071519A (en) | Image processing method and device for generating grid model based on harmonic mapping | |
| CN114049674A (en) | Three-dimensional face reconstruction method, device and storage medium | |
| CN108665538A (en) | A kind of threedimensional model approximating method, device, computer equipment and medium | |
| CN113610958A (en) | 3D image construction method and device based on style migration and terminal | |
| Lee et al. | Geodesics-based one-to-one parameterization of 3D triangle meshes | |
| CN110751026B (en) | Video processing method and related device | |
| CN112508778A (en) | 3D face prop mapping method, terminal and storage medium | |
| CN116863078A (en) | Three-dimensional human body model reconstruction method, three-dimensional human body model reconstruction device, electronic equipment and readable medium | |
| CN116993955A (en) | Three-dimensional model heavy topology method, device, equipment and storage medium | |
| US9070178B2 (en) | Method and system for organizing topology elements for better compression | |
| CN111145081B (en) | Three-dimensional model view projection method and system based on spatial volume characteristics | |
| CN116229005B (en) | Geodesic determining method and device for three-dimensional roadway model |
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 | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20220909 |
|
| AD01 | Patent right deemed abandoned |