CN105498209A - Map generation method and device preventing barrier locus superposition - Google Patents

Abstract

The invention discloses a map generation method preventing barrier locus superposition, wherein a first barrier and a second barrier move in a first direction; the method comprises the following steps: building an environment map, and determining a dynamic barrier environment; selecting the length and motion speed of the first barrier in a preset scope; calculating back-forth moving frequency of the first barrier on the map in the preset time; determining the length of the second barrier in the preset scope; calculating the motion speed of the second barrier according to the width of the map, the length and motion speed of the first barrier and the length of the second barrier; displaying the first and second barriers in sequence according to the lengths and motion speeds of the first and second barriers. The invention also provides a map generation device preventing barrier locus superposition.

Description

A kind of prevent barrier track from overlapping ground drawing generating method and device

Technical field

The present invention relates to technical field of network information, particularly relate to a kind of prevent barrier track from overlapping ground drawing generating method and device.

Background technology

When game user is played games, need direct game role to perform various action, comprise movement, jump, fight etc.And movement is the elemental motion of game.In some pathfindings game, game user needs to successfully bypass barrier, reach home.Traditional pathfinding algorithm allows player according to the global context information of static state, finds out the optimal path avoiding obstacle from starting point to impact point, complete appointed task.But in more existing pathfinding game, barrier is motion, and player needs direct game role to obtain clearance by constantly rebounding, and in the process of rebounding, has many barriers move around in the horizontal direction.This just requires the relative motion designed between barrier, if the movement locus of barrier overlaps, that game just cannot go on.

Therefore, need a kind of map generating algorithm preventing barrier track from overlapping, ensure to intersect within the time short as far as possible between adjacent barrier.

Summary of the invention

For this reason, the invention provides a kind of prevent barrier track from overlapping ground drawing generating method and device, to try hard to solve or at least alleviate at least one problem of existing above.

According to an aspect of the present invention, provide a kind of ground drawing generating method preventing barrier track from overlapping, wherein the first barrier and the second barrier move in a first direction, and the method comprising the steps of: set up environmental map, determine dynamic disorder substance environment; Length and the movement velocity of the first barrier is chosen in preset range; Calculate the number of times that the first barrier moves around in the given time on map; The length of the second barrier is determined in preset range; The movement velocity of the length of width according to the map, the first barrier and length computation second barrier of movement velocity and the second barrier; And on map, show the first barrier and the second barrier successively according to the length of the first barrier calculated and the second barrier and movement velocity.

Alternatively, in the ground drawing generating method preventing barrier track from overlapping according to the present invention, determine that the step of dynamic disorder substance environment comprises: starting point and the first direction of determining the first barrier and the motion of the second barrier.

Alternatively, in the ground drawing generating method preventing barrier track from overlapping according to the present invention, calculate the number of times that the first barrier moves around in the given time on map and comprise: the length of width according to the map, the first barrier and the movement velocity of the first barrier calculate the first barrier mobile required time on map; And calculate according to the scheduled time and a mobile required time number of times moved around.

Alternatively, in the ground drawing generating method preventing barrier track from overlapping according to the present invention, the step of the movement velocity of the length of width according to the map, the first barrier and length computation second barrier of movement velocity and the second barrier comprises: utilize the length of the width of map, the second barrier and movement velocity to represent the number of times that the second barrier moves around in the given time on map; According to the relation of the mobile number of times of the first barrier and the second barrier, obtain the scope of the movement velocity of the second barrier:

$V_2\≥\frac{(\frac{T\·V_1}{S-L_1}+1)\·(S-L_2)}{T}$

Or,

$V_2\≤\frac{(\frac{T\·V_1}{S-L_1}-1)\·(S-L_2)}{T}$

Wherein, S represents map width, L ₁, V ₁represent the length of the first barrier, movement velocity respectively, L ₂, V ₂represent the length of the second barrier, movement velocity respectively, T represents the scheduled time; And in preset range, determine the movement velocity of the second barrier.

Alternatively, in the ground drawing generating method preventing barrier track from overlapping according to the present invention, the relation of the mobile number of times of the first barrier and the second barrier is that mobile number of times difference is at least 1.

According to a further aspect in the invention, provide a kind of map creation device preventing barrier track from overlapping, wherein the first barrier and the second barrier move in a first direction, this device comprises: map structuring module, be suitable for setting up environmental map, determine dynamic disorder substance environment, be also suitable on map, showing the first barrier and the second barrier successively according to the length of the first barrier of calculating and the second barrier and movement velocity; Parameter choose module, is suitable for choosing the length of the first barrier and movement velocity in preset range, is also suitable for determining according to the preset range of obstacle length the length of the second barrier; And computing module, be suitable for the number of times that calculating first barrier moves around in the given time on map, and the movement velocity of width, the length of the first barrier and length computation second barrier of movement velocity and the second barrier according to the map.

Alternatively, in the map creation device preventing barrier track from overlapping according to the present invention, map structuring module is also suitable for starting point and the first direction of determining the first barrier and the motion of the second barrier.

Alternatively, in the map creation device preventing barrier track from overlapping according to the present invention, computing module width, the length of the first barrier and the movement velocity of the first barrier be suitable for according to the map calculates the first barrier mobile required time on map; And calculate according to the scheduled time and a mobile required time number of times moved around.

Alternatively, in the map creation device preventing barrier track from overlapping according to the present invention, computing module is also suitable for utilizing the length of the width of map, the second barrier and movement velocity to represent the number of times that the second barrier moves around in the given time on map, and the relation of the mobile number of times according to the first barrier and the second barrier, obtains the scope of the movement velocity of the second barrier:

$V_2\≥\frac{(\frac{T\·V_1}{S-L_1}+1)\·(S-L_2)}{T}$

Or,

$V_2\≤\frac{(\frac{T\·V_1}{S-L_1}-1)\·(S-L_2)}{T}$

Wherein, S represents map width, L ₁, V ₁represent the length of the first barrier, movement velocity respectively, L ₂, V ₂represent the length of the second barrier, movement velocity respectively, T represents the scheduled time; And parameter choose module is also suitable for the movement velocity determining the second barrier in preset range.

Alternatively, in the map creation device preventing barrier track from overlapping according to the present invention, the relation of the mobile number of times of the first barrier and the second barrier is that mobile number of times difference is at least 1.

The map preventing barrier track from overlapping according to the present invention generates scheme, keeps in the game of relative motion at multiple barrier, and on the one hand, the length of random selecting barrier and movement velocity, increase playability and the interest of game; On the other hand, ensure that upper and lower two pieces of barriers must intersect at short notice by algorithm and open once, guarantee that game can go on always.

Accompanying drawing explanation

In order to realize above-mentioned and relevant object; combine description below and accompanying drawing herein to describe some illustrative aspect; these aspects indicate the various modes can putting into practice principle disclosed herein, and all aspects and equivalent aspect thereof are intended to fall in the scope of theme required for protection.Read detailed description below in conjunction with the drawings, above-mentioned and other object of the present disclosure, Characteristics and advantages will become more obvious.Throughout the disclosure, identical Reference numeral is often referred to for identical parts or element.

Fig. 1 shows the flow chart of the ground drawing generating method 100 preventing barrier track from overlapping according to an embodiment of the invention; And

Fig. 2 shows the schematic diagram of the map creation device 200 preventing barrier track from overlapping according to an embodiment of the invention.

Detailed description of the invention

Below with reference to accompanying drawings exemplary embodiment of the present disclosure is described in more detail.Although show exemplary embodiment of the present disclosure in accompanying drawing, however should be appreciated that can realize the disclosure in a variety of manners and not should limit by the embodiment set forth here.On the contrary, provide these embodiments to be in order to more thoroughly the disclosure can be understood, and complete for the scope of the present disclosure can be conveyed to those skilled in the art.

Fig. 1 shows the flow chart of the ground drawing generating method 100 preventing barrier track from overlapping according to an embodiment of the invention.

According to one embodiment of present invention, such as in gaming, user needs direct game role to obtain clearance by constantly rebounding.In the process that game role rebounds, have many barriers, such as plank moves around in the horizontal direction.The length of plank is random within the specific limits, and the translational speed of plank is random in certain scope equally.User's direct game role during take-off, has the horizontal component velocity that a component velocity is upwards consistent with the plank direction of motion with on plank.And game role can only ride plank in the process rebounded, if head touches board game and just terminates when jumping.Difference of this and general barrier game is, barrier i.e. plank, and entity time here, no matter game role all can strike plank from which direction, and plank is here equivalent to double-edged sword, not only serves as pedal but also be barrier.Other game plank is then half entity, and namely game role can not strike plank from the bottom up, but directly passes; Game role may stand in again on plank from top to bottom.

Because the quantity of plank may exist without several, the length of plank, movement velocity are again random, like this, just may occur that the motion of upper and lower two planks is with right overlap condition with left, the plank that so game role stands in below has just been jumped less than plank above, or superincumbent plank of standing also is jumped less than plank below.So need to ensure that upper and lower two pieces of planks must intersect out one time at short notice by algorithm.

Below for two barriers, introduce the method that guarantee two barriers do not overlap each other, wherein the first barrier and the second barrier move in a first direction.With reference to figure 1, the method starts from step S110, first sets up environmental map, determines dynamic disorder substance environment.Wherein the width of map is fixing, is set to S.According to one embodiment of present invention, determine that the left end point of map is the starting point of the first barrier and the motion of the second barrier, and the first direction of the first barrier and the motion of the second barrier starts to move right.

Subsequently in the step s 120, in preset range, choose length and the movement velocity of the first barrier.If the length range of all barriers is [Lmin, Lmax], meanwhile, barrier movement velocity scope is [Vmin, Vmax], the length L of random selecting first barrier in above-mentioned preset range ₁with movement velocity V ₁.

Subsequently in step s 130, which, the number of times that the first barrier moves around in the given time on map is calculated.In order to allow game user have good experience, suppose that upper and lower two barriers must stagger in the given time, if the scheduled time is T.Calculate two staggering time that barrier is the shortest, will can to move around on map in the scheduled time T how many times by first dyscalculia thing.Concrete computational process is:

Elder generation's width S according to the map, the length L of the first barrier ₁with the movement velocity V of the first barrier ₁calculate the first barrier mobile required time T on map ₁, that is,

$T_1=\frac{S-L_1}{V_1}$

Again according to a scheduled time T and mobile required time T ₁calculate the number of times C moved around ₁, that is,

$C_1=\frac{T}{T_1}=\frac{T\·V_1}{S-L_1}$

Subsequently in step S140, in preset range, determine the length of the second barrier.With step S120, in preset range [Lmin, Lmax], choose the length value L of second barrier ₂.

Subsequently in step S150, the length L of width S according to the map, the first barrier ₁with movement velocity V ₁, and the length L of the second barrier ₂calculate the movement velocity of the second barrier, be set to V ₂.Calculation procedure is as follows:

First, the same with previous step, utilize the length L of the width S of map, the second barrier ₂with movement velocity V ₂represent the second barrier number of times C that travelling backwards is dynamic on map in scheduled time T ₂, that is,

$C_2=\frac{T}{T_2}=\frac{T\·V_2}{S-L_2}$

Then, according to the relation of the mobile number of times of the first barrier and the second barrier, the movement velocity V of the second barrier is obtained ₂scope.According to a kind of implementation, the sufficient and necessary condition that upper and lower two barriers stagger is that mobile number of times difference is at least 1, therefore the relation of the mobile number of times of the first barrier and the second barrier is that mobile number of times difference is at least 1, can be expressed as: | C ₁-C ₂|>=1.

Above formula can be decomposed into further: C ₂>=C ₁+ 1, or C ₂≤ C ₁-1.By various substitution above wherein, movement velocity V can be obtained ₂scope as follows:

$V_2\≥\frac{(\frac{T\·V_1}{S-L_1}+1)\·(S-L_2)}{T}$

Or,

$V_2\≤\frac{(\frac{T\·V_1}{S-L_1}-1)\·(S-L_2)}{T}$

Finally also to consider the preset range [Vmin, Vmax] of movement velocity, further retrain V ₂scope:

$V_{min}\≤\frac{(\frac{T\·V_1}{S-L_1}+1)\·(S-L_2)}{T}\≤V_{max}$

Or,

$V_{min}\≤\frac{(\frac{T\·V_1}{S-L_1}-1)\·(S-L_2)}{T}\≤V_{max}$

So far, the movement velocity of the second barrier just can be selected from above-mentioned interval.

Subsequently in step S160, according to the length L of the first barrier that above-mentioned steps calculates ₁, the first barrier movement velocity V ₁, the second barrier length L ₂, and the movement velocity V of the second barrier ₂, map shows the first barrier and the second barrier successively.

In like manner, for a game, after the length determining the second barrier and movement velocity, just can continue length and the movement velocity of the next barrier calculating adjacent second barrier according to its value, by that analogy, sequentially on map, multiple barrier is shown.

The map preventing barrier track from overlapping according to the present invention generates scheme, keeps in the game of relative motion at multiple barrier, and the length of one side random selecting barrier and movement velocity, increase playability and the interest of game; On the other hand, ensure that upper and lower two pieces of barriers must intersect at short notice by algorithm and open once, guarantee that game can go on always.

Fig. 2 shows the schematic diagram of the map creation device 200 preventing barrier track from overlapping according to an embodiment of the invention.Device 200 comprises: map structuring module 210, parameter choose module 220 and computing module 230, and wherein parameter choose module 220 couples mutually with map structuring module 210 and computing module 230 respectively.

Map structuring module 210 is suitable for setting up environmental map, determines dynamic disorder substance environment.According to embodiments of the invention, the width of map is fixing, is set to S.Such as map structuring module 210 is configured to determine that the left end point of map is the starting point of the first barrier and the motion of the second barrier, determines to move right the first direction into barrier motion.

Parameter choose module 220 is suitable for the length L choosing the first barrier in preset range ₁with movement velocity V ₁, wherein, the preset range of the length of all barriers is [Lmin, Lmax], and meanwhile, the preset range of barrier movement velocity is [Vmin, Vmax].

In order to allow game user have good experience, suppose that upper and lower two barriers must stagger in the given time, if the scheduled time is T.Calculate two staggering time that barrier is the shortest, will can to move around on map in the scheduled time T how many times by first dyscalculia thing.So, the length L of computing module 230 width S according to the map, the first barrier ₁with the movement velocity V of the first barrier ₁calculate the first barrier mobile required time T on map ₁:

$T_1=\frac{S-L_1}{V_1}$

Computing module 230 is again according to T ₁the number of times C that the first barrier moves around is calculated with scheduled time T ₁:

$C_1=\frac{T}{T_1}=\frac{T\·V_1}{S-L_1}$

In like manner, the length L of computing module 230 width S according to the map, the second barrier ₂with movement velocity V ₂represent the number of times C that the second barrier moves around in the given time on map ₂, that is:

$C_2=\frac{T}{T_2}=\frac{T\·V_2}{S-L_2}$

According to a kind of implementation, the sufficient and necessary condition that upper and lower two barriers stagger is that mobile number of times difference is at least 1, therefore the relation of the mobile number of times of the first barrier and the second barrier is that mobile number of times difference is at least 1, can be expressed as: | C ₁-C ₂|>=1.

Above formula can be decomposed into further: C ₂>=C ₁+ 1, or C ₂≤ C ₁-1.By various substitution above wherein, the movement velocity V of the second barrier can be obtained ₂scope as follows:

$V_2\≥\frac{(\frac{T\·V_1}{S-L_1}+1)\·(S-L_2)}{T}$

Or,

$V_2\≤\frac{(\frac{T\·V_1}{S-L_1}-1)\·(S-L_2)}{T}$

Parameter choose module 220 is suitable for the preset range according to obstacle length: [Lmin, Lmax], determines the length L of the second barrier ₂.

Work as L ₂when determining, substitute into V above ₂scope formula, just can obtain the span of the movement velocity of the second barrier, again, the preset range of barrier movement velocity is [Vmin, Vmax], limits V further ₂value, obtain the locomotion speed value of the second barrier.

Map structuring module 210 is also suitable for the length L of the first barrier chosen according to parameter choose module 220 ₁with the movement velocity V of the first barrier ₁, the second barrier length L ₂, and the movement velocity V of the second barrier that computing module 230 calculates ₂, map shows the first barrier and the second barrier successively.

In like manner, for a game, after the length determining above-mentioned second barrier and movement velocity, length and the movement velocity of the next barrier calculating it just can be continued according to its value, and be sequentially presented on map.By that analogy, within the time short as far as possible, upper and lower two barriers are made to intersect.

Be to be understood that, in order to simplify the disclosure and to help to understand in each inventive aspect one or more, in the description above to exemplary embodiment of the present invention, each feature of the present invention is grouped together in single embodiment, figure or the description to it sometimes.But, the method for the disclosure should be construed to the following intention of reflection: namely the present invention for required protection requires than the feature more multiple features clearly recorded in each claim.Or rather, as claims below reflect, all features of disclosed single embodiment before inventive aspect is to be less than.Therefore, the claims following detailed description of the invention are incorporated to this detailed description of the invention thus clearly, and wherein each claim itself is as independent embodiment of the present invention.

Those skilled in the art are to be understood that the module of the equipment in example disclosed herein or unit or assembly can be arranged in equipment as depicted in this embodiment, or alternatively can be positioned in one or more equipment different from the equipment in this example.Module in aforementioned exemplary can be combined as a module or can be divided into multiple submodule in addition.

Those skilled in the art are appreciated that and adaptively can change the module in the equipment in embodiment and they are arranged in one or more equipment different from this embodiment.Module in embodiment or unit or assembly can be combined into a module or unit or assembly, and multiple submodule or subelement or sub-component can be put them in addition.Except at least some in such feature and/or process or unit be mutually repel except, any combination can be adopted to combine all processes of all features disclosed in this description (comprising adjoint claim, summary and accompanying drawing) and so disclosed any method or equipment or unit.Unless expressly stated otherwise, each feature disclosed in this description (comprising adjoint claim, summary and accompanying drawing) can by providing identical, alternative features that is equivalent or similar object replaces.

In addition, those skilled in the art can understand, although embodiments more described herein to comprise in other embodiment some included feature instead of further feature, the combination of the feature of different embodiment means and to be within scope of the present invention and to form different embodiments.Such as, in the following claims, the one of any of embodiment required for protection can use with arbitrary combination.

In addition, some in described embodiment are described as at this can by the processor of computer system or the method implemented by other device performing described function or the combination of method element.Therefore, there is the device of processor formation for implementing the method or method element of the necessary instruction for implementing described method or method element.In addition, the element described herein of device embodiment is the example as lower device: this device is for implementing the function performed by the element of the object in order to implement this invention.

As used in this, unless specifically stated so, use ordinal number " first ", " second ", " the 3rd " etc. to describe plain objects and only represent the different instances relating to similar object, and be not intended to imply the object be described like this must have the time upper, spatially, sequence aspect or in any other manner to definite sequence.

Although the embodiment according to limited quantity describes the present invention, benefit from description above, those skilled in the art understand, in the scope of the present invention described thus, it is contemplated that other embodiment.In addition, it should be noted that the language used in this description is mainly in order to object that is readable and instruction is selected, instead of select to explain or limiting theme of the present invention.Therefore, when not departing from the scope and spirit of appended claims, many modifications and changes are all apparent for those skilled in the art.For scope of the present invention, be illustrative to disclosing of doing of the present invention, and nonrestrictive, and scope of the present invention is defined by the appended claims.

Claims (10)

1. prevent the ground drawing generating method that barrier track overlaps, wherein the first barrier and the second barrier move in a first direction, and described method comprises step:

Set up environmental map, determine dynamic disorder substance environment;

Length and the movement velocity of the first barrier is chosen in preset range;

Calculate the number of times that the first barrier moves around in the given time on map;

The length of the second barrier is determined in preset range;

According to the movement velocity of length computation second barrier of the width of described map, the length of the first barrier and movement velocity and the second barrier; And

On map, the first barrier and the second barrier is shown successively according to the length of described first barrier and the second barrier and movement velocity.

2. the method for claim 1, wherein saidly determine that the step of dynamic disorder substance environment comprises:

Determine starting point and the first direction of described first barrier and the motion of the second barrier.

3. method as claimed in claim 1 or 2, the number of times that wherein said calculating first barrier moves around in the given time on map comprises:

The first barrier mobile required time on map is calculated according to the movement velocity of the width of described map, the length of the first barrier and the first barrier; And

The number of times moved around is calculated according to the scheduled time and described movement required time.

4. method as described in claim 3, the step of the movement velocity of wherein said width, the length of the first barrier and length computation second barrier of movement velocity and the second barrier according to the map comprises:

The length of the width of map, the second barrier and movement velocity is utilized to represent the number of times that the second barrier moves around in the given time on map;

According to the relation of the mobile number of times of the first barrier and the second barrier, obtain the scope of the movement velocity of the second barrier:

$V_2\≥\frac{\left(\frac{T\·V_1}{S-L_1}+1\right)\·(S-L_2)}{T}$

Or,

$V_2\≤\frac{\left(\frac{T\·V_1}{S-L_1}-1\right)\·(S-L_2)}{T}$

Wherein, S represents map width, L ₁, V ₁represent the length of the first barrier, movement velocity respectively, L ₂, V ₂represent the length of the second barrier, movement velocity respectively, T represents the scheduled time; And

The movement velocity of the second barrier is determined in preset range.

5. method as claimed in claim 4, wherein,

The relation of the mobile number of times of the first barrier and the second barrier is that mobile number of times difference is at least 1.

6. prevent the map creation device that barrier track overlaps, wherein the first barrier and the second barrier move in a first direction, and described device comprises:

Map structuring module, is suitable for setting up environmental map, determines dynamic disorder substance environment, is also suitable on map, showing the first barrier and the second barrier successively according to the length of the first barrier of calculating and the second barrier and movement velocity;

Parameter choose module, is suitable for choosing the length of the first barrier and movement velocity in preset range, is also suitable for determining according to the preset range of obstacle length the length of the second barrier; And

Computing module, is suitable for the number of times that calculating first barrier moves around in the given time on map, and the movement velocity of width, the length of the first barrier and length computation second barrier of movement velocity and the second barrier according to the map.

7. device as claimed in claim 6, wherein,

Described map structuring module is also suitable for starting point and the first direction of determining described first barrier and the motion of the second barrier.

8. device as claimed in claims 6 or 7, wherein,

Described computing module width, the length of the first barrier and the movement velocity of the first barrier be suitable for according to described map calculates the first barrier mobile required time on map; And

The number of times moved around is calculated according to the scheduled time and described movement required time.

9. device as claimed in claim 8, wherein,

Described computing module is also suitable for utilizing the length of the width of described map, the second barrier and movement velocity to represent the number of times that the second barrier moves around in the given time on map, and the relation of the mobile number of times according to the first barrier and the second barrier, obtains the scope of the movement velocity of the second barrier:

$V_2\≥\frac{\left(\frac{T\·V_1}{S-L_1}+1\right)\·(S-L_2)}{T}$

Or,

$V_2\≤\frac{\left(\frac{T\·V_1}{S-L_1}-1\right)\·(S-L_2)}{T}$

Wherein, S represents map width, L ₁, V ₁represent the length of the first barrier, movement velocity respectively, L ₂, V ₂represent the length of the second barrier, movement velocity respectively, T represents the scheduled time; And

Described parameter choose module is also suitable for the movement velocity determining the second barrier in preset range.

10. device as claimed in claim 9, the relation of the mobile number of times of wherein said first barrier and the second barrier is that mobile number of times difference is at least 1.