CN108665531A - The transform method and device of 3D particle models - Google Patents
The transform method and device of 3D particle models Download PDFInfo
- Publication number
- CN108665531A CN108665531A CN201810434006.8A CN201810434006A CN108665531A CN 108665531 A CN108665531 A CN 108665531A CN 201810434006 A CN201810434006 A CN 201810434006A CN 108665531 A CN108665531 A CN 108665531A
- Authority
- CN
- China
- Prior art keywords
- particles
- particle
- model
- target
- line
- 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
- 239000002245 particle Substances 0.000 title claims abstract description 461
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000009466 transformation Effects 0.000 claims abstract description 62
- 238000009877 rendering Methods 0.000 claims abstract description 43
- 230000001131 transforming effect Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 3
- 230000003111 delayed effect Effects 0.000 abstract description 2
- 238000005457 optimization Methods 0.000 description 18
- 230000000007 visual effect Effects 0.000 description 14
- 238000012545 processing Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000009467 reduction Effects 0.000 description 6
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 229910003460 diamond Inorganic materials 0.000 description 4
- 239000010432 diamond Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000011426 transformation method Methods 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
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/56—Particle system, point based geometry or rendering
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
This specification embodiment provides a kind of transform method and device of 3D particle models, according to this method, the relevant required number of particles of the object module state that will be converted with 3D particle models and residual particles number are determined first, are then based on residual particles number and are judged whether to meet predetermined condition.In the case where meeting predetermined condition, setting residual particles carry out the target location of model transformation so that the residual particles for being more than predetermined ratio are in sightless position after rendering in object module state.Further the transformation of the residual particles startup time can also be configured, make it relative to required particle delayed transformation.
Description
Technical Field
One or more embodiments of the present disclosure relate to the field of computer technologies, and in particular, to a method and an apparatus for transforming a 3D particle model.
Background
The 3D particle model is a 3D model composed of a large number of particles, and different target shapes are formed by the large number of particles. In the process of switching models, all the particles forming the current model shape are generally scattered and recombined, that is, the target positions of the particles are reset to form a new model shape.
Problems caused by variations in the number of particles are often encountered during the 3D particle model transformation and rendering. For example, in general, after a 3D particle model design is developed, the number of particles remains unchanged during model transformation and rendering. However, the number of particles required for different models is not the same during the 3D model switching process. For example, fig. 1 shows the transformation of a 3D particle model from an a-model state to a B-model state. Assume that the a model state uses 5000 particles and the B model state also contains the same number of particles, but only 4000 particles need to be used for the display and rendering of the B model. Then the excess particles will be caused to drift randomly, randomly in the model space, according to conventional techniques. It can be seen that this has an adverse effect on the rendering of the model, and particles scattered around the periphery of the model greatly affect the visual reduction after rendering.
Therefore, improved schemes for better transformation and rendering of 3D particle models are desired.
Disclosure of Invention
One or more embodiments of the present specification describe a method and apparatus for improving transformation and rendering effects of a 3D particle model by performing optimization processing on remaining particles in the 3D particle model transformation.
According to a first aspect, there is provided a method of transforming a 3D particle model, comprising:
determining a first particle number and a second particle number related to a target model state to be transformed by a 3D particle model, wherein the first particle number is the number of particles required by the target model state, and the second particle number is the difference value between the total number of all particles included in the 3D particle model and the first particle number;
determining a second number of particles from the total number of particles;
determining whether a predetermined condition is satisfied based on the second number of particles;
and under the condition that the preset condition is met, setting the target position of the second particle for model transformation, so that the second particle with the ratio exceeding the preset ratio is in a position which is invisible after rendering in the target model state.
According to one possible design, the method further includes determining a first number of particles from the total number of particles; and setting the target position of the first particle for model transformation to form the target model state.
According to one embodiment, the starting time for the model transformation of the second particle is also optimally set to a predetermined time after the first particle starts the model transformation, in case the above predetermined condition is met.
In one embodiment, the first number of particles needed for a target model state is obtained from a 3D rendering engine.
In a possible design, the determination of the predetermined condition may include: judging whether the number of the second particles is larger than a preset number threshold value or not; or judging whether the ratio of the second particle number to the total number of all the particles is larger than a preset ratio threshold value.
In one embodiment, the second number of particles may be determined by randomly selecting a second number of particles as the second particles from the total number of particles.
According to one embodiment, the target model state corresponds to a closed shape. In such a case, the target position of the second particles may be set to be located within the closed shape.
According to one design, the target position of the second particle exceeding the predetermined proportion is set to be behind the first particle in a line of sight direction of the rendered view of the target model state.
Further, in one embodiment, the rendered view includes a first view having a first line of sight direction and a second view having a second line of sight direction, the first particles including third particles and fourth particles. In this case, the target position of at least one particle of the second particles may be set to be located at an intersection of a first extension line and a second extension line, the first extension line being an extension line of a position passing through the third particles in the first line-of-sight direction, the second extension line being an extension line of a position passing through the fourth particles in the second line-of-sight direction.
In one embodiment, the target position of at least one second particle may be set to be behind other second particles in the line of sight direction of the rendered view.
According to a second aspect, there is provided an apparatus for transforming a 3D particle model, comprising:
a number determination unit configured to determine a first number of particles and a second number of particles related to a target model state to be transformed by a 3D particle model, where the first number of particles is a number of particles required by the target model state, and the second number of particles is a difference between a total number of all particles included in the 3D particle model and the first number of particles;
a particle determination unit configured to determine a second particle of the second number of particles from the total number of particles;
a determination unit configured to determine whether a predetermined condition is satisfied based on the second number of particles;
and the position setting unit is configured to set the target position of the second particle for model transformation under the condition that the preset condition is met, so that the second particle with the ratio exceeding a preset ratio is in a position which is invisible after rendering in the target model state.
According to a third aspect, there is provided a computer readable storage medium having stored thereon a computer program which, when executed in a computer, causes the computer to perform the method of the first aspect.
According to a fourth aspect, there is provided a computing device comprising a memory and a processor, wherein the memory has stored therein executable code, and wherein the processor, when executing the executable code, implements the method of the first aspect.
According to the embodiment of the specification, the number of the residual particles in the 3D particle model transformation is determined, and when the number of the residual particles is large, the target position of the residual particles is optimized to be in an invisible position after rendering. Furthermore, the optimization processing of the conversion starting time can be carried out, so that the conversion is delayed relative to the required particles. Therefore, the transformation and rendering of the 3D particle model have better visual reduction degree and visual effect.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 illustrates the transformation of a 3D particle model from an A model state to a B model state;
FIG. 2 is a schematic diagram illustrating an implementation scenario of an embodiment disclosed herein;
FIG. 3 shows a flow diagram of a method of transformation of a 3D particle model according to one embodiment;
FIG. 4 illustrates the placement of the remaining particles in one embodiment;
FIG. 5 illustrates a position arrangement of remaining particles according to one embodiment;
FIG. 6 illustrates a position arrangement of remaining particles according to one embodiment;
fig. 7 shows a schematic block diagram of a 3D particle model transformation apparatus according to an embodiment.
Detailed Description
The scheme provided by the specification is described below with reference to the accompanying drawings.
Fig. 2 is a schematic view of an implementation scenario of an embodiment disclosed in this specification. As shown in fig. 2, when the 3D particle model is to undergo a transformation from the current model state to the target model state, a transformation optimization process is first performed. In the transformation optimization process, the number of particles required to form the target model state and the number of remaining particles are determined, and then the remaining particles are processed. Specifically, the position processing may be performed on the remaining particles, and the target positions thereof may be set to be covered by the target model state, so that the remaining particles are in positions that are not visible after rendering. The method can also be processed by changing the starting time, and the starting time for changing the model is set to start the change only after the particles needed by the target model start the model change. In this way, the model transformation is optimized. Then, based on the result of the optimization process, transformation and rendering of the object model is performed by means of a 3D engine. The specific procedure of the above-described transformation optimization process is described below.
Fig. 3 shows a flow diagram of a method of transformation of a 3D particle model according to an embodiment. The execution subject of the method can be any device, apparatus, platform, etc. with computing and processing capabilities. As shown in fig. 3, the transformation method at least includes, step 31, determining a first number of particles and a second number of particles associated with a target model state to be transformed by the 3D particle model, where the first number of particles is a number of particles required by the target model state, and the second number of particles is a difference between a total number of all particles included in the 3D particle model and the first number of particles; step 32, determining second particles with a second number of particles from all the particles; step 33, judging whether a predetermined condition is satisfied based on the second particle number; and step 34, under the condition that the preset condition is met, setting the target position of the second particle for model transformation, so that the second particle with the ratio exceeding the preset ratio is in a position which is invisible after rendering in the target model state. Specific execution modes of the above steps are described below.
First, in step 31, a first number of particles and a second number of particles associated with the target model state are determined, wherein the first number of particles is the number of particles required by the target model state, and the second number of particles is the difference between the total number of all particles included in the 3D particle model and the first number of particles, that is, the number of remaining particles, or the number of redundant particles, of the total number of particles excluding the particles required by the target model.
It will be appreciated that there are already some 3D rendering engines for transforming and rendering 3D particle models. The 3D rendering engine determines the number of particles required based on the various model states. Generally, in a 3D particle model, particles are used primarily to define the boundaries of the model shape, enveloping the general shape of the model. Therefore, generally, a relatively large number of particles are required for a model state having a complicated shape and a large change in surface curvature; for model states with simple shapes and small changes in surface curvature, a relatively small number of particles is required. To meet the requirements of various model states, a larger total number of particles is set for the 3D particle model. The 3D rendering engine may then use algorithms to determine in advance how many particles are needed for each model state to form and render, e.g., based on model size, model shape, particle density for each curvature shape, etc. for each model state.
Thus, in step 31, once the target model state to be transformed by the 3D particle model is determined, the number of particles required by the target model state, i.e. the first number of particles, can be obtained from the 3D rendering engine. Then, the difference between the total number of particles and the first number of particles is used as a second number, namely the number of remaining particles.
In a specific example, assuming that the total number of particles of the 3D particle model is 5000 and the number of particles required for the target model state, i.e. the first number of particles, is 4500, then correspondingly, the second number of particles is 500.
Next, in step 32, a second number of second particles is determined from the total number of particles, that is, the remaining particles are determined from the total number of particles.
In one embodiment, simultaneously with, or before or after step 32, a first number of first particles is also determined from all the particles, i.e. the particles required for the target model state are determined from all the particles. In other words, in this step, all the particles are divided into desired particles and remaining particles.
In one embodiment, the desired particle and the remaining particles are divided in a randomly selected manner. For example, a second number of particles are randomly selected from the total number of particles as remaining particles, and the rest are desired particles. Alternatively, a first number of particles are randomly selected from all the particles as desired particles, and the rest are left as remaining particles.
In another embodiment, the desired particle and the remaining particles are divided in consideration of the current position state of the particle. For example, the current position of each particle is determined, the target position of each particle in the target model state is determined, and the desired particle is selected according to the principle of proximity, for example, the particle closer to the target position is selected as the desired particle, so that the particle migration distance in the model transformation process is short.
In other embodiments, the desired particles and the remaining particles may also be divided in a greater variety of ways.
In one specific example, it is assumed that 500 particles are randomly selected as the remaining particles from among all 5000 particles, and the other 4500 particles are the desired particles.
Next, in step 33, it is determined whether a predetermined condition is satisfied based on the remaining particle number. The predetermined condition is a transformation optimization condition, and the subsequent transformation optimization processing is performed only when the predetermined condition is satisfied.
In one embodiment, the predetermined condition may be whether the number of remaining particles is greater than a preset number threshold. For example, in the above example, the remaining number of examples is 500. Assuming that the preset number threshold is 400, it can be determined that the number of remaining particles is greater than the preset number threshold, and the optimization process is required.
In another embodiment, the predetermined condition may be whether a ratio of the number of remaining particles to the total number of all particles is greater than a preset ratio threshold. For example, in the above example, the number of remaining particles was 500, the total number of all particles was 5000, and the proportion of remaining particles was 10%. Assuming that the preset proportion threshold is 8%, it can be determined that the proportion of the remaining particles is greater than the preset proportion threshold, and the optimization processing is required.
It will be appreciated that more flexible setting of the above predetermined conditions is also possible.
If the number of the residual particles does not meet the preset condition, the number of the residual particles is not large, the transformation and rendering effect of the model cannot be obviously influenced, and optimization processing can be omitted.
On the other hand, if it is determined based on the number of remaining particles that the predetermined condition is satisfied, step 34 is performed to optimally set the target positions of the remaining particles.
Generally, before optimally setting the target positions of the remaining particles, the target positions of the desired particles are determined, that is, the target positions of the desired particles (the first particles described above) subjected to model transformation are set to form the target model state. It is understood that the 3D rendering engine may pre-calculate the arrangement positions of the particles when forming each model state. Thus, the target position of the desired particle can be directly determined by means of the results of the 3D rendering engine.
In addition, it is understood that the step of determining the target position of the desired particle (first particle) may be performed after the desired particle is marked off in step 32 and before step 33, or may be performed after step 33 and before step 34.
In one embodiment, on the basis of determining the position arrangement of the particles required in the target model state, the target positions of the remaining particles are optimally set, so that the remaining particles exceeding a predetermined proportion are in positions invisible after rendering in the target model state.
Specifically, in one embodiment, the target model state corresponds to a closed shape. In such a case, the target positions of the remaining particles may be set to lie within the closed shape corresponding to the target model state.
As previously mentioned, in a 3D particle model, particles are used primarily to define the boundaries of the model shape, enveloping the general shape of the model. For the target model state of the closed shape, the required particles will be arranged at the boundary of the model shape and envelope a closed space. Positioning the remaining particles within the closed shape will cause the desired particles (first particles) forming the closed shape to "wrap" the remaining particles (second particles). Meanwhile, because the surface of the closed shape is densely covered with the required particles, the enclosed residual particles are shielded by the required particles in the rendered view with great proportion and probability and are not visible visually.
Fig. 4 shows the placement of the remaining particles in one embodiment. It can be seen that the model state in fig. 4 corresponds to the model B in fig. 1, which corresponds to a closed shape resembling the shape of a diamond. In the illustration of fig. 1, there are many remaining particles in the model space outside the diamond shape due to the random drift, affecting the rendering effect. In fig. 4, the remaining particles are shown with white asterisks. It can be seen that since the positions of the remaining particles are set within the diamond-like closed shape, there are no more floating remaining particles outside the diamond shape and most of the remaining particles are blocked from view by the desired particles forming the diamond shape. Even if a small amount of the remaining particles are not occluded, the rendered visual appearance is visually blended with the desired particles of the diamond-shaped surface due to the presence of the particles within the model shape, and does not significantly affect the visual reduction.
In one embodiment, in order to make the remaining particles in a position in the target model state that is not visible after rendering, the target positions of more than a certain proportion of the remaining particles may be set to be occluded by the desired particles forming the shape of the target model. That is, in the line-of-sight direction of the rendered view, the remaining particles (second particles) are located behind the desired particles (first particles). In this way, in the rendered view, the remaining particles are obscured by the desired particles forming the model state, seen along the line of sight direction, and are thus in an invisible state.
Fig. 5 shows a position arrangement of the remaining particles according to an embodiment, wherein the left side view shows a perspective view and the right side view shows a top view. In fig. 5, an object model in the shape of a cubic column with an open upper end is shown. For the sake of clarity and simplicity, only the shape of the target pattern, and two particles M and N among the desired particles (first particles) forming the pattern shape, are shown in fig. 5. Specifically, particle M is located on the surface ABCD of the cube, and particle N is located on the BD line. It is assumed that after rendering, a view from the front of the surface ABCD needs to be obtained, i.e. the direction of the line of sight is perpendicular to the surface ABCD. The remaining particles P can then be arranged behind the desired particle M in the direction of the line of sight, i.e. on the extension of the line of sight through the particle M. Similarly, the remaining particle Q may be arranged to be behind the desired particle N in the line of sight direction, i.e. on the extension of the line of sight through the particle N. In this way, after the model rendering, when viewed along the above-mentioned line-of-sight direction, the remaining particle P is blocked by the desired particle M, and the remaining particle Q is blocked by the desired particle N, so that both P and Q are in an invisible state.
It should be noted that, in some cases, the target model state needs to be rendered and displayed from multiple angles. Accordingly, there are multiple rendered views, each view having a respective gaze direction. In such a case, the positions of the remaining particles are set to be behind the desired particles in the direction of the line of sight of as many views as possible.
In particular, it is assumed that the rendered view comprises a first view having a first gaze direction and a second view having a second gaze direction. The desired particle includes a plurality of particles, where a certain particle (referred to as a third particle) is in a visible position in the first view and another example (referred to as a fourth particle) is in a visible position in the second view. At this time, the remaining particles may be disposed to be located at an intersection of two extension lines respectively parallel to the line-of-sight direction, i.e., an intersection of a first extension line and a second extension line, wherein the first extension line is an extension line of a position passing through the third particles in the first line-of-sight direction, and the second extension line is an extension line of a position passing through the fourth particles in the second line-of-sight direction. In this way, the remaining particles are hidden by the desired particles and are thus invisible, regardless of whether they are viewed from the first line of sight or from the second line of sight.
Fig. 6 illustrates a position arrangement of remaining particles according to an embodiment. More specifically, FIG. 6 shows a top view of the cube-pillar shaped object model shown in FIG. 5. It is assumed that for the object model, at least a first view from the first viewing direction V1 and a second view from the second viewing direction V2 need to be displayed after rendering. For simplicity and clarity, fig. 6 only shows particles M and O of the desired particles. Similar to fig. 5, the particle M is located on the surface ABCD, in a visible position in a view viewed from the first viewing direction V1 perpendicular to the surface ABCD. The particle O is located on the other surface of the cube, in a visible position in a view from the second line of sight direction. At this time, a certain remaining particle P may be disposed to be located at an intersection of an extension line L1 and an extension line L2, where the extension line L1 is an extension line of a position passing through the particle M in the first visual line direction V1, and the extension line L2 is an extension line of a position passing through the particle O in the second visual line direction V2. In this manner, the remaining particles P are blocked by the desired particles and are in an invisible state in both the view from the first visual line direction V1 and the view from the second visual line direction V2.
In one embodiment, in order to make the remaining particles in a position in the target model state that is not visible after rendering, the target positions of the remaining particles may also be set such that one remaining particle is occluded by another remaining particle in the rendered view, i.e. a plurality of remaining particles are occluded from each other. That is, at least one remaining particle (second particle) is located behind the other remaining particles in the line-of-sight direction of the rendered view. In this way, in the rendered view, at least part of the remaining particles are occluded from view along the line of sight and are thus in an invisible state. Thus, the number of visible remaining particles is reduced, and the visual reduction degree is improved to some extent. The positional relationship in which the shielding is formed in the line-of-sight direction between the particles can be referred to as shown in fig. 5, and the positional relationship in which the shielding is formed in the plurality of line-of-sight directions can be referred to as shown in fig. 6, except that the desired particles are replaced with the remaining particles.
It will be appreciated that the above embodiments may be used in combination with each other to form a wide variety of embodiments. For example, in one embodiment, the target positions of the remaining particles are set such that one portion is blocked by the desired particle in the line of sight direction and another portion is blocked by other remaining particles. In another embodiment, the target positions of the remaining particles are set to be located inside the closed shape corresponding to the target model state, while a certain proportion of the remaining particles are blocked by the desired particles. In yet another embodiment, the target positions of the remaining particles are set to be located inside the closed shape corresponding to the target model state, while a part of the remaining particles is occluded by another part of the remaining particles, and so on.
In addition to performing optimization at the target location, in one embodiment, the time for the remaining particles to initiate the model transformation is further optimally set. Specifically, in one embodiment, the starting time of the remaining particle model transformation is set to be a predetermined time after the required particle starts the model transformation, that is, the transformation of the required particle from the current position to the target position in the target model state is started first, and then the transformation of the remaining particle to the target position thereof is started at a predetermined time after that, wherein the target position of the remaining particle is set according to the foregoing embodiment. The setting of the predetermined time may depend on the time interval of the model transformation, the time required for the transformation, and the like. In a typical case, the predetermined time may be set to several hundred milliseconds, i.e., the position transition of the remaining particles is initiated with a delay of several hundred milliseconds compared to the position transition of the desired particles. The asynchronous transformation can enable the target model state to be formed quickly, the transformation and rendering of the model are accelerated, and the transformation and rendering effects are further improved.
Through the embodiment, under the condition that the number of the residual particles is large, the optimization processing is carried out on the residual particles, including the optimization of the target position and the optimization of the starting time, so that the transformation and rendering of the 3D particle model have better visual reduction degree and visual effect.
In an embodiment of another aspect, a transformation apparatus for a 3D particle model is also provided. Fig. 7 shows a schematic block diagram of a 3D particle model transformation apparatus according to an embodiment. As shown in fig. 7, the transforming apparatus 700 includes: a number determining unit 710 configured to determine a first number of particles and a second number of particles related to a target model state to be transformed by a 3D particle model, where the first number of particles is a number of particles required by the target model state, and the second number of particles is a difference between a total number of all particles included in the 3D particle model and the first number of particles; a particle determining unit 720 configured to determine a second particle of the second number of particles from the total number of particles; a determination unit 730 configured to determine whether a predetermined condition is satisfied based on the second number of particles; and a position setting unit 740 configured to set a target position for model transformation of the second particle so that the second particle exceeding a predetermined ratio is in a position invisible after rendering in the target model state, if the predetermined condition is satisfied.
In one embodiment, the apparatus 700 further comprises a time setting unit 750 configured to set a start time of the model transformation of the second particle to be a predetermined time after the model transformation is started by the first particle, in case the predetermined condition is satisfied.
According to an embodiment, the particle determining unit 720 is further configured to determine a first particle of the first number of particles from the total number of particles; accordingly, the position setting unit 740 is further configured to set the target position of the first particle for model transformation to form the target model state.
In one embodiment, the determining the number of the first particles by the number determining unit 710 comprises: obtaining the first number of particles needed for the target model state from a 3D rendering engine.
According to an embodiment, the particle determination unit 720 is configured to randomly select a second number of particles as the second particles from all the particles.
According to an embodiment, the determining unit 730 is configured to: judging whether the number of the second particles is larger than a preset number threshold value or not; or judging whether the ratio of the second particle number to the total number of all the particles is larger than a preset ratio threshold value.
In one embodiment, the target model state corresponds to a closed shape. In such a case, the position setting unit 740 is configured to set the target position of the second particle to be located within the closed shape.
In an embodiment, the position setting unit 740 is configured to set the target position of the second particle exceeding the predetermined proportion to be located behind the first particle in the line-of-sight direction of the rendered view of the target model state.
Further, in one embodiment, the rendered view includes a first view having a first gaze direction and a second view having a second gaze direction; the first particles include third particles and fourth particles; accordingly, the position setting unit 740 is configured to set the target position of at least one of the second particles to be located at an intersection of a first extension line that is an extension line of a position passing through the third particles in the first line-of-sight direction and a second extension line that is an extension line of a position passing through the fourth particles in the second line-of-sight direction.
In a further embodiment, the position setting unit 740 is configured to set the target position of at least one second particle to be located behind other second particles in the line-of-sight direction of the rendered view.
By the device, under the condition that the number of the residual particles is large, optimization processing including target position optimization and starting time optimization is carried out on the residual particles, so that the transformation and rendering of the 3D particle model have better visual reduction degree and visual effect.
According to an embodiment of another aspect, there is also provided a computer-readable storage medium having stored thereon a computer program which, when executed in a computer, causes the computer to perform the method described in connection with fig. 3.
According to an embodiment of yet another aspect, there is also provided a computing device comprising a memory and a processor, the memory having stored therein executable code, the processor, when executing the executable code, implementing the method described in connection with fig. 3.
Those skilled in the art will recognize that, in one or more of the examples described above, the functions described in this invention may be implemented in hardware, software, firmware, or any combination thereof. When implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium.
The above-mentioned embodiments, objects, technical solutions and advantages of the present invention are further described in detail, it should be understood that the above-mentioned embodiments are only exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, improvements and the like made on the basis of the technical solutions of the present invention should be included in the scope of the present invention.
Claims (22)
1. A method of transforming a 3D particle model, comprising:
determining a first particle number and a second particle number related to a target model state to be transformed by a 3D particle model, wherein the first particle number is the number of particles required by the target model state, and the second particle number is the difference value between the total number of all particles included in the 3D particle model and the first particle number;
determining a second number of particles from the total number of particles;
determining whether a predetermined condition is satisfied based on the second number of particles;
and under the condition that the preset condition is met, setting the target position of the second particle for model transformation, so that the second particle with the ratio exceeding the preset ratio is in a position which is invisible after rendering in the target model state.
2. The method of claim 1, further comprising,
determining a first number of particles from the total number of particles;
and setting the target position of the first particle for model transformation to form the target model state.
3. The method of claim 2, further comprising, in the event that the predetermined condition is satisfied, setting a start time for the model transformation of the second particles to be a predetermined time after the model transformation is started by the first particles.
4. The method of any of claims 1-3, wherein determining a first number of particles associated with a target model state to which the 3D particle model is to be transformed comprises: obtaining the first number of particles needed for the target model state from a 3D rendering engine.
5. The method of any of claims 1-3, wherein determining whether a predetermined condition is satisfied based on the second number of particles comprises:
judging whether the number of the second particles is larger than a preset number threshold value or not; or,
and judging whether the ratio of the second particle number to the total number of all the particles is greater than a preset ratio threshold value.
6. The method of any one of claims 1-3, wherein determining the second number of particles from the total number of particles comprises randomly selecting a second number of particles from the total number of particles as second particles.
7. The method of any of claims 1-3, wherein the target model state corresponds to a closed shape, and wherein setting the target position of the second particle for model transformation comprises setting the target position of the second particle to be within the closed shape.
8. The method of claim 2 or 3, wherein said setting the target position for model transformation of the second particle comprises setting the target position of the second particle exceeding the predetermined proportion to be behind the first particle in the line of sight direction of the rendered view of the target model state.
9. The method of claim 8, wherein the post-rendering view comprises a first view and a second view, the first view having a first line-of-sight direction, the second view having a second line-of-sight direction, the first particle comprising a third particle and a fourth particle, the setting the target position for the second particle for model transformation comprising setting the target position for at least one of the second particles to be at an intersection of a first extension line and a second extension line, the first extension line being an extension line of a position passing through the third particle along the first line-of-sight direction, the second extension line being an extension line of a position passing through the fourth particle along the second line-of-sight direction.
10. The method according to claims 1-3, wherein said setting the target position of the second particles for model transformation comprises setting the target position of at least one second particle to be behind other second particles in the line of sight direction of the rendered view.
11. An apparatus for transforming a 3D particle model, comprising:
a number determination unit configured to determine a first number of particles and a second number of particles related to a target model state to be transformed by a 3D particle model, where the first number of particles is a number of particles required by the target model state, and the second number of particles is a difference between a total number of all particles included in the 3D particle model and the first number of particles;
a particle determination unit configured to determine a second particle of the second number of particles from the total number of particles;
a determination unit configured to determine whether a predetermined condition is satisfied based on the second number of particles;
and the position setting unit is configured to set the target position of the second particle for model transformation under the condition that the preset condition is met, so that the second particle with the ratio exceeding a preset ratio is in a position which is invisible after rendering in the target model state.
12. The apparatus of claim 11, wherein,
the particle determination unit is further configured to determine a first particle of the first number of particles from the total number of particles;
the position setting unit is further configured to set a target position at which the first particle is subjected to model transformation to form the target model state.
13. The apparatus according to claim 12, further comprising a time setting unit configured to set a start time of the model transformation of the second particle to a predetermined time after the model transformation is started by the first particle in a case where the predetermined condition is satisfied.
14. The apparatus according to any one of claims 11-13, wherein the number determination unit determines a first number of particles related to a target model state to which the 3D particle model is to be transformed, comprising: obtaining the first number of particles needed for the target model state from a 3D rendering engine.
15. The apparatus according to any of claims 11-13, wherein the determining unit is configured to:
judging whether the number of the second particles is larger than a preset number threshold value or not; or,
and judging whether the ratio of the second particle number to the total number of all the particles is greater than a preset ratio threshold value.
16. The apparatus according to any of claims 11-13, wherein the particle determination unit is configured to randomly select a second number of particles as second particles from the total number of particles.
17. The apparatus according to any of claims 11-13, wherein the target model state corresponds to a closed shape, the position setting unit being configured to set a target position of the second particle to be located within the closed shape.
18. The apparatus according to claim 12 or 13, wherein the position setting unit is configured to set a target position of a second particle exceeding the predetermined proportion to be located behind the first particle in a line of sight direction of the rendered view of the target model state.
19. The apparatus according to claim 18, wherein the post-rendering view includes a first view and a second view, the first view having a first line-of-sight direction, the second view having a second line-of-sight direction, the first particles including third particles and fourth particles, the position setting unit being configured to set a target position of at least one of the second particles to be located at an intersection of a first extension line and a second extension line, the first extension line being an extension line of a position passing through the third particles in the first line-of-sight direction, the second extension line being an extension line of a position passing through the fourth particles in the second line-of-sight direction.
20. The apparatus according to claims 11-13, wherein the position setting unit is configured to set the target position of at least one second particle to be located behind other second particles in the line of sight direction of the rendered view.
21. A computer-readable storage medium, on which a computer program is stored which, when executed in a computer, causes the computer to carry out the method of any one of claims 1-10.
22. A computing device comprising a memory and a processor, wherein the memory has stored therein executable code that, when executed by the processor, performs the method of any of claims 1-10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810434006.8A CN108665531A (en) | 2018-05-08 | 2018-05-08 | The transform method and device of 3D particle models |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810434006.8A CN108665531A (en) | 2018-05-08 | 2018-05-08 | The transform method and device of 3D particle models |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108665531A true CN108665531A (en) | 2018-10-16 |
Family
ID=63778898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810434006.8A Pending CN108665531A (en) | 2018-05-08 | 2018-05-08 | The transform method and device of 3D particle models |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108665531A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113888687A (en) * | 2021-12-07 | 2022-01-04 | 南京开博信达科技有限公司 | Method and device for realizing dynamic particle transformation |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030103067A1 (en) * | 2001-12-05 | 2003-06-05 | Trell Erik Y. | Method and device for material, graphical and computer/holography-animated structural reproduction, rendition and exploration of real space elementary particle states, transitions, properties and processes |
| CN101529468A (en) * | 2006-10-27 | 2009-09-09 | 汤姆森许可贸易公司 | System and method for recovering three-dimensional particle systems from two-dimensional images |
| CN102426691A (en) * | 2011-10-24 | 2012-04-25 | 克拉玛依红有软件有限责任公司 | GPU-based real-time flame effect simulation method |
| CN102722859A (en) * | 2012-05-31 | 2012-10-10 | 北京像素软件科技股份有限公司 | Method for rendering computer simulation scene |
| CN102930102A (en) * | 2012-10-31 | 2013-02-13 | 西安空间无线电技术研究所 | Particle combination method in secondary electron multiplication simulation of microwave part |
| CN103455323A (en) * | 2013-07-05 | 2013-12-18 | 新奥特（北京）视频技术有限公司 | Implementation method and device of particle effects |
| CN106952329A (en) * | 2017-02-21 | 2017-07-14 | 长沙趣动文化科技有限公司 | Particle effect edit methods and system based on Unity3D and NGUI |
| CN107392835A (en) * | 2016-05-16 | 2017-11-24 | 腾讯科技（深圳）有限公司 | A kind of processing method and processing device of particIe system |
| CN107918949A (en) * | 2017-12-11 | 2018-04-17 | 网易（杭州）网络有限公司 | Rendering intent, storage medium, processor and the terminal of virtual resource object |
| CN107978014A (en) * | 2017-12-21 | 2018-05-01 | 乐蜜有限公司 | A kind of particle renders method, apparatus, electronic equipment and storage medium |
-
2018
- 2018-05-08 CN CN201810434006.8A patent/CN108665531A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030103067A1 (en) * | 2001-12-05 | 2003-06-05 | Trell Erik Y. | Method and device for material, graphical and computer/holography-animated structural reproduction, rendition and exploration of real space elementary particle states, transitions, properties and processes |
| CN101529468A (en) * | 2006-10-27 | 2009-09-09 | 汤姆森许可贸易公司 | System and method for recovering three-dimensional particle systems from two-dimensional images |
| CN102426691A (en) * | 2011-10-24 | 2012-04-25 | 克拉玛依红有软件有限责任公司 | GPU-based real-time flame effect simulation method |
| CN102722859A (en) * | 2012-05-31 | 2012-10-10 | 北京像素软件科技股份有限公司 | Method for rendering computer simulation scene |
| CN102930102A (en) * | 2012-10-31 | 2013-02-13 | 西安空间无线电技术研究所 | Particle combination method in secondary electron multiplication simulation of microwave part |
| CN103455323A (en) * | 2013-07-05 | 2013-12-18 | 新奥特（北京）视频技术有限公司 | Implementation method and device of particle effects |
| CN107392835A (en) * | 2016-05-16 | 2017-11-24 | 腾讯科技（深圳）有限公司 | A kind of processing method and processing device of particIe system |
| CN106952329A (en) * | 2017-02-21 | 2017-07-14 | 长沙趣动文化科技有限公司 | Particle effect edit methods and system based on Unity3D and NGUI |
| CN107918949A (en) * | 2017-12-11 | 2018-04-17 | 网易（杭州）网络有限公司 | Rendering intent, storage medium, processor and the terminal of virtual resource object |
| CN107978014A (en) * | 2017-12-21 | 2018-05-01 | 乐蜜有限公司 | A kind of particle renders method, apparatus, electronic equipment and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| BOBSCRIPT: ""【UP2017】3D粒子效果实现分享"", 《微信公众号"腾讯游戏TGIDEAS"》 * |
| 曹华编著: "《游戏引擎原理与应用》", 31 August 2016, 武汉大学出版社 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113888687A (en) * | 2021-12-07 | 2022-01-04 | 南京开博信达科技有限公司 | Method and device for realizing dynamic particle transformation |
| CN113888687B (en) * | 2021-12-07 | 2022-04-26 | 南京开博信达科技有限公司 | Method and device for realizing dynamic particle transformation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220198745A1 (en) | Assigning primitives to tiles in a graphics processing system | |
| US20220327780A1 (en) | Tessellation method using recursive sub-division of triangles | |
| US12014457B2 (en) | Importance sampling for determining a light map | |
| US8031192B2 (en) | System and method for generating additional polygons within the contours of a rendered object to control levels of detail | |
| US9684995B2 (en) | Setting a display list pointer for primitives in a tile-based graphics processing system | |
| US10382881B2 (en) | Audio system and method | |
| US11662595B2 (en) | Method and device for switching input modalities of a displaying device | |
| US11790480B2 (en) | Tiling a primitive in a graphics processing system by edge-specific testing of a subset of tiles in a rendering space | |
| CN109887062B (en) | Rendering method, device, equipment and storage medium | |
| CN111598986B (en) | Virtual fluid surface rendering method, device, equipment and storage medium | |
| US10242482B2 (en) | Tiling a primitive in a graphics processing system | |
| KR20150093689A (en) | Method for forming an optimized polygon based shell mesh | |
| KR20160032935A (en) | Method and apparatus for processing rendering data and recording medium thereof | |
| JP7278195B2 (en) | Computer graphics method for ground rendering | |
| CN108665531A (en) | The transform method and device of 3D particle models | |
| US9595133B2 (en) | Information processing apparatus, control method, and storage medium for defining tiles with limited numbers of fragments | |
| CN114972700A (en) | Object selection method and device in virtual environment and electronic equipment | |
| US20020184245A1 (en) | Database that stores data for a three-dimensional mesh | |
| JP7459462B2 (en) | Three-dimensional shape data editing device and three-dimensional shape data editing program | |
| KR102304932B1 (en) | Method and apparatus for processing graphics data and recording medium thereof | |
| CN115049802B (en) | Background sky box construction method and electronic device | |
| CN116681797A (en) | Data processing method and device and electronic equipment | |
| JP2022095102A (en) | Index calculation device, index calculation method and program | |
| JP2003346176A (en) | Mesh partitioning method of radiosity and its device | |
| EP1435071A1 (en) | System and method for point pushing to render polygons in environments with changing levels of detail |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200927 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200927 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Applicant after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Applicant before: Alibaba Group Holding Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181016 |