CN102193499B - efficiency control method aiming at group drawing - Google Patents

efficiency control method aiming at group drawing Download PDF

Info

Publication number
CN102193499B
CN102193499B CN201110147921.7A CN201110147921A CN102193499B CN 102193499 B CN102193499 B CN 102193499B CN 201110147921 A CN201110147921 A CN 201110147921A CN 102193499 B CN102193499 B CN 102193499B
Authority
CN
China
Prior art keywords
state
user
frame per
drafting
frame
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.)
Active
Application number
CN201110147921.7A
Other languages
Chinese (zh)
Other versions
CN102193499A (en
Inventor
张言丰
毛天露
蒋浩
王兆其
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Computing Technology of CAS
Original Assignee
Institute of Computing Technology of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CN201110147921.7A priority Critical patent/CN102193499B/en
Publication of CN102193499A publication Critical patent/CN102193499A/en
Application granted granted Critical
Publication of CN102193499B publication Critical patent/CN102193499B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides an efficiency control mechanism aiming at group drawing, which is implemented by dynamically monitoring the current drawing speed of a group drawing system by using a self-feedback state machine, receiving the desired system drawing speed of a user, and automatically adjusting the state of the state machine according to the size relationship between the current drawing speed and the desired drawing speed, wherein each state represents a class of corresponding drawing precisions. When the viewpoint and visual angle of the user are changed and the drawing quota is changed, the single-frame drawing speed can be stabilized within the desired speed range of the user through automatically switching the state (namely, the drawing precision), thereby satisfying the demands of the user on the drawing efficiency. Therefore, under the condition that the viewpoint and visual angle of the user are changed and the single-frame drawing quota is changed, the drawing speed still can be stabilized within a certain range so as to provide a fluent visual experience for the user during online roaming, thereby ensuring the online roaming fluency of the user.

Description

Efficiency control method for group drawing
Technical field
The invention belongs to virtual reality and graphics field, relate in particular to a kind of efficiency control method of group drawing.
Background technology
Along with colony's emulation technology in video display special efficacy (as < < A Fan reaches > >, < < 2012 > >), the extensive use in the field such as public safety (as the defender of Computer Department of the Chinese Academy of Science's Virtual Reality Lab (Guarder) system), the drafting of large-scale groups becomes a research direction with very big development potentiality.Realistically 100,000 even more massive athletic groups being drawn out fast, and can be supported user's smooth roaming in so large-scale scene, is the key that represents crowd simulation effect and meet user's visual demand.
In actual applications, because the scene area of population distribution often need to be observed from a plurality of positions and angle (being scene walkthrough) compared with large user.Existing group drawing method, for the same group scene, under different points of view and visual angle, its drafting task amount changes, thereby causes the variation of single frames render speed in drafting, and this brings slack visual experience just to online roaming of user.For example, the point-rendering method in document 1 and document 2 can be supported unit 3-5 ten thousand people's drafting, but render speed can change along with the variation at viewpoint and visual angle, when population size surpasses 50,000 people, cannot realize online roaming; (list of references 1: " and the extensive threedimensional model based on point sampling shows for Xu Wenbin, Mao Tianlu. Computer Simulation in May, 2007 "; List of references 2: " F Tecchia, Y Chrysanthou.Real-TimeRendering of Densely Populated Urban Environments[C] .EurographicsRendering Workshop 2000, June 2000.45-56. ").The method of document 3 also can be supported group drawing fast, but same render speed can change along with the variation at viewpoint and visual angle, and the version of supporting is limited, cannot meet the multifarious requirement of colony's vision (list of references 3: " Kavan L.; Dobbyn S.; Collins S.; Zara J.; and O ' Sullivan C.; Polypostors:2D polygonal impostors for 3D crowds, Symposium on Interactive 3Dgraphics and games, pp.149-155,2008 ").
Summary of the invention
Therefore, the object of the invention is to overcome the defect of above-mentioned prior art, provide a kind of control from view of profit mechanism for group drawing to guarantee the fluency of the online roaming of user.
The object of the invention is to be achieved through the following technical solutions:
One embodiment of the present of invention provide a kind of efficiency control method for group drawing, said method comprising the steps of:
Step 1), the dynamic current drafting frame per second of monitoring system;
Step 2), relatively current system drafting frame per second and user expect frame per second;
Step 3), in response to the result of described comparison, dynamically adjust the render speed to colony.
Efficiency control method according to an embodiment of the invention, described step 3) in, dynamically adjusting is by dynamic adjustment, the drafting precision of colony to be completed to the render speed of colony.
Efficiency control method according to an embodiment of the invention, described drafting precision comprises three kinds of drafting states:
The first state adopts archetype to draw to model, and every frame upgrades the individuality of all motions;
The second state adopts archetype to draw to model, reduces the renewal frequency to componental movement individuality;
The third state adopts and becomes the drafting of precision point sampling the model of all individualities when reducing the renewal frequency of componental movement individuality.
Efficiency control method according to an embodiment of the invention, described dynamic adjustment comprises the drafting precision of colony:
Dynamically monitor current system drafting frame per second and user and expect frame per second;
If system is drawn frame per second when being less than user and expecting frame per second, system is changed to the third state from the first state to the second state or from the second state;
If system is drawn frame per second when being greater than user and expecting frame per second, system is changed to the first state from the third state to the second state or from the second state.
According to the efficiency control method of the embodiment of the present invention, in wherein said the second state, reduce the renewal frequency of componental movement individuality comprised the following steps:
Calculate the distance distance of a body position and viewpoint;
With the frequency H calculating according to following formula, upgrade the individuality of motion:
Wherein, 0 < distance < L, 2/3L < B < L, 0.05 < θ < 0.10, L represents the maximum distance that view frustums can be seen, its default value is 1000 meters;
If current system is drawn frame per second and is still less than the frame per second that user expects, constantly reduce B and adjust renewal frequency;
If B is less than 2/3L, system is transformed into the third state from the second state.
According to the efficiency control method of the embodiment of the present invention, the B value that wherein i frame is corresponding is calculated according to following formula:
Current system is drawn frame per second when being less than user and expecting frame per second:
B i = L , i = 0 5 6 L , i = 1 t - T i - 2 T i - 1 - T i - 2 &times; B i - 1 - t - T i - 1 T i - 1 - T i - 2 &times; B i - 2 , i > 1
Wherein, T i-1be the time overhead that i-1 frame is drawn, t is user's expected time expense; B i-1be the B value that i-1 frame is corresponding, B i-2the B value that i-2 frame is corresponding.
According to the efficiency control method of the embodiment of the present invention, the wherein said third state adopts change precision point sampling to draw and comprises the following steps:
If current system drafting frame per second is less than user and expects frame per second, constantly increase the size of sampled point;
According to the determined sampled point size of above-mentioned steps, the model of all individualities is carried out to point sampling drafting.
According to the described efficiency control method of the embodiment of the present invention, wherein adopt the linear method increasing to change the size of sampled point.
Compared with prior art, control from view of profit for group drawing mechanism provided by the present invention adopts self feed back state machine to carry out the dynamically current render speed of monitor group volume drawing system, and receive the expectation speed that user draws system, according to both magnitude relationship, automatically adjust the state (each state represent a class draw accordingly precision) of state machine.When user's viewpoint and visual angle change, while drawing task amount variation, by automatic switchover state (drawing precision), single frames render speed is stabilized in the velocity interval of user's expectation, meet user to drawing the demand of efficiency.Thereby in user's viewpoint and visual angle, change, single frames is draw task amount and change in the situation that, still can render speed is within the specific limits constant, for user's online roaming provides smooth visual experience, guaranteed the online roaming place of user fluency.
Accompanying drawing explanation
Referring to accompanying drawing, embodiments of the present invention is further illustrated, wherein:
Fig. 1 is that system is drawn the schematic diagram of colony's flow process according to an embodiment of the invention;
Fig. 2 is the state conversion process schematic diagram of self feed back state machine according to an embodiment of the invention;
Fig. 3 is for becoming the effect schematic diagram of precision point sampling method for drafting;
Fig. 4 is the schematic diagram of drawing system in different conditions according to an embodiment of the invention;
Fig. 5 is for adopting and do not adopt every frame of the control from view of profit mechanism of the embodiment of the present invention to draw the contrast schematic diagram of time;
Fig. 6 is drawing system scene schematic diagram under different visual angles according to an embodiment of the invention;
Fig. 7 is for adopting and do not adopt every frame of the control from view of profit mechanism of the embodiment of the present invention to draw the contrast schematic diagram of time.
Embodiment
In order to make object of the present invention, technical scheme and advantage are clearer, and below in conjunction with accompanying drawing, by specific embodiment, the present invention is described in more detail.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
The main flow process of group drawing comprise the motion of all individualities in colony upgrade (be every frame position, towards change) and the drafting (being that complex model is played up in computer display apparatus) of model.Modeling rendering aspect, in early days, often adopt all pels of the archetype that art designing personnel are produced all to submit to graphic process unit drafting, afterwards, development along with graphics, researcher attempted a lot of methods to reduce this part of time overhead, and the main thought of these methods is all to simplify the complex model that original pure polygonal patch forms, and these methods comprise the model simplification technology based on level of detail, the modeling rendering technology based on a pel etc." archetype " hereinafter mentioned refers to the model of not processing through any technology that art designing personnel make, and it is directly submitted to graphic process unit.
Drafting for extensive athletic group proposes a kind of efficiency control method in an embodiment of the present invention, utilize self feed back state machine dynamically to adjust the drafting precision of group drawing system, when drawing, task total amount is more, user is when proposing high requirement to drawing frame per second, with rough grade model, replace thin accuracy model to draw, to improve render speed; In the sufficiently high situation of frame per second, with the model of degree of precision, draw.
Shown in Fig. 1 is the schematic diagram that system is drawn the flow process of colony, comprises arbitration, plays up, feeds back three steps, before every frame is played up, all will do the state that an arbitration process decides current this frame; After playing up, after the drafting of frame being finished, then the drafting time feedbacking of this frame is returned, be used as the parameter that arbitration next frame is played up.The time overhead prediction next frame that can draw with this frame owing to drawing the variation of task, there is certain continuity, so be drawn possible time overhead.
The groundwork of the self feed back state machine adopting in one embodiment of the invention is just arbitration, it adopts three drafting states to describe the group drawing precision that three classes are different, and according to system frame per second and user, expect the magnitude relationship of frame per second, come the ideal of dynamic arbitration system to draw state.Wherein, system frame per second also can be called the render speed of system or draw frame per second, refers to the frame number that the unit interval can draw.In one embodiment, can be by drawing the single frames drafting time computing system frame per second of node feedback.System frame per second is according to current single frames, to draw Time Calculation to obtain In yet another embodiment.In yet another embodiment, system frame per second can obtain according to the average drafting Time Calculation of front some frames.In other embodiments, also can adopt the whole bag of tricks well known to those of ordinary skill in the art to carry out computing system frame per second.User expects that frame per second also can be called the render speed that user expects, or referred to as expecting frame per second or " expectation speed ", its value is arranged or inputted by user, reflection user's current demand.
The time overhead major part of drawing due to extensive athletic group concentrates on the renewal of every frame group movement data (position, towards, action etc.) and playing up of model, so adopt respectively different drafting strategies in three states of state machine.When group drawing speed cannot meet user and requires, adopt the relatively thick drafting state of precision to draw athletic group and raise the efficiency with this, otherwise, adopt the relatively meticulous drafting state of precision.Wherein, the first state is meticulous drafting state, and in screen, all every frames of motion unit all need to upgrade own position, towards etc. information, and also adopt archetype (being generally tri patch or polygonal patch) drafting for the drafting of model; And in the second state and the third state, proposed respectively Frequency motion renewal technology and become precision point sampling, group drawing is simplified.
Refer now to the state conversion process that Fig. 2 illustrates the self feed back state machine in the embodiment of the present invention.Wherein, self feed back state machine is set with 3 states: 0 state, 1 state and 2 states, each state is representing a class drafting precision.
When 0 state, the precision that every frame is played up is the highest, and in screen, all motion units all need to upgrade the position of oneself, towards etc. information, and also adopt archetype for the drafting of these models.Generally, archetype represents by a large amount of tri patch or polygonal patch, and the in the situation that of considering efficiency not, the 3-D effect of drawing with archetype is the meticulousst.The initial condition of system is generally in 0 state, and system is initially in a drafting state that precision is higher.
When 1 state, adopt archetype to draw, but part individuality is done Frequency motion renewal processing.This is owing to drawing in node at each, upgrades the position of local all individualities, towards, the motion states such as action have taken a large amount of time overheads, therefore adjust the starting point that motion renewal frequency is control from view of profit.In actual life, the motion of the object far away apart from viewpoint is at naked eyes not obvious.Reduced in an embodiment of the present invention the frequency that a part of individual movement distant apart from viewpoint upgrades.Renewal frequency H is not less than 1 integer, and every H frame is drawn and done once motion renewal.In one embodiment, can calculate by formula given below the concrete numerical value H of renewal frequency, this H value is to calculate according to the distance of a body position and viewpoint, and far away apart from viewpoint, this individual H value is larger.
Figure BDA0000065903960000061
Wherein, distance is the distance of current individual distance viewpoint, its value 0 and L between, L represents the maximum distance that view frustums (macroscopic space) can be seen, the value of generally specifying L by user, default value is 1000 meters of left and right.By individual, can calculate distance with eye coordinates position.B can be called " reference range ", is a constant parameter, and it is set by self feed back state machine, the scope that representative of consumer visual effect can be accepted.The span of B is between 2/3L and L.While only having distance (being distance) when certain individual distance viewpoint to be greater than reference range B, this individuality just reduces motion renewal frequency; θ is a constant factor, rule of thumb between value 0.05 to 0.10.
In one embodiment, the value of B can adopt the method for self study to obtain, and supposes that the time overhead that i frame is drawn is T i, the value of corresponding B is B i,, establish (B i-B i-1) be Δ B i, user's expected time expense is t, the visible distance farthest of the current ken is L.When reaching user, the current drafting frame per second of system do not expect that frame per second (is T i> t) time:
B i = L i = 0 5 6 L i = 1 t - T i - 2 T i - 1 - T i - 2 &times; B i - 1 - t - T i - 1 T i - 1 - T i - 2 &times; B i - 2 i > 1 - - - ( 2 )
Wherein, T 1, T 2it is respectively the time overhead that the first two frame is drawn.Under initial condition, B 1size is L; If T i> t, by the second frame weights B 2size is made as 5/6L.The 3rd frame and later weights are calculated by formula (2).In fact the solution procedure of B is the continuous self study process of convergence automatically.From above-mentioned formula, can find out:
&Delta; B i + 1 = &Delta; B i &times; t - T i T i - T i - 1 , ( i > 2 )
So, B i - B i - 1 = ( B i - 1 - B i - 2 ) &times; t - T i - 1 T i - 1 - T i - 2 B i = t - T i - 2 T i - 1 - T i - 2 &times; B i - 1 - t - T i - 1 T i - 1 - T i - 2 &times; B i - 2 In self study process, Δ B iconvergence gradually, when being less than a certain specific weight values h (h size is generally set between 10 to 20 meters), by Δ B ibe made as constant, size is h.Work as B iduring < 2/3L, system is changed from " state 1 " to " state 2 "
In learning process, if there is T i< t, there is " crossing study " situation in explanation:
ΔB i=-1/2ΔB i-1
Change:
B i=1/2B i-1+1/2B i-2 (3)
Wherein, when i=2, B ibe set as constant 11/12L.
When in 2 state, on the basis of upgrading in Frequency motion, in conjunction with becoming precision point sampling.The principle that original point sampling is drawn be exactly adopt to screen prjection area enough large point diagram unit replacement triangle (or polygon) dough sheet pel paint model system.Because a pel is simpler, so can save drafting time overhead.When a pel size increases, its projection is corresponding increase also, and so for same model, the some pel that it comprises increases, and tri patch pel reduces, and its render speed improves; Otherwise tri patch pel increases, obtain meticulousr model, its render speed reduces.(the detailed principle of point sampling drafting is referring to list of references 1,2).Become the principle of precision point sampling rendering technique, be exactly the needs according to render speed, dynamically adjust the size of sampled point, increase (or reducing) sampled point screen prjection area, thereby come adjustment model to draw precision by controlling the quantity of modeling rendering time point pel.As shown in Figure 3, Fig. 3 (left side) is colony's effect (sampled point sizes values is about 1/5 screen pixels) of drawing by degree of precision, the frame per second of drawing is 21.277fps, Fig. 3 (right side) is that low precision is drawn effect (sampled point sizes values is about 1 screen pixels), and drawing frame per second is 65.500fps.(fps is the frame number that can draw the unit interval, describes the amount of render speed).
Visible, three drafting states that the self feed back state machine in the embodiment of the present invention is set are controlled respectively three kinds of model accuracies, and during state 0, model adopts archetype to draw, and this is the meticulousst drafting, and time overhead is also relatively large; During state 1, componental movement individuality is done Frequency motion and is upgraded, and model adopts archetype; During state 2, population model is done Frequency motion and is upgraded, and each individual employing becomes precision point-rendering, and now render speed is the fastest.Wherein, " population model " is exactly the model of making a general reference extensive athletic group (as crowd, flock of birds), and " population model " is by a large amount of " individual body Model " (models of a people, the model of a bird) form, these body Models are generally " movable ".State machine will dynamically be monitored the drafting frame per second of current system and the expectation frame per second of user's input, and wherein, frame per second refers to drawable frame number of unit interval, describes the unit of render speed.When if system render speed cannot be met consumers' demand, state machine will be made conversion from from low state to high state to improve render speed, otherwise, from high state, to low state, change, to improve the drafting precision of population model.
Initial condition can be set any state described herein for, but generally still supposes that system speed can reach user's request, with 0 state that precision is the highest, to user, shows.System is initially generally set as 0 state, the interactive information of feeding back every frame drafting monitoring users in the time of the time (is the frame per second that user expects, lower abbreviation " expectation frame per second "), " expectation frame per second " is that user is optional according to the demand of oneself, under default conditions, the value of this expectation frame per second is made as 100ms (being 10fps).When the frame per second of drawing does not reach user's request, system will have the trend of 0 state to 1 state or 1 state to 2 states conversions, and when reaching corresponding critical value, state is formally changed.
As shown in Fig. 2 (a), system initial state is 0 state, when system frame per second is less than " expectation speed ", from 0 state, is transformed into 1 state.As shown in Fig. 2 (b), when system is during in 1 state, model adopts archetype to draw, and part individuality is done to Frequency motion, upgrades and processes, and as mentioned before, this part individual parameter H will be greater than 1.Under 1 state, when " expectation speed " is greater than current frame rate, reduce the value of " reference range ", and then can increase the value of renewal frequency H.When system frame per second is less than user, expect frame per second, and " reference range " be reduced to down in limited time (as mentioned before reference range under be limited to 2/3L), from 1 state, be transformed into 2 states, as shown in Fig. 2 (c).Fig. 2 (d) expression system, when 2 state, on the basis of upgrading, further combined with change precision Sampling techniques, when system frame per second is less than " expectation speed ", constantly increases model sampled point size in Frequency motion, and the initial value of sampled point size is 0.In one embodiment, when system is when " state 2 ", adopt the linear method increasing to increase sampled point size, it is 1 that linear coefficient is set, when user expects that frame per second is greater than system frame per second, sampled point size is each increases by 1, have the maximum upper limit suggestion of explanation sampling point value to remain on below 10 above, sizableness is in 1 screen pixels, thereby, make the precise decreasing of model, improve render speed.Above state conversion process is all reversible, when the render speed of system is greater than " expectation speed " to a certain extent, system, by having 2 states to 1 state or 1 state to the variation tendency of 0 state, as Fig. 2 (e), guarantees the least disadvantage of the visual effect of scene drawing with this.In other embodiments, also can adopt additive method well known to those of ordinary skill in the art to increase the size of sampled point.
For the effect of the control from view of profit mechanism for group drawing providing in the embodiment of the present invention is described better, inventor has carried out two experiments below, and below experiment all completes on common pc machine.It is as follows that this tests PC main hardware configuration used: video card: NVIDIA GeForce 8800GTS; CPU:Intel (R) Core (TM) 2Duo CPU.
Experiment one, draw one 20,000 people's emergency evacuation scene, before 30 frames, user's expectation speed is 1000ms/frame (being 1fps), drawing system in state 0 (as Fig. 4 (a), left side is prospect map, right side is local amplification effect, lower same), system adopts high accuracy modeling rendering; Between 30 frames and the 110th frame, user's expectation speed is 300ms/frame (3.3fps), drawing system is in state 1 (as Fig. 4 (b)), at this moment the render speed of model is accelerated, drafting frame per second improves, frame per second remains on 3.3fps left and right, and model accuracy is higher (Fig. 4 (b) right side) still; After 110 frames, user's expectation speed is 95ms/frame (10.5fps), drawing system is in state 2 (as Fig. 4 (c) left side), the render speed of model further increases, model accuracy slightly reduces (Fig. 4 (c) right side), yet for viewpoint far away, it is less that precision reduces the visual effect deviation of bringing.
The data analysis of whole experimentation as shown in Figure 5, with two curves, represent that respectively the efficiency control method that the embodiment of the present invention provides adds every frame of front and back to draw the time, can see, at the 30th frame and the 110th frame, change along with user's expectation, system is made response fast, and every frame is drawn time decreased, and within being stabilized in the scope of upper and lower 10 milliseconds of user input values.Experiment one explanation, the control from view of profit for the group drawing mechanism that provided in embodiments of the present invention, the speed requirement of response change rapidly, within being controlled at the drafting of large-scale groups scene the scope that user expects.
The experiment condition of experiment two is that under dynamic visual angle, unit is drawn 20000 motion units, under initial condition, the render speed that user expects is 95ms/frame, system is in " state 1 " (Fig. 6 (a)), once variation (Fig. 6 (b) is at visual angle at set intervals later, Fig. 6 (c)), system is stable within limits by render speed by drawing precision adjustment under the impact of control from view of profit mechanism, to guarantee the fluency of picture.Contrast discovery, under different visual angles, the render speed of system remains within a more stable scope (as shown in Figure 7).
From testing two result, can find out, the visual angle according to the efficiency control method for group drawing of the embodiment of the present invention for user's dynamic change can respond fast, and render speed is controlled to the scope of an expectation.
Experiment showed, that the control from view of profit mechanism for group drawing that provided in embodiments of the present invention can control the efficiency of group drawing effectively, for user provides a more smooth visual experience.Its compliance rate higher (drawing the probability that frame per second reaches the speed of user expectation), error is less than 10ms, and when user expects that frame per second dynamically changes the response time less.
In sum, the mechanism of the control from view of profit for group drawing that provided in embodiments of the present invention adopts self feed back state machine to carry out the dynamically current render speed of monitor group volume drawing system, and receive the expectation speed that user draws system, according to both magnitude relationship, automatically adjust the state (each state represents a corresponding precision of drawing) of state machine.When user's viewpoint and visual angle change, while drawing task amount variation, by automatic switchover state (drawing precision), single frames render speed is stabilized in the velocity interval of user's expectation, meet user to drawing the demand of efficiency.Thereby in user's viewpoint and visual angle, change, single frames is draw task amount and change in the situation that, still can render speed is within the specific limits constant, for user's online roaming provides smooth visual experience, guaranteed the online roaming place of user fluency.For group drawing, study effective efficiency control method, realize the drafting of extensive athletic group smoothness, not only have great theory significance, be also with a wide range of applications and certain practical value.
Although the present invention is described by preferred embodiment, yet the present invention is not limited to embodiment as described herein, also comprises without departing from the present invention made various changes and variation.

Claims (6)

1. for an efficiency control method for group drawing, described method comprises:
Step 1), the dynamic current drafting frame per second of monitoring system;
Step 2), relatively current system drafting frame per second and user expect frame per second;
Step 3), dynamically adjusts the render speed to colony in response to the result of described comparison;
Wherein, dynamically adjusting is by dynamic adjustment, the drafting precision of colony to be completed to the render speed of colony, and described drafting precision comprises three kinds of drafting states:
The first state adopts archetype to draw to model, and every frame upgrades the individuality of all motions;
The second state adopts archetype to draw to model, reduces the renewal frequency to componental movement individuality;
The third state adopts and becomes the drafting of precision point sampling the model of all individualities when reducing the renewal frequency of componental movement individuality;
In wherein said the second state, reduce the renewal frequency of componental movement individuality comprised the following steps:
Calculate the distance distance of a body position and viewpoint;
With the frequency H calculating according to following formula, upgrade the individuality of motion:
Figure FDA0000461572450000011
Wherein, 0<distance<L, 2/3L<B<L, 0.05< θ <0.10, L represents the maximum distance that view frustums can be seen;
If current system is drawn frame per second and is still less than the frame per second that user expects, constantly reduce B and adjust renewal frequency;
If B is less than 2/3L, system is transformed into the third state from the second state.
2. efficiency control method according to claim 1, described dynamic adjustment comprises the drafting precision of colony:
Dynamically monitor current system drafting frame per second and user and expect frame per second;
If system is drawn frame per second when being less than user and expecting frame per second, system is changed to the third state from the first state to the second state or from the second state;
If system is drawn frame per second when being greater than user and expecting frame per second, system is changed to the first state from the third state to the second state or from the second state.
3. efficiency control method according to claim 1, the B value that wherein i frame is corresponding is calculated according to following formula:
Current system is drawn frame per second when being less than user and expecting frame per second:
B i = L , i = 0 5 6 L , i = 1 t - T i - 2 T i - 1 - T i - 2 &times; B i - 1 t - T i - 1 T i - 1 - T i - 2 &times; B i - 2 , i > 1
Wherein, T i-1be the time overhead that i-1 frame is drawn, t is user's expected time expense; B i-1be the B value that i-1 frame is corresponding, the B value that Bi-2 i-2 frame is corresponding.
4. efficiency control method according to claim 1, wherein the default value of L is 1000 meters.
5. efficiency control method according to claim 1, the wherein said third state adopts and becomes precision point sampling and draw and comprise the following steps:
If current system drafting frame per second is less than user and expects frame per second, constantly increase the size of sampled point;
According to the determined sampled point size of above-mentioned steps, the model of all individualities is carried out to point sampling drafting.
6. efficiency control method according to claim 5, wherein adopts the linear method increasing to change the size of sampled point.
CN201110147921.7A 2011-06-02 2011-06-02 efficiency control method aiming at group drawing Active CN102193499B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110147921.7A CN102193499B (en) 2011-06-02 2011-06-02 efficiency control method aiming at group drawing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110147921.7A CN102193499B (en) 2011-06-02 2011-06-02 efficiency control method aiming at group drawing

Publications (2)

Publication Number Publication Date
CN102193499A CN102193499A (en) 2011-09-21
CN102193499B true CN102193499B (en) 2014-05-07

Family

ID=44601719

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110147921.7A Active CN102193499B (en) 2011-06-02 2011-06-02 efficiency control method aiming at group drawing

Country Status (1)

Country Link
CN (1) CN102193499B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103473011B (en) * 2013-09-03 2016-04-13 小米科技有限责任公司 A kind of mobile terminal performance detection method, device and mobile terminal
CN108876700B (en) * 2018-06-01 2022-09-16 瑞芯微电子股份有限公司 Method and circuit for improving VR display effect
CN112087575B (en) * 2020-08-24 2022-03-08 广州启量信息科技有限公司 Virtual camera control method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100558170C (en) * 2008-05-23 2009-11-04 清华大学 Video encoding/decoding method with active buffer management and complexity control function
CN101448157A (en) * 2008-12-30 2009-06-03 杭州华三通信技术有限公司 Video encoding method and video encoder
CN101552909A (en) * 2009-04-28 2009-10-07 山东大学 Frame rate controlling method based on wireless video monitoring
CN101631199B (en) * 2009-07-13 2011-08-10 中兴通讯股份有限公司 Mobile terminal, mobile terminal camera device and method for realizing camera
CN101707714B (en) * 2009-11-18 2011-08-10 华为终端有限公司 Image processing method and device of multi-picture video session

Also Published As

Publication number Publication date
CN102193499A (en) 2011-09-21

Similar Documents

Publication Publication Date Title
CN103324453B (en) Display
CN104954349B (en) The synchronous method of client, device and system in a kind of 2D game
CN106797456B (en) Projected picture correcting method, means for correcting and robot
CN105808071B (en) A kind of display control method, device and electronic equipment
CN110689604A (en) Personalized face model display method, device, equipment and storage medium
CN106709975B (en) A kind of interactive three-dimensional facial expression animation edit methods, system and extended method
O'Brien et al. Automatic simplification of particle system dynamics
CN109696292A (en) The wave simulation method, apparatus and wave making epparatus of pond wave maker
CN102193499B (en) efficiency control method aiming at group drawing
CN103679791A (en) Split screen updating method and system for three-dimensional scene
CN106600665A (en) Camera animation path generating method and device
US20110161060A1 (en) Optimization-Based exact formulation and solution of crowd simulation in virtual worlds
CN106814933B (en) Window shade display methods and device
CN107704667B (en) Crowd movement simulation method, device and system for simulating clustering
US10147220B2 (en) Precomputing data for an interactive system having discrete control inputs
CN114299200A (en) Cloth animation processing method and device, electronic equipment and storage medium
CN108290071A (en) For determining program, electronic device, system and method for executing the resource allocation drawn in the case of the intention of forecasting game person
CN101639927A (en) Method and system for adjusting virtual display device in virtual world
KR100963114B1 (en) Apparatus and method for simulating fluid
CN105243268A (en) Game map positioning method and apparatus as well as user terminal
WO2017174006A1 (en) Image processing method and device
CN112121437A (en) Movement control method, device, medium and electronic equipment for target object
CN111739134A (en) Virtual character model processing method and device and readable storage medium
CN101702243B (en) Group movement implementation method based on key formation constraint and system thereof
CN115423919A (en) Image rendering method, device, equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant