CN110009748A - A kind of model construction method and system calculate equipment and storage medium - Google Patents
A kind of model construction method and system calculate equipment and storage medium Download PDFInfo
- Publication number
- CN110009748A CN110009748A CN201910305877.4A CN201910305877A CN110009748A CN 110009748 A CN110009748 A CN 110009748A CN 201910305877 A CN201910305877 A CN 201910305877A CN 110009748 A CN110009748 A CN 110009748A
- Authority
- CN
- China
- Prior art keywords
- constructed
- model
- fragment
- connected graph
- point position
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Abstract
The application provides a kind of model construction method and system, calculates equipment and storage medium, one of model construction method, fragment point number and the fragment point position for comprising determining that model to be constructed, obtain the construction connected graph of the model to be constructed according to the fragment of model to be constructed point number and fragment point position；The model to be constructed is cut according to construction connected graph, obtains the fragment of the model to be constructed；It determines the bonding force between fragment, the cum rights connected graph of the model to be constructed is obtained according to the bonding force between the construction connected graph and fragment；Spliced according to fragment of the cum rights connected graph to the model to be constructed, generates object module.
Description
Technical field
This application involves Internet technical field, in particular to a kind of model construction method and system calculate equipment and deposit
Storage media.
Background technique
When the 3D pictured scene of the prior art is drawn, when the system for involving a need to carry out broken 3D building model to be constructed
When making, need that building model to be constructed is divided into multiple fine grained chippings in advance.When carrying out subsequent broken calculating, need pair
Each fine grained chippings carries out independent color applying drawing, and needs accurately to consider its stress and physical motion state etc., thus band
The computing overhead come is huge.Therefore, the prior art is difficult be crushed to large complicated building model body to be constructed
The modeling and production of journey.
Summary of the invention
In view of this, the embodiment of the present application provides a kind of model construction method and system, calculates equipment and storage medium,
To solve technological deficiency existing in the prior art.
The embodiment of the present application discloses a kind of model construction method, comprising:
Fragment point number and the fragment point position for determining model to be constructed, according to the fragment of model to be constructed point number and broken
Block point position obtains the construction connected graph of the model to be constructed；
The model to be constructed is cut according to construction connected graph, obtains the fragment of the model to be constructed；
It determines the bonding force between fragment, is obtained according to the bonding force between the construction connected graph and fragment described to structure
The cum rights connected graph of modeling type；
Spliced according to fragment of the cum rights connected graph to the model to be constructed, generates object module.
Optionally, the fragment point number of determination model to be constructed and fragment point position, according to the broken of model to be constructed
Block point number and fragment point position obtain the construction connected graph of the model to be constructed, comprising:
The figure percent information for obtaining model to be constructed, according to the figure percent information of the model to be constructed, determine to
The fragment point number of tectonic model and fragment point position；
The initial connected graph of model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position, it will be first
Construction connected graph of the beginning connected graph as the model to be constructed.
Optionally, the fragment point number of determination model to be constructed and fragment point position, according to the broken of model to be constructed
Block point number and fragment point position obtain the construction connected graph of the model to be constructed, comprising:
Obtain the figure percent information and offset random number of model to be constructed；
According to the figure percent information of the model to be constructed, the fragment point number and fragment point of model to be constructed are determined
It sets；The initial connected graph of the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position；
According to the offset random number and initial connected graph, the construction connected graph of the model to be constructed is obtained.
Optionally, further includes: according to the connection relationship of other tectonic models in model to be constructed and 3D scene, determine institute
State the anchor point of model to be constructed；
The fragment point number and fragment point position according to model to be constructed obtains initially connecting for the model to be constructed
Logical figure, comprising:
The first of the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position and anchor point
Beginning connected graph.
Optionally, the bonding force between the determining fragment, according to the bonding force between the construction connected graph and fragment
Obtain the cum rights connected graph of the model to be constructed, comprising:
According to the area of the joint face of fragment, the bonding force between the fragment is determined；
The bonding weight between the fragment is determined according to the bonding force,
Connected according to the cum rights that the bonding weight between the construction connected graph and the fragment obtains the model to be constructed
Logical figure.
It is optionally, described that the model to be constructed is cut according to construction connected graph, comprising:
Based on Thiessen polygon algorithm, the model to be constructed is cut according to construction connected graph.
On the other hand, disclosed herein as well is a kind of modeling systems, comprising:
First generation module is configured to determine that fragment point number and the fragment point position of model to be constructed, according to structure
The fragment point number of modeling type and fragment point position obtain the construction connected graph of the model to be constructed；
Cutting module is configured as cutting the model to be constructed according to construction connected graph, obtains described to structure
The fragment of modeling type；
Second generation module, the bonding force being configured to determine that between fragment, according to the construction connected graph and fragment it
Between bonding force obtain the cum rights connected graph of the model to be constructed；
Third generation module is configured as being spelled according to fragment of the cum rights connected graph to the model to be constructed
It connects, generates object module.
Optionally, first generation module, comprising:
First acquisition submodule is configured as obtaining the figure percent information of model to be constructed, according to the mould to be constructed
The figure percent information of type determines fragment point number and the fragment point position of model to be constructed；
First generates submodule, is configured as being obtained according to the fragment point number and fragment point position of model to be constructed to structure
The initial connected graph of modeling type, using initial connected graph as the construction connected graph of the model to be constructed.
Optionally, first generation module, comprising:
Second acquisition submodule is configured as obtaining the figure percent information of model to be constructed and offset random number；
Second generates submodule, is configured as determining mould to be constructed according to the figure percent information of the model to be constructed
The fragment point number of type and fragment point position；It is obtained according to the fragment of model to be constructed point number and fragment point position described to structure
The initial connected graph of modeling type；
Third generates submodule, is configured as being obtained described to structure according to the offset random number and initial connected graph
The construction connected graph of modeling type.
Optionally, further includes: determining module is configured as according to other tectonic models in model to be constructed and 3D scene
Connection relationship, determine the anchor point of the model to be constructed；
The fragment point number and fragment point position according to model to be constructed obtains initially connecting for the model to be constructed
Logical figure, comprising:
The first of the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position and anchor point
Beginning connected graph.
Optionally, second generation module, comprising:
First determines submodule, is configured as the area of the joint face according to fragment, determines the bonding between the fragment
Power；
Second determines submodule, is configured as determining the bonding weight between the fragment according to the bonding force,
4th generates submodule, is configured as being obtained according to the bonding weight between the construction connected graph and the fragment
The cum rights connected graph of the model to be constructed.
Optionally, the cutting module is configured to based on Thiessen polygon algorithm, according to construction connected graph pair
The model to be constructed is cut.
On the other hand, disclosed herein as well is a kind of calculating equipment, including memory, processor and storage are on a memory
And the computer instruction that can be run on a processor, the processor realize the model construction method when executing described instruction
Step.
On the other hand, disclosed herein as well is a kind of computer readable storage medium, it is stored with computer instruction, this refers to
The step of model construction method is realized when order is executed by processor.
A kind of model construction method provided by the present application and system calculate equipment and storage medium, pass through cum rights connected graph
The corresponding object module of model to be constructed in 3D scene is generated, the object module, can be according to cum rights during rupture
Connected graph determines the object module failure mode, so as to make a large amount of fine arts resource without fine arts personnel, can make
Object module is made, and then the Production Time of object module can be saved.
Detailed description of the invention
Fig. 1 is the structural block diagram of the calculating equipment of the embodiment of the present application；
Fig. 2 is the schematic flow chart of the model construction method of the embodiment of the present application；
Fig. 3 is the schematic flow chart of the model construction method of the embodiment of the present application；
Fig. 4 is the initial connected graph of the embodiment of the present application；
Fig. 5 is the structural representation of the model failure mode to be constructed determined according to initial connected graph of the embodiment of the present application
Figure；
Fig. 6 is the building status diagram of the object module of the embodiment of the present application；
Fig. 7 is the schematic flow chart of the model construction method of the embodiment of the present application；
Fig. 8 is the construction connected graph of the embodiment of the present application；
Fig. 9 is the structural representation of the model failure mode to be constructed determined according to initial connected graph of the embodiment of the present application
Figure；
Figure 10 is the building status diagram of the object module of the embodiment of the present application；
Figure 11 is the structural schematic diagram of the modeling system of the embodiment of the present application.
Specific embodiment
Many details are explained in the following description in order to fully understand the application.But the application can be with
Much it is different from other way described herein to implement, those skilled in the art can be without prejudice to the application intension the case where
Under do similar popularization, therefore the application is not limited by following public specific implementation.
The term used in this specification one or more embodiment be only merely for for the purpose of describing particular embodiments,
It is not intended to be limiting this specification one or more embodiment.In this specification one or more embodiment and appended claims
The "an" of singular used in book, " described " and "the" are also intended to including most forms, unless context is clearly
Indicate other meanings.It is also understood that term "and/or" used in this specification one or more embodiment refers to and includes
One or more associated any or all of project listed may combine.
It will be appreciated that though may be retouched using term first, second etc. in this specification one or more embodiment
Various information are stated, but these information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other
It opens.For example, first can also be referred to as second, class in the case where not departing from this specification one or more scope of embodiments
As, second can also be referred to as first.Depending on context, word as used in this " if " can be construed to
" ... when " or " when ... " or " in response to determination ".
In this application, a kind of model construction method and system are provided, calculates equipment and storage medium, in following reality
It applies in example and is described in detail one by one.
Fig. 1 is to show the structural block diagram of the calculating equipment 100 according to one embodiment of this specification.The calculating equipment 100
Component include but is not limited to memory 110 and processor 120.Processor 120 is connected with memory 110 by bus 130,
Database 150 is for saving data.
Calculating equipment 100 further includes access device 140, access device 140 enable calculate equipment 100 via one or
Multiple networks 160 communicate.The example of these networks includes public switched telephone network (PSTN), local area network (LAN), wide area network
(WAN), the combination of the communication network of personal area network (PAN) or such as internet.Access device 140 may include wired or wireless
One or more of any kind of network interface (for example, network interface card (NIC)), such as IEEE802.11 wireless local area
Net (WLAN) wireless interface, worldwide interoperability for microwave accesses (Wi-MAX) interface, Ethernet interface, universal serial bus (USB) connect
Mouth, cellular network interface, blue tooth interface, near-field communication (NFC) interface, etc..
In one embodiment of this specification, other unshowned portions in the above-mentioned component and Fig. 1 of equipment 100 are calculated
Part can also be connected to each other, such as pass through bus.It should be appreciated that calculating device structure block diagram shown in FIG. 1 merely for the sake of
Exemplary purpose, rather than the limitation to this specification range.Those skilled in the art can according to need, and increases or replaces it
His component.
Calculating equipment 100 can be any kind of static or mobile computing device, including mobile computer or mobile meter
Calculate equipment (for example, tablet computer, personal digital assistant, laptop computer, notebook computer, net book etc.), movement
Phone (for example, smart phone), wearable calculating equipment (for example, smartwatch, intelligent glasses etc.) or other kinds of shifting
Dynamic equipment, or the static calculating equipment of such as desktop computer or PC.Calculating equipment 100 can also be mobile or state type
Server.
Wherein, processor 120 can execute the step in method shown in Fig. 2.Fig. 2 shows according to one embodiment of the application
Model construction method schematic flow chart, including step 202 is to step 208.
Step 202: fragment point number and the fragment point position of model to be constructed are determined, according to the fragment of model to be constructed point
Number and fragment point position obtain the construction connected graph of the model to be constructed.
Step 204: the model to be constructed being cut according to construction connected graph, obtains the broken of the model to be constructed
Block.
Step 206: determining the bonding force between fragment, obtained according to the bonding force between the construction connected graph and fragment
The cum rights connected graph of the model to be constructed.
Step 208: being spliced according to fragment of the cum rights connected graph to the model to be constructed, generate target mould
Type.
By the corresponding object module of model to be constructed in cum rights connected graph generation 3D scene, the object module is rupturing
During, it can determine the object module failure mode, according to cum rights connected graph so as to make without fine arts personnel
A large amount of fine arts resource, can produce object module, and then can save the Production Time of object module.
On the other hand, the application also proposed a kind of model construction method, show referring to Fig. 3, Fig. 3 according to the application one
The schematic flow chart of the model construction method of embodiment, including step 302 is to step 310:
Step 302: obtaining the figure percent information of model to be constructed, believed according to the figure ratio of the model to be constructed
Breath, determines fragment point number and the fragment point position of model to be constructed.
Step 304: initially connecting for model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position
Logical figure, using initial connected graph as the construction connected graph of the model to be constructed.
Referring to fig. 4, Fig. 4 shows the initial connected graph according to one embodiment of the application, according to building model to be constructed
Figure percent information, determine building model to be constructed fragment point number be 16 and fragment point position, thus
To the initial connected graph of building model to be constructed, the initial connected graph of the building model to be constructed includes described initially connecting
The number of tie point, the position of tie point in logical figure and the connection relationship between tie point, and by building mould to be constructed
The initial connected graph of type is as construction connected graph.
Step 306: the model to be constructed being cut according to construction connected graph, obtains the broken of the model to be constructed
Block.
It is shown referring to Fig. 5, Fig. 5 broken according to the model to be constructed of one embodiment of the application determined according to initial connected graph
Corresponding space partitioning algorithm pair can be used according to the construction connected graph of building model to be constructed in the structural schematic diagram for splitting mode
Building model to be constructed is split, with 16 fragments that the joint face of generation is concordant.
According to using initial connected graph as the construction connected graph of the model to be constructed, treats tectonic model and carry out cutting energy
Enough improve the formation speed of fragment.
Step 308: determining the bonding force between fragment, obtained according to the bonding force between the construction connected graph and fragment
The cum rights connected graph of the model to be constructed.
Step 310: being spliced according to fragment of the cum rights connected graph to the model to be constructed, generate target mould
Type.
The building status diagram of the object module according to one embodiment of the application is shown referring to Fig. 6, Fig. 6, in determination
In the case where cum rights connected graph, 16 fragments are spliced according to the cum rights connected graph of building model to be constructed, wherein
The position of each fragment point and the tie point of cum rights connected graph correspond.
Splicing can be carried out to fragment according to cum rights connected graph generates the object module that can be ruptured, it is easy to operate.Broken
When splitting object module, object module can be carried out brokenly according to the stress condition of bonding force and the object module between fragment
It splits.
On the other hand, the application also proposed a kind of model construction method, and Fig. 7 is shown according to one embodiment of the application
The schematic flow chart of model construction method, including step 702 is to step 712:
Step 702: obtaining the figure percent information and offset random number of model to be constructed.
Step 704: according to the figure percent information of the model to be constructed, determine model to be constructed fragment point number and
Fragment point position；The initial of model to be constructed is obtained with fragment point position according to the fragment of model to be constructed point number to be connected to
Figure.
Step 706: according to the offset random number and initial connected graph, obtaining the construction connection of the model to be constructed
Figure.
The construction connected graph according to one embodiment of the application is shown referring to Fig. 8, Fig. 8, according to the offset random number
The position of the obtained tie point in construction connected graph more tends to building to be constructed compared to the position of tie point in initial connected graph
The mode of object model rupture.
Step 708: the model to be constructed being cut according to construction connected graph, obtains the broken of the model to be constructed
Block.
It is shown referring to Fig. 9, Fig. 9 broken according to the model to be constructed of one embodiment of the application determined according to initial connected graph
The structural schematic diagram of mode is split,
Building model to be constructed is cut according to the construction connected graph that the offset random number obtains, is obtained
16 fragments, and the joint face of the fragment can be uneven, so that the characteristics of fragment is more in line with fragmentation.
Step 710: determining the bonding force between fragment, obtained according to the bonding force between the construction connected graph and fragment
The cum rights connected graph of the model to be constructed.
Step 712: being spliced according to fragment of the cum rights connected graph to the model to be constructed, generate target mould
Type.
The building status diagram of the object module according to one embodiment of the application is shown referring to Figure 10, Figure 10, true
In the case where determining cum rights connected graph, 16 fragments are spliced according to the cum rights connected graph of building model to be constructed,
In each fragment point position and cum rights connected graph tie point correspond.
Optionally, further includes: according to the connection relationship of other tectonic models in model to be constructed and 3D scene, determine institute
State the anchor point of model to be constructed；
The fragment point number and fragment point position according to model to be constructed obtains initially connecting for the model to be constructed
Logical figure, comprising:
The first of the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position and anchor point
Beginning connected graph.
It, can be by the construction mould of other in the object module of generation and 3D scene by determining anchor point in initial connected graph
Type is fixed.Such as wall lamp is fixed by anchor point and wall, bridge is consolidated by multiple anchor points (bridge pier) and ground
It is fixed, and each anchor point has adsorpting aggregation effect to a certain range of fragment.
Optionally, the bonding force between the determining fragment, according to the bonding force between the construction connected graph and fragment
Obtain the cum rights connected graph of the model to be constructed, comprising:
According to the area of the joint face of fragment, the bonding force between the fragment is determined；
The bonding weight between the fragment is determined according to the bonding force,
Connected according to the cum rights that the bonding weight between the construction connected graph and the fragment obtains the model to be constructed
Logical figure.
A kind of area of the joint face of the fragment described in enforceable scheme is bigger, the bonding between the corresponding fragment
Power is bigger.The bonding force between the fragment is labeled by bonding weight, the splicing to fragment can be convenient for, thus
During rupturing to object module, object module can be made to rupture more life-like.
It is optionally, described that the model to be constructed is cut according to construction connected graph, comprising:
Based on Thiessen polygon (Voronoi) algorithm, the model to be constructed is cut according to construction connected graph.
By selecting suitable data structure, motor point Substitution Rules and iterative method divide empty the Thiessen polygon algorithm
Between, and the point set in segmented areas is marked into compression, so that plane or n-dimensional space are divided into periodically or quasi-periodically
Piecemeal.
It on the other hand, is to show basis referring to Figure 11, Figure 11 disclosed herein as well is a kind of modeling system 1100
The structural schematic diagram of the modeling system 1100 of one embodiment of the application, comprising:
First generation module 1102 is configured to determine that fragment point number and the fragment point position of model to be constructed, according to
The fragment point number of model to be constructed and fragment point position obtain the construction connected graph of the model to be constructed；
Cutting module 1104 is configured as cutting the model to be constructed according to construction connected graph, obtain described
The fragment of model to be constructed；
Second generation module 1106, the bonding force being configured to determine that between fragment, according to the construction connected graph and broken
Bonding force between block obtains the cum rights connected graph of the model to be constructed；
Third generation module 1108 is configured as being carried out according to fragment of the cum rights connected graph to the model to be constructed
Splicing generates object module.
The modeling system passes through the corresponding object module of model to be constructed in cum rights connected graph generation 3D scene, institute
Object module is stated during rupture, the object module failure mode can be determined according to cum rights connected graph, so as to
A large amount of fine arts resource is made without fine arts personnel, object module can be produced, and then the production of object module can be saved
Time.
Optionally, first generation module, comprising:
First acquisition submodule is configured as obtaining the figure percent information of model to be constructed, according to the mould to be constructed
The figure percent information of type determines fragment point number and the fragment point position of model to be constructed；
First generates submodule, is configured as being obtained according to the fragment point number and fragment point position of model to be constructed to structure
The initial connected graph of modeling type, using initial connected graph as the construction connected graph of the model to be constructed.
It is described first generate submodule using initial connected graph as the construction connected graph of the model to be constructed, and obtain to
The cum rights connected graph of tectonic model, can be improved the formation speed of cum rights connected graph.The cutting module 1104 is according to will be initial
Construction connected graph of the connected graph as the model to be constructed treats tectonic model and carries out cutting the generation speed that can be improved fragment
Degree.
Optionally, first generation module, comprising:
Second acquisition submodule is configured as obtaining the figure percent information of model to be constructed and offset random number；
Second generates submodule, is configured as determining mould to be constructed according to the figure percent information of the model to be constructed
The fragment point number of type and fragment point position；It is obtained according to the fragment of model to be constructed point number and fragment point position described to structure
The initial connected graph of modeling type；
Third generates submodule, is configured as being obtained described to structure according to the offset random number and initial connected graph
The construction connected graph of modeling type.
Wherein, the third generates submodule and is connected according to the construction obtained by the offset random number and initial connected graph
Logical figure, can make fragment more true to nature, to improve the bandwagon effect of animation.
Optionally, further includes: determining module is configured as according to other tectonic models in model to be constructed and 3D scene
Connection relationship, determine the anchor point of the model to be constructed；
The fragment point number and fragment point position according to model to be constructed obtains initially connecting for the model to be constructed
Logical figure, comprising:
The first of the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position and anchor point
Beginning connected graph.
The determining module, can will be in the object module of generation and 3D scene by determining anchor point in initial connected graph
Other tectonic models be fixed.Such as wall lamp is fixed by anchor point and wall, bridge passes through multiple anchor points (bridge pier)
It is fixed with ground, and each anchor point has adsorpting aggregation effect to a certain range of fragment.
Optionally, second generation module, comprising:
First determines submodule, is configured as the area of the joint face according to fragment, determines the bonding between the fragment
Power；
Second determines submodule, is configured as determining the bonding weight between the fragment according to the bonding force,
4th generates submodule, is configured as being obtained according to the bonding weight between the construction connected graph and the fragment
The cum rights connected graph of the model to be constructed.
The bonding force between the fragment is labeled by bonding weight, the splicing to fragment can be convenient for, thus
During rupturing to object module, object module can be made to rupture more life-like.
Optionally, the cutting module is configured to based on Thiessen polygon algorithm, according to construction connected graph pair
The model to be constructed is cut.
By selecting suitable data structure, motor point Substitution Rules and iterative method divide empty the Thiessen polygon algorithm
Between, and the point set in segmented areas is marked into compression, so that plane or n-dimensional space are divided into periodically or quasi-periodically
Piecemeal.
One embodiment of the application also provides a kind of calculating equipment, including memory, processor and storage are on a memory simultaneously
The step of computer instruction that can be run on a processor, the processor executes model construction method as previously described.
One embodiment of the application also provides a kind of computer readable storage medium, is stored with computer instruction, the instruction
The step of model construction method as previously described is realized when being executed by processor.
A kind of exemplary scheme of above-mentioned computer readable storage medium for the present embodiment.It should be noted that this is deposited
The technical solution of storage media and the technical solution of above-mentioned model construction method belong to same design, the technical solution of storage medium
The detail content being not described in detail may refer to the description of the technical solution of above-mentioned model construction method.
The computer instruction includes computer program code, the computer program code can for source code form,
Object identification code form, executable file or certain intermediate forms etc..The computer-readable medium may include: that can carry institute
State any entity or device, recording medium, USB flash disk, mobile hard disk, magnetic disk, CD, the computer storage of computer program code
Device, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory),
Electric carrier signal, telecommunication signal and software distribution medium etc..It should be noted that the computer-readable medium include it is interior
Increase and decrease appropriate can be carried out according to the requirement made laws in jurisdiction with patent practice by holding, such as in certain jurisdictions of courts
Area does not include electric carrier signal and telecommunication signal according to legislation and patent practice, computer-readable medium.
It should be noted that for the various method embodiments described above, describing for simplicity, therefore, it is stated as a series of
Combination of actions, but those skilled in the art should understand that, the application is not limited by the described action sequence because
According to the application, certain steps can use other sequences or carry out simultaneously.Secondly, those skilled in the art should also know
It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules might not all be this Shen
It please be necessary.
In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment
Point, it may refer to the associated description of other embodiments.
The application preferred embodiment disclosed above is only intended to help to illustrate the application.There is no detailed for alternative embodiment
All details are described, are not limited the invention to the specific embodiments described.Obviously, according to the content of this specification,
It can make many modifications and variations.These embodiments are chosen and specifically described to this specification, is in order to preferably explain the application
Principle and practical application, so that skilled artisan be enable to better understand and utilize the application.The application is only
It is limited by claims and its full scope and equivalent.
Claims (14)
1. a kind of model construction method characterized by comprising
Fragment point number and the fragment point position for determining model to be constructed, according to the fragment of model to be constructed point number and fragment point
Position obtains the construction connected graph of the model to be constructed；
The model to be constructed is cut according to construction connected graph, obtains the fragment of the model to be constructed；
It determines the bonding force between fragment, the mould to be constructed is obtained according to the bonding force between the construction connected graph and fragment
The cum rights connected graph of type；
Spliced according to fragment of the cum rights connected graph to the model to be constructed, generates object module.
2. the method according to claim 1, wherein the fragment point number and fragment of determination model to be constructed
Point position, obtains the construction connected graph of the model to be constructed according to the fragment of model to be constructed point number and fragment point position,
Include:
The figure percent information for obtaining model to be constructed determines to be constructed according to the figure percent information of the model to be constructed
The fragment point number of model and fragment point position；
The initial connected graph of model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position, will initially be connected
Construction connected graph of the logical figure as the model to be constructed.
3. the method according to claim 1, wherein the fragment point number and fragment of determination model to be constructed
Point position, obtains the construction connected graph of the model to be constructed according to the fragment of model to be constructed point number and fragment point position,
Include:
Obtain the figure percent information and offset random number of model to be constructed；
According to the figure percent information of the model to be constructed, fragment point number and the fragment point position of model to be constructed are determined；
The initial connected graph of the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position；
According to the offset random number and initial connected graph, the construction connected graph of the model to be constructed is obtained.
4. according to the method in claim 2 or 3, which is characterized in that further include:
According to the connection relationship of other tectonic models in model to be constructed and 3D scene, the anchor of the model to be constructed is determined
Point；
It is described that the initial connected graph of the model to be constructed is obtained according to the fragment point number and fragment point position of model to be constructed,
Include:
Initially connecting for the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position and anchor point
Logical figure.
5. the method according to claim 1, wherein the bonding force between the determining fragment, according to the structure
It makes the bonding force between connected graph and fragment and obtains the cum rights connected graph of the model to be constructed, comprising:
According to the area of the joint face of fragment, the bonding force between the fragment is determined；
The bonding weight between the fragment is determined according to the bonding force；
The cum rights connected graph of the model to be constructed is obtained according to the bonding weight between the construction connected graph and the fragment.
6. the method according to claim 1, wherein it is described according to construction connected graph to the model to be constructed into
Row cutting, comprising:
Based on Thiessen polygon algorithm, the model to be constructed is cut according to construction connected graph.
7. a kind of modeling system characterized by comprising
First generation module is configured to determine that fragment point number and the fragment point position of model to be constructed, according to mould to be constructed
The fragment point number of type and fragment point position obtain the construction connected graph of the model to be constructed；
Cutting module is configured as cutting the model to be constructed according to construction connected graph, obtains the mould to be constructed
The fragment of type；
Second generation module, the bonding force being configured to determine that between fragment, according between construction connected graph and the fragment
Bonding force obtains the cum rights connected graph of the model to be constructed；
Third generation module is configured as being spliced according to fragment of the cum rights connected graph to the model to be constructed, raw
At object module.
8. system according to claim 7, which is characterized in that first generation module, comprising:
First acquisition submodule is configured as obtaining the figure percent information of model to be constructed, according to the model to be constructed
Figure percent information determines fragment point number and the fragment point position of model to be constructed；
First generates submodule, is configured as obtaining mould to be constructed according to the fragment point number and fragment point position of model to be constructed
The initial connected graph of type, using initial connected graph as the construction connected graph of the model to be constructed.
9. system according to claim 7, which is characterized in that first generation module, comprising:
Second acquisition submodule is configured as obtaining the figure percent information of model to be constructed and offset random number；
Second generates submodule, is configured as determining model to be constructed according to the figure percent information of the model to be constructed
Fragment point number and fragment point position；The mould to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position
The initial connected graph of type；
Third generates submodule, is configured as obtaining the mould to be constructed according to the offset random number and initial connected graph
The construction connected graph of type.
10. system according to claim 8 or claim 9, which is characterized in that further include:
Determining module is configured as determining institute according to the connection relationship of other tectonic models in model to be constructed and 3D scene
State the anchor point of model to be constructed；
It is described that the initial connected graph of the model to be constructed is obtained according to the fragment point number and fragment point position of model to be constructed,
Include:
Initially connecting for the model to be constructed is obtained according to the fragment of model to be constructed point number and fragment point position and anchor point
Logical figure.
11. system according to claim 7, which is characterized in that second generation module, comprising:
First determines submodule, is configured as the area of the joint face according to fragment, determines the bonding force between the fragment；
Second determines submodule, is configured as determining the bonding weight between the fragment according to the bonding force；
4th generates submodule, is configured as being obtained according to the bonding weight between the construction connected graph and the fragment described
The cum rights connected graph of model to be constructed.
12. system according to claim 7, which is characterized in that the cutting module is configured to based on Tyson
Polygon algorithm cuts the model to be constructed according to construction connected graph.
13. a kind of calculating equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine instruction, which is characterized in that the processor realizes the step of claim 1-6 any one the method when executing described instruction
Suddenly.
14. a kind of computer readable storage medium, is stored with computer instruction, which is characterized in that the instruction is held by processor
The step of claim 1-6 any one the method is realized when row.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910305877.4A CN110009748B (en) | 2019-04-16 | 2019-04-16 | Model construction method and system, computing device and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910305877.4A CN110009748B (en) | 2019-04-16 | 2019-04-16 | Model construction method and system, computing device and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110009748A true CN110009748A (en) | 2019-07-12 |
| CN110009748B CN110009748B (en) | 2023-04-07 |
Family
ID=67172308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910305877.4A Active CN110009748B (en) | 2019-04-16 | 2019-04-16 | Model construction method and system, computing device and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110009748B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111640168A (en) * | 2020-06-04 | 2020-09-08 | 珠海西山居移动游戏科技有限公司 | Cable bridge model manufacturing method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8204725B1 (en) * | 2008-07-25 | 2012-06-19 | Nvidia Corporation | Real-time breaking waves for shallow water simulations |
| CN102663808A (en) * | 2012-02-29 | 2012-09-12 | 中山大学 | Method for establishing rigid body model based on three-dimensional model in digital home entertainment |
| CN107248142A (en) * | 2017-05-11 | 2017-10-13 | 大连理工大学 | A kind of cultural relic fragments method for automatically split-jointing |
| CN107545602A (en) * | 2017-08-04 | 2018-01-05 | 长江空间信息技术工程有限公司(武汉) | Building Modeling method under spatial topotaxy constraint based on LiDAR point cloud |
| CN108280874A (en) * | 2018-01-08 | 2018-07-13 | 江苏辰锐网络科技有限公司 | Rigid body memory substitutes special effect processing system, method, equipment and the computer program product of abbreviation |
-
2019
- 2019-04-16 CN CN201910305877.4A patent/CN110009748B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8204725B1 (en) * | 2008-07-25 | 2012-06-19 | Nvidia Corporation | Real-time breaking waves for shallow water simulations |
| CN102663808A (en) * | 2012-02-29 | 2012-09-12 | 中山大学 | Method for establishing rigid body model based on three-dimensional model in digital home entertainment |
| CN107248142A (en) * | 2017-05-11 | 2017-10-13 | 大连理工大学 | A kind of cultural relic fragments method for automatically split-jointing |
| CN107545602A (en) * | 2017-08-04 | 2018-01-05 | 长江空间信息技术工程有限公司(武汉) | Building Modeling method under spatial topotaxy constraint based on LiDAR point cloud |
| CN108280874A (en) * | 2018-01-08 | 2018-07-13 | 江苏辰锐网络科技有限公司 | Rigid body memory substitutes special effect processing system, method, equipment and the computer program product of abbreviation |
Non-Patent Citations (2)
| Title |
|---|
| 孙家泽等: "基于群体智能的三维碎片全局最优匹配方法", 《计算机应用》 * |
| 袁洁等: "基于Morse-Smale拓扑特征的文物碎片拼接算法", 《自动化学报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111640168A (en) * | 2020-06-04 | 2020-09-08 | 珠海西山居移动游戏科技有限公司 | Cable bridge model manufacturing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110009748B (en) | 2023-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20190244423A1 (en) | Machine learning-based geometric mesh simplification | |
| CN112214775B (en) | Injection attack method, device, medium and electronic equipment for preventing third party from acquiring key diagram data information and diagram data | |
| JP7395740B2 (en) | Hash-based attribute prediction for point cloud coding | |
| CN112559378B (en) | Automatic driving algorithm evaluation method and device and scene library generation method and device | |
| CN110830807A (en) | Image compression method, device and storage medium | |
| WO2021247172A1 (en) | Context modeling of occupancy coding for point cloud coding | |
| CN106375360A (en) | Method, device and system for updating graph data | |
| CN115064020A (en) | Intelligent teaching method, system and storage medium based on digital twin technology | |
| CN110009748A (en) | A kind of model construction method and system calculate equipment and storage medium | |
| CN115145938A (en) | Method, device, equipment and medium for establishing enterprise user identity system | |
| KR102592986B1 (en) | Context modeling of occupancy coding for point cloud coding | |
| CN105786941A (en) | Information mining method and device | |
| CN114120413A (en) | Model training method, image synthesis method, device, equipment and program product | |
| JP7438351B2 (en) | Methods, computer systems, and computer programs for decoding point cloud data | |
| CN110310352A (en) | A kind of role action edit methods and device calculate equipment and storage medium | |
| CN109345443A (en) | Data processing method and device calculate equipment and storage medium | |
| CN112417018B (en) | Data sharing method and device | |
| CN115292044A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN110310354B (en) | Vertex identification method and device in three-dimensional scene | |
| CN112788037A (en) | Tenant data isolation method and device in cloud environment | |
| CN104657476A (en) | On-line analytical processing method and system | |
| CN117519996B (en) | Data processing method, device, equipment and storage medium | |
| CN116521377B (en) | Service computing unloading method, system, device, equipment and medium | |
| CN108055193A (en) | Using activity as the communication means of medium | |
| WO2024087021A1 (en) | Rendering method and system, and electronic device and computer medium |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 519000 Room 102, 202, 302 and 402, No. 325, Qiandao Ring Road, Tangjiawan Town, high tech Zone, Zhuhai City, Guangdong Province, Room 102 and 202, No. 327 and Room 302, No. 329 Applicant after: Zhuhai Jinshan Digital Network Technology Co.,Ltd. Applicant after: Zhuhai Xishanju Digital Technology Co.,Ltd. Address before: 519000 Room 102, 202, 302 and 402, No. 325, Qiandao Ring Road, Tangjiawan Town, high tech Zone, Zhuhai City, Guangdong Province, Room 102 and 202, No. 327 and Room 302, No. 329 Applicant before: ZHUHAI KINGSOFT ONLINE GAME TECHNOLOGY Co.,Ltd. Applicant before: ZHUHAI SEASUN MOBILE GAME TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |