CN106075906A - The method for searching of a kind of simulated object, the building method of scene and the device of correspondence - Google Patents
The method for searching of a kind of simulated object, the building method of scene and the device of correspondence Download PDFInfo
- Publication number
- CN106075906A CN106075906A CN201610389358.7A CN201610389358A CN106075906A CN 106075906 A CN106075906 A CN 106075906A CN 201610389358 A CN201610389358 A CN 201610389358A CN 106075906 A CN106075906 A CN 106075906A
- Authority
- CN
- China
- Prior art keywords
- pathfinding
- line
- scene
- simulated object
- collision body
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/56—Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses the method for searching of a kind of simulated object, the building method of scene and the device of correspondence, build efficiency for improve interactive application scene.The method for searching of simulated object, including: obtain the first pathfinding line that simulated object is currently located in interactive application scene, wherein, the first pathfinding line the first collision body carrying simulated object by the first pathfinding line association, interactive application scene include planning scene and in planning scene the fine arts scene of superposition, planning scene includes: for pathfinding line and the collision body of pathfinding line association of simulated object pathfinding, pathfinding line includes: connection source and the line segment of terminal;From interactive application scene, the second pathfinding line is searched out as initial pathfinding line, using the second pathfinding line as target pathfinding line using the first pathfinding line;The second collision body that control simulated object is associated along first pathfinding alignment the second pathfinding line by the first collision body moves.
Description
Technical field
The present invention relates to field of computer technology, particularly relate to the method for searching of a kind of simulated object, the side of building of scene
Method and corresponding device.
Background technology
In current horizontal edition game, game picture is fixing in the plane, and the landform in game picture is structure in the plane
Create.Game picture does not has depth, can fully represent game role activity and deeply be liked by player.For disposal ability
Limited terminal uses environment, transverse slat game to always want to use the least Resources Consumption.
At present when building scene of game, generally use following scheme: first produced fine arts scene by art designing, be then based on
The fine arts scene designed plans concrete playing method and the stage property of game, thus builds scene of game.In above-mentioned current trip
During play scene construction, after fine arts scene is finished, just can only can carry out follow-up planning so that the planning of game needs
Depending on fine arts scene, therefore reduce scene of game builds efficiency.
Summary of the invention
Embodiments provide the method for searching of a kind of simulated object, the building method of scene and the device of correspondence,
Efficiency is built for improve interactive application scene.
For solving above-mentioned technical problem, embodiment of the present invention offer techniques below scheme:
First aspect, the embodiment of the present invention provides the method for searching of a kind of simulated object, including:
Obtain the first pathfinding line that simulated object is currently located in interactive application scene, wherein, described first pathfinding
Line carries described simulated object by the first collision body of described first pathfinding line association, and described interactive application scene includes plan
Draw scene and in described planning scene the fine arts scene of superposition, described planning scene includes: for described simulated object pathfinding
The pathfinding line used and the collision body of described pathfinding line association, described pathfinding line includes: connection source and the line segment of terminal;
From described interactive application scene, the second pathfinding line is searched out as initial pathfinding line using described first pathfinding line,
Using described second pathfinding line as target pathfinding line;
Control described simulated object by described first collision body along the second pathfinding line described in described first pathfinding alignment
Second collision body of association moves.
Second aspect, the embodiment of the present invention provides the building method of a kind of scene, including:
Obtaining the pathfinding line for simulated object pathfinding, described pathfinding line includes: connection source and the line segment of terminal;
It is created that the collision body that described pathfinding line associates, by described pathfinding line and described collision body according to described pathfinding line
Building planning scene, described planning scene includes: described pathfinding line and the collision body associated with described pathfinding line;
Obtain the fine arts scene completed according to described planning scenario building;
Described planning scene and described fine arts scene are stacked up and obtain interactive application scene.
The third aspect, the embodiment of the present invention also provides for the path-seeking device of a kind of simulated object, including:
Simulated object locating module, for obtaining the first pathfinding that simulated object is currently located in interactive application scene
Line, wherein, described first pathfinding line carries described simulated object by the first collision body of described first pathfinding line association, described
Interactive application scene include plan scene and in described planning scene the fine arts scene of superposition, in described planning scene wrap
Include: for pathfinding line and the collision body of described pathfinding line association of described simulated object pathfinding, described pathfinding line includes: even
Connect the line segment of beginning and end;
Target seeks route determination module, is used for using described first pathfinding line as initial pathfinding line from described interactive application
Scene searches out the second pathfinding line, using described second pathfinding line as target pathfinding line;
Simulated object control module, is used for controlling described simulated object and is sought along described first by described first collision body
Route moves to the second collision body of described second pathfinding line association.
Fourth aspect, what the embodiment of the present invention also provided for a kind of scene builds device, including:
Seeking route acquiring module, for obtaining the pathfinding line for simulated object pathfinding, described pathfinding line includes: connect
The line segment of beginning and end;
Collision body creation module, for being created that, according to described pathfinding line, the collision body that described pathfinding line associates, by institute
Stating pathfinding line and described collision body builds planning scene, described planning scene includes: described pathfinding line and described pathfinding line
The collision body of association;
Fine arts scene acquisition module, for obtaining the fine arts scene completed according to described planning scenario building;
Interactive application scene creation module, for stacking up handed over described planning scene and described fine arts scene
Formula application scenarios mutually.
As can be seen from the above technical solutions, the embodiment of the present invention has the advantage that
In the method for searching of the simulated object of present invention offer, first obtain simulated object in interactive application scene
The the first pathfinding line being currently located, simulated object is carried on the first collision body of the first pathfinding line association.Next seek with first
Route searches out the second pathfinding line, using the second pathfinding line as target pathfinding for initial pathfinding line from interactive application scene
Line, finally controls the second collision body shifting that simulated object is associated along first pathfinding alignment the second pathfinding line by the first collision body
Dynamic.The embodiment of the present invention just can build planning scene by the collision body of pathfinding line and association so that planning scene
Build the dependence that can depart from fine arts scene, quickly build planning scene, be used for building interactive mode by this planning scene
That can improve interactive application scene during application scenarios builds efficiency.The embodiment of the present invention is planned scene include for simulation
The pathfinding line of object pathfinding use and the collision body of pathfinding line association, this pathfinding line includes that 2 points (beginning and end) connect
The line segment got up, simulated object is using the pathfinding line of wall scroll as Moving Unit, simulation in interactive application scene during pathfinding
Object can move along the first collision body to the second collision body, thus is embodied as the quick pathfinding of simulated object, and the present invention is real
Execute example and greatly improve the pathfinding efficiency of simulated object.
In the building method of the scene of present invention offer, first obtain the pathfinding line for simulated object pathfinding, seek
Route includes: connection source and the line segment of terminal, is then created that, according to pathfinding line, the collision body that pathfinding line associates, according to pathfinding
The collision body that line associates with pathfinding line builds planning scene, and planning scene includes: pathfinding line and the collision of pathfinding line association
Body.Planning scene and fine arts scene stack up and obtain interactive application scene.The embodiment of the present invention sets for simulated object
In respect of pathfinding line, just can build planning scene by the collision body of pathfinding line and association so that building of scene of planning can
To depart from the dependence to fine arts scene, quickly build planning scene, be used for building interactive application field by this planning scene
That can improve interactive application scene during scape builds efficiency.
Accompanying drawing explanation
For the technical scheme being illustrated more clearly that in the embodiment of the present invention, in embodiment being described below required for make
Accompanying drawing be briefly described, it should be apparent that, below describe in accompanying drawing be only some embodiments of the present invention, for
From the point of view of those skilled in the art, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
The process blocks schematic diagram of the building method of a kind of scene that Fig. 1 provides for the embodiment of the present invention;
The implementation schematic diagram of the pathfinding line that Fig. 2 provides for the embodiment of the present invention;
The process blocks schematic diagram of the method for searching of a kind of simulated object that Fig. 3 provides for the embodiment of the present invention;
The realization side of pathfinding is carried out in the local space in interactive application scene that Fig. 4 provides for the embodiment of the present invention
Formula schematic diagram;
Fig. 5-a is a kind of implementation that in the embodiment of the present invention, locomotivity information according to simulated object carries out pathfinding
Schematic diagram;
Fig. 5-b is the another kind of realization side that in the embodiment of the present invention, locomotivity information according to simulated object carries out pathfinding
Formula schematic diagram;
The establishment process schematic of the interactive application scene that Fig. 6 provides for the embodiment of the present invention;
The pathfinding process of the game role that Fig. 7 provides for the embodiment of the present invention makes time diagram;
The composition structural representation building device of a kind of scene that Fig. 8-a provides for the embodiment of the present invention;
The composition structural representation building device of the another kind of scene that Fig. 8-b provides for the embodiment of the present invention;
The composition structural representation of the path-seeking device of a kind of simulated object that Fig. 9 provides for the embodiment of the present invention;
The method for searching of the simulated object that Figure 10 provides for the embodiment of the present invention is applied to the composition structural representation of terminal;
The building method of the scene that Figure 11 provides for the embodiment of the present invention is applied to the composition structural representation of server.
Detailed description of the invention
Embodiments provide the method for searching of a kind of simulated object, the building method of scene and the device of correspondence,
Efficiency is built for improve interactive application scene.
For making the goal of the invention of the present invention, feature, the advantage can be the most obvious and understandable, below in conjunction with the present invention
Accompanying drawing in embodiment, is clearly and completely described the technical scheme in the embodiment of the present invention, it is clear that disclosed below
Embodiment be only a part of embodiment of the present invention, and not all embodiments.Based on the embodiment in the present invention, this area
The every other embodiment that technical staff is obtained, broadly falls into the scope of protection of the invention.
Term " first " in description and claims of this specification and above-mentioned accompanying drawing, " second " etc. are for distinguishing
Similar object, without being used for describing specific order or precedence.Should be appreciated that the term of so use is in suitable feelings
Can exchange under condition, this is only to describe the differentiation used the object of same alike result when describing in embodiments of the invention
Mode.Additionally, term " includes " and " having " and their any deformation, it is intended that cover non-exclusive comprising, in order to
Comprise the process of a series of unit, method, system, product or equipment and be not necessarily limited to those unit, but can include the clearest
List or for intrinsic other unit of these processes, method, product or equipment.
It is described in detail individually below.First illustrating the building method of scene, the embodiment of the present invention provides
The building method of scene goes for building planning scene for game role, it is also possible to be applicable to software application system be
User object builds planning scene.Planning scene described in the embodiment of the present invention refers to as meeting in interactive application scene
The scene planning simulated object pathfinding and produce.Illustrating with the pathfinding of game role for scene, the embodiment of the present invention can
Not have depth, landform to be the feature constructed that is connected with line segment according to horizontal edition game scene, using pathfinding line as bottom number
According to organizational unit, can quickly edit out a plurality of pathfinding line in conjunction with unity (3D game engine) instrument, and according to every
Collision body baked and banked up with earth out automatically by pathfinding line, reaches the target of fast construction planning scene, and building of scene of planning is not need to rely on
Fine arts scene, whole planning scene to build efficiency the highest.
One embodiment of the building method of scene of the present invention, specifically can apply to the fast construction scene of simulated object
Application examples in, refer to shown in Fig. 1, the building method of scene that one embodiment of the invention provides, can include walking as follows
Rapid:
101, obtaining the pathfinding line for simulated object pathfinding, pathfinding line includes: connection source and the line segment of terminal.
In embodiments of the present invention, after completing pathfinding line for simulated object editor, first obtain the pathfinding line edited,
Such as can obtain the pathfinding line for simulated object pathfinding by user interface, it is also possible to by specific output interface
Get the pathfinding line for simulated object pathfinding.This pathfinding line is the foundation that simulated object pathfinding uses, and pathfinding line is all
Including connection source and a line segment of terminal, this line segment is coupled together by two points (beginning and end), and i.e. " two one
Line " just constitute a pathfinding line, in pathfinding line, the position of beginning and end and the length of line segment are all not construed as limiting, Ke Yigen
Specific design is carried out according to needing the simulated object controlled.Can be risen by identical between pathfinding lines different in the embodiment of the present invention
Initial point couples together, and pathfinding line can form a pathfinding net, and simulated object needs to select concrete certain to seek from pathfinding net
Route moves, thus performs the specific role function of simulated object.The quantity of pathfinding line and concrete in the embodiment of the present invention
Position Design is required for combining concrete application scenarios and determines.Additionally in the embodiment of the present invention, the pathfinding line got is concrete
Can be a pathfinding line, or a plurality of pathfinding line, do not limit.
102, it is created that, according to pathfinding line, the collision body that pathfinding line associates, builds planning field by pathfinding line and collision body
Scape, planning scene includes: pathfinding line and the collision body of pathfinding line association.
In embodiments of the present invention, outside getting for the pathfinding line of simulated object pathfinding, it is also possible to according to pathfinding
Line is created that the collision body that pathfinding line associates.Wherein, collision body can be the object in unity (i.e. 3D game engine) instrument,
The effect of collision body is can to carry simulated object by this collision body, enables simulated object to associate according to this collision body
Pathfinding line move, such as, simulated object can stand on the pathfinding line of this collision body association by collision body, or mould
Intend object and can make certain action, such as shooting or punch etc. on the pathfinding line that this collision body associates by collision body.
In embodiments of the present invention, pathfinding line is edited out, then according to seeking according to the route of simulated object being planned requirement
Route bakes and banks up with earth out collision body automatically, reaches the target of fast construction planning scene.Such as, after collision body has bakeed, permissible
Collision body baking completed by exporter is derived, and finally can build according to the collision body that pathfinding line associates with pathfinding line
Planning scene, then this planning scene describes the pathfinding line and the collision body of correspondence that planning device is simulated object planning.Need
It is noted that in the planning scene that the embodiment of the present invention provides, every corresponding collision body of pathfinding line, in order to it is right to simulate
As being carried on pathfinding line, how many pathfinding lines are had just to have the collision body of same number in planning scene.
In some embodiments of the invention, step 102 is created that, according to pathfinding line, the collision body that pathfinding line associates, bag
Include:
A1, from pathfinding line obtain collision attribute information, collision attribute information include: send out with simulated object on pathfinding line
Position of collision during raw collision;
A2, the collision body associated according to the collision attribute information establishment pathfinding line in pathfinding line.
Wherein, obtaining collision attribute information from pathfinding line, this collision attribute information describes simulated object and collides
Time position of collision, such as can use trip by being bakeed out collision body by pathfinding line by position of collision is portrayed
Play engine tool creates collision body.Therefore the pathfinding line that collision body associates with this collision body has identical locus, sky
Between length and direction, such as, collision body could be for when simulated object moves use object, such as collision body can be
The bridge used when game role crosses the river, then reference when the object that collision body uses as game role and this game role move
Locus, space length and the direction that pathfinding line has.
103, the fine arts scene completed according to planning scenario building is obtained.
In embodiments of the present invention, after getting planning scene, the planning scene built can be exported, extract
The collision body being respectively provided with for every pathfinding line in planning scene, these collision bodies are the foundations creating fine arts scene.Fine arts field
Scape is referred to as the fine arts outpost of the tax office or fine arts background, and fine arts scene refers to the background building out by planning scene, such as
Artistic pattern is depicted in the place being provided with collision body in planning scene, and such as meadow, bridge etc. are fine arts elements, fine arts scene
Being the background of simulated object operation, concrete application needs are depended in the setting of fine arts scene.
104, planning scene and fine arts scene are stacked up obtain interactive application scene.
In embodiments of the present invention, after getting fine arts scene, by position identical with in fine arts scene for planning scene
Coordinate aligns, and then planning scene and fine arts scene is stacked up, such that it is able to obtain interactive application scene.This friendship
Formula application scenarios specifically can refer to scene of game mutually, it is also possible to refers to the operation scenario etc. of software application scene, such as office software.
After generating interactive application scene, simulated object just can carry out pathfinding in interactive application scene.
In some embodiments of the invention, after step 101 obtains for the pathfinding line of simulated object pathfinding, this
The building method of scape also includes:
B1, the mobile behavior that shows when moving on pathfinding line for pathfinding line configuration simulated object;And/or,
B2, the pathfinding direction used when moving on pathfinding line for pathfinding line configuration simulated object, pathfinding direction includes: single
To pathfinding or two-way pathfinding;And/or,
B3, for pathfinding line configuration simulated object move on pathfinding line time need with simulated object produce collision scene road
Tool;And/or,
B4, for the collision body configuration of pathfinding line association corresponding to the material type of different collision bodies.
Wherein, perform step 101 in the embodiment of the present invention and perform, step B1 can be performed at least one in step B4
Step, concrete which step of execution or which step can carry out flexible configuration according to application scenarios, next to B1 to step
B4 is described in detail respectively.
By the description of previous embodiment, planning scene also includes at least one in following information: configure mould
Intend mobile behavior that object shows when moving according to pathfinding line, for the association of pathfinding line collision body configuration material type, join
Put the pathfinding direction used when simulated object moves according to pathfinding line be unidirectional pathfinding or two-way pathfinding, configuration simulated object according to
The scene stage property collided is needed when pathfinding line moves.
Next it is described in detail respectively, in some embodiments of the invention, planning scene can also include: join
Put the mobile behavior shown when simulated object moves according to pathfinding line.Wherein, for different pathfinding lines, simulated object is at this
Pathfinding line up mobile time can show different mobile behaviors.Concrete, configure the first pathfinding line to first should be had to move
Behavior.The mobile behavior that simulated object shows can be arranged in conjunction with concrete application scenarios.Simulated object can be according to seeking
The behavior type of route customization makes various performance, such as walks, jumps, climbs, the mobile behavior such as swimming, and mobile behavior is mould
Intend the behavior that object carries out needing to show during pathfinding, the concrete planning mode of planning scene can be come concrete according to planning device
Configuration.In current conventional route-finding design, pathfinding information is just to bake and bank up with earth out after the fine arts outpost of the tax office is finished, and current
Simulated object mobile behavior on pathfinding line can only realize (English name: walk) mode of walking, because current simulation is right
As being according to the annexation net one by one between grid when pathfinding according to the multiple grids divided in interactive application scene
Lattice complete pathfinding, and this just determines current simulated object cannot use other move mode beyond walking.Unlike this
, the embodiment of the present invention is possible not only to portray the walking behavior of simulated object, it is also possible to specifically refine out in 2D pathfinding and climb
Climb, swim, the mobile behavior such as jump.Using single pathfinding line as the Moving Unit of simulated object in the embodiment of the present invention, if
It is configured with, in planning scene, the mobile behavior that simulated object shows on certain pathfinding line, then simulated object just can be
Just can show mobile behavior when moving on this pathfinding line, thus the role of more rich simulated object moves.
As in figure 2 it is shown, the implementation schematic diagram of the pathfinding line provided for the embodiment of the present invention.Fig. 2 is intended to signal say
The design of bright pathfinding line, it is not limited to specifically stated clearly in Fig. 2 seeks route direction, pathfinding line number.Wherein, at figure
Can include the pathfinding line corresponding to different mobile behaviors in 2, such as: in pathfinding line P10-L66-P72-L67-P11, P starts
Representing the pathfinding line for jumping, L beginning is for the pathfinding line of walking, and the numeral after P, L is for distinguishing different pathfinding lines.
If it should be noted that planning scene in do not include mobile behavior, the most all of pathfinding line can need not distinguish between P pathfinding line and
L pathfinding line.
In some embodiments of the invention, planning scene can also include: for the collision body configuration of pathfinding line association
Material type, concrete, be that the first collision body configures the first material type.Such as, planning scene includes that pathfinding line is closed
The material type of the collision body of connection, then simulated object is gone to can different action schedules on the pathfinding line of unlike material type
Existing, by adding the material type of collision body configuration in planning scene, the mobile behavior that can make simulated object is abundanter.
In some embodiments of the invention, planning scene can also include: configuration simulated object is moved according to pathfinding line
The pathfinding direction used time dynamic, this pathfinding direction includes: unidirectional pathfinding and two-way pathfinding, and concrete configuration the first pathfinding line is corresponding
Having the first pathfinding direction, this first pathfinding direction is unidirectional pathfinding, or the first pathfinding line is two-way pathfinding.Wherein, unidirectional seek
Road refers to simulated object cannot change direction only in some fixing direction pathfinding, and two-way pathfinding refers to simulation
Object can in two different orientations pathfinding and without limit.Being illustrated below, the unidirectional pathfinding of simulated object refers to
It is that simulated object can move to collision body B from collision body A along pathfinding line and cannot move to collision body A from collision body B again,
The two-way pathfinding of simulated object refers to simulated object and can move to collision body B from collision body A along pathfinding line, it is also possible to from
Collision body B moves to collision body A again.
In some embodiments of the invention, planning scene can also include: configuration simulated object is moved according to pathfinding line
The scene stage property collided is needed time dynamic, concrete, configure the first pathfinding line to there being the first scene stage property.Scene stage property refers to
Be used for and the simulated object added in planning scene carry out the object collided, and such as scene stage property can be to encounter simulated object
Object, such as the bullet often used in scene of game is as scene stage property, and the fruit fallen down on tree in scene of game can also
As scene stage property.
By the previous embodiment illustration to the present invention, in the building method of the scene of present invention offer,
First obtaining the pathfinding line for simulated object pathfinding, pathfinding line includes: connection source and the line segment of terminal, then according to seeking
Route is created that the collision body that pathfinding line associates, and the collision body associated with pathfinding line finally according to pathfinding line builds planning field
Scape, planning scene includes: pathfinding line and the collision body of pathfinding line association.Planning scene and fine arts scene stack up and are handed over
Formula application scenarios mutually.The embodiment of the present invention is designed with pathfinding line for simulated object, by pathfinding line and the collision body of association
Just can build planning scene so that plans scene builds the dependence that can depart from fine arts scene, quickly builds
Planning scene, that can improve interactive application scene when being used for building interactive application scene by this planning scene builds effect
Rate.
Previous embodiment describes the building method of the scene that the embodiment of the present invention provides, and next introduces the present invention and implements
The method for searching of the simulated object that example provides, the method goes for the pathfinding of game role, it is also possible to be applicable to user couple
As the pathfinding in software application system.Illustrating with the pathfinding of game role for scene, the embodiment of the present invention can basis
Horizontal edition game scene does not has depth, landform to be the features constructed that is connected with line segment, using pathfinding line as bottom data tissue
Unit, can allow planning fast construction go out pathfinding line in conjunction with unity (3D game engine) instrument, and automatic according to pathfinding line
Baking and banking up with earth out collision body, reaching quickly to create the target of planning scene, planning scene and fine arts scene can go out game with fast construction
Scene, the pathfinding of game role completes in scene of game, provides abundant data for game play, allows game role and skill
Can there is preferably performance.
Traditional method for searching is all that map is divided into latticed pathfinding point, after user's selected target point, and trip
Play role starts to search for the shortest reachable path to impact point along the grid chosen from starting point.This mode impact point away from rise
Shortest path can be quickly found when start distance is comparatively short, but when impact point distance starting point distance is longer, it is necessary to
Devote a tremendous amount of time removal search, thus add the search time of pathfinding.Such as, the map size of scene of game is 1024
(length) * 1024 (wide), carries out stress and strain model map, if the size of a grid is 1 (length) * 1 (wide), then grid
Quantity be 1024*1024, have recorded link information each other between grid, from starting point pathfinding to certain impact point, its
Real is exactly that the linking relationship that searches out between the grid at 2 places scans for.Owing to data tissue is to be with grid
The pathfinding message structure of unit, along with the increase of map, thus can produce substantial amounts of EMS memory occupation, if grid cell
Area arranges too small, and taking of internal memory will become more considerable.Under not considering the information record case that grid is extra, should
Grid inherently comprises four summits, and (x, y) occupies 8 bytes to the coordinate on each summit, then a grid inherently accounts for
By 4*8=32 byte, the scene of game of a 1024*1024 is cut into 1024*1024 net by unit grid (1*1)
Lattice, the most shared internal memory is: the byte of 1024*1024*32=32M, this is huge in game of mobile terminal, can carry
Come the biggest memory consumption and redundant data, therefore can reduce the pathfinding efficiency of game role.
One embodiment of the method for searching of simulated object of the present invention, specifically can apply to the quick pathfinding of simulated object
In scene, simulated object pathfinding in interactive application scene, interactive application scene includes planning scene and in planning scene
The fine arts scene of middle superposition, planning scene includes: pathfinding line and the collision body associated with pathfinding line created according to pathfinding line.
Refer to shown in Fig. 3, the method for searching of the simulated object that one embodiment of the invention provides, may include steps of:
301, the first pathfinding line that simulated object is currently located in interactive application scene, wherein, the first pathfinding are obtained
The line the first collision body carrying simulated object by the first pathfinding line association.
In an embodiment of the present invention, after building interactive application scene, interactive application scene includes planning field
Scape and in planning scene the fine arts scene of superposition, planning scene includes: for simulated object pathfinding pathfinding line and
The collision body of pathfinding line association, pathfinding line includes: connection source and the line segment of terminal.Need first simulated object to be positioned,
With determine simulated object in interactive application scene current on which pathfinding line, the pathfinding line that simulated object is currently located
It is defined as the first pathfinding line, then the first pathfinding line the first collision body carrying simulated object by the first pathfinding line association, first
Collision body plays the supporting role to simulated object, enables simulated object to be carried on the first pathfinding line.
In some embodiments of the invention, step 301 obtains simulated object and is currently located in interactive application scene
The first pathfinding line, specifically may include steps of:
C1, use QuadTree algorithm carry out space segmentation to all pathfinding lines in interactive application scene, thus position
Go out the current location in simulated object interactive application scene after singulation, the pathfinding line belonging to current location is defined as
One pathfinding line.
Wherein, the interactive application scene put up includes pathfinding line, such as, can be a plurality of pathfinding line.This
Bright embodiment can use further QuadTree algorithm all pathfinding lines are carried out space segmentation, according to the spy of scene view
Point, have employed QuadTree algorithm and carries out space cutting, such that it is able to quickly weed out substantial amounts of pathfinding line computation, substantially increases
Disposal ability.In actual applications, the QuadTree algorithm of employing can have the multiple degree of depth, and the quaternary tree degree of depth such as given tacit consent to is 5
In the stage, pass through Performance comparision, naturally it is also possible to select the degree of depth in 1~4 stages.The exponent number of quaternary tree is the highest, and scene is divided
The finest and closely woven, just can more be accurate on concrete pathfinding line, but can calculate in space rejecting and can increase the expense of processor, therefore
Exponent number is set when, can arrange according to performance tool balance.
302, from interactive application scene, the second pathfinding line is searched out, by second with the first pathfinding line for initial pathfinding line
Pathfinding line is as target pathfinding line.
In embodiments of the present invention, after orienting the first pathfinding line and being the pathfinding line that simulated object is currently located, should
First pathfinding line can search for target pathfinding line for simulated object as initial pathfinding line in interactive application scene, if from
Searching the second pathfinding line in interactive application scene, this second pathfinding line can be as target pathfinding line.In the embodiment of the present invention
Interactive application scene includes multiple pathfinding line, is also to search in units of pathfinding line during the target pathfinding line searched
Rope, therefore compared at present the most grid be unit to search for target gridding, there is the highest search efficiency.Need explanation
It is that in embodiments of the present invention, the first pathfinding line association is the first collision body, and the second pathfinding line association is the second collision
Body.
In some embodiments of the invention, step 302 using the first pathfinding line as initial pathfinding line from interactive application
Scene searches out the second pathfinding line, comprises the steps:
Step D1, with the first pathfinding line for initial pathfinding line, in interactive application scene search for target shortest path, from
Interactive application scene searches the second pathfinding line.
Wherein, the embodiment of the present invention can be come in interactive application scene in the way of using search target shortest path
Search out the second pathfinding line, the embodiment of the present invention uses and directly starts to search for target shortest path, phase from pathfinding line
Ratio searches for target gridding in current according to grid, can largely improve search efficiency, especially for interactive mode
There is when the scope of application scenarios is the biggest the highest pathfinding efficiency.
In other embodiments of the present invention, step D1 is with the first pathfinding line for initial pathfinding line, in interactive application
Scene is searched for target shortest path, specifically may include steps of:
D11, employing A* or faster shortest path (English full name: Shortest Path Faster Algorithm, English
It is called for short: SPFA) algorithm starts to search for target shortest path interactive application scene from the first pathfinding line.
Wherein, A* algorithm is also referred to as A* (A-Star) algorithm, is that to solve shortest path in a kind of static road network maximally effective
Direct search method.SPFA algorithm is a kind of algorithm seeking signal source shortest path, can use A* in the embodiment of the present invention
Or SPFA algorithm starts to search for target shortest path interactive application scene from the first pathfinding line.Preferably, the present invention is real
Executing example can use SPFA algorithm to start to search for target shortest path interactive application scene from the first pathfinding line.By right
The Performance comparision using A* or SPFA algorithm search target shortest path finds, in signal source shortest path lookup algorithm, it is provided that
A* and SPFA two kinds of algorithms are available, and A* algorithm performance is more stable, but the average behavior of SPFA algorithm is more preferable.
In some embodiments of the invention, step 302 with the first pathfinding line for initial pathfinding line from interactive application field
Scape searches out the second pathfinding line, including:
D2, with the first pathfinding line for initial pathfinding line, search out second in the local space from interactive application scene
Pathfinding line.
Wherein, if being additionally provided with local space in interactive application scene, then simulated object in the embodiment of the present invention
Pathfinding can be not limited to the pathfinding of scene, it is also possible to supports and the pathfinding of local space, as shown in Figure 4, implements for the present invention
Carrying out the implementation schematic diagram of pathfinding in the local space in interactive application scene that example provides, such as simulated object exists
Pathfinding inside the truck of a motion in interactive application scene, truck is exactly local space for whole scene,
In the diagram, simulated object can pathfinding in the local space of truck, it is also possible to jump off truck in whole interactive application scene
Middle continuation pathfinding, such as, pathfinding line P1-pathfinding line L0_1.88-90.00 °-pathfinding line P3.Additionally in the embodiment of the present invention,
Search target pathfinding line and switch back in interactive application scene that search can in local space in interactive application scene
To merge, to support the pathfinding of various ways.
303, control simulated object second to be touched along what first pathfinding alignment the second pathfinding line associated by the first collision body
Collision body moves.
In embodiments of the present invention, the second pathfinding line searched from interactive application scene as target pathfinding line it
After, the second collision body that control simulated object is associated along first pathfinding alignment the second pathfinding line by the first collision body moves,
Thus complete simulated object pathfinding in interactive application scene.
In some embodiments of the invention, planning scene can also include: configuration simulated object is according to the first pathfinding
The first mobile behavior shown when line moves.Realizing under scene this, step 303 controls simulated object by the first collision
The second collision body that body associates along first pathfinding line the second pathfinding line, specifically may include steps of:
E1, when simulated object is moved along first pathfinding alignment the second collision body by the first collision body, control simulation
Object table reveals the first mobile behavior.
Wherein, for different pathfinding lines, simulated object this pathfinding line up mobile time can show different shiftings
Dynamic behavior.The mobile behavior that simulated object shows can be arranged in conjunction with concrete application scenarios.Simulated object can basis
The behavior type of pathfinding line customization makes various performance, such as walks, jumps, climbs, the mobile behavior such as swimming, and mobile behavior is not
With having no effect on the pathfinding to simulated object.Using single pathfinding line as the mobile list of simulated object in the embodiment of the present invention
Position, if being configured with, in planning scene, the mobile behavior that simulated object shows on certain pathfinding line, then simulated object is just
Just can show mobile behavior when can move on this pathfinding line, thus the role of more rich simulated object moves.
In some embodiments of the invention, planning scene can also include: be the collision body of the first pathfinding line association
First material type of configuration.Realizing under scene this, step 303 controls simulated object by the first collision body along first
Second collision body of pathfinding line the second pathfinding line association, specifically may include steps of:
F1, when simulated object is moved along first pathfinding alignment the second collision body by the first collision body, control play
The sound effect that first material type is corresponding.
Such as, planning scene includes the material type of the collision body associated by pathfinding line, then simulated object goes to difference
Can have different movement displayings on the pathfinding line of material type, such as walk the puddles of water with walk just have on concrete floor different
Walk sound, by planning scene in add collision body configuration material type, the mobile behavior of simulated object can be made
Abundanter.
In some embodiments of the invention, planning scene can also include: configuration simulated object is according to the first pathfinding
The the first pathfinding direction used when line moves, this first pathfinding direction is unidirectional pathfinding or two-way pathfinding.Scene is realized this
Under, step 302 searches out the second pathfinding line with the first pathfinding line for initial pathfinding line from interactive application scene, including:
G1, with the first pathfinding line for initial pathfinding line, search from interactive application scene according to the first pathfinding direction
Second pathfinding line.
Further, step 303 is controlled simulated object and is closed along first pathfinding line the second pathfinding line by the first collision body
Second collision body of connection, including:
H1, collided along the first pathfinding line second by the first collision body according to the first pathfinding direction controlling simulated object
Body.
Wherein, unidirectional pathfinding refer to simulated object cannot the side of change only in some fixing direction pathfinding
To, two-way pathfinding refer to simulated object can in two different orientations pathfinding and without limiting.It is illustrated below, mould
Intend object unidirectional pathfinding refer to simulated object can along pathfinding line from collision body A to collision body B move and cannot be from touching
Collision body B moves to collision body A again, and the two-way pathfinding of simulated object refers to simulated object can be along pathfinding line from collision body A
Move to collision body B, it is also possible to move to collision body A again from collision body B.
In some embodiments of the invention, planning scene can also include: configuration simulated object is according to the first pathfinding
The the first scene stage property collided is needed when line moves.Realizing under scene this, step 303 controls simulated object by first
The second collision body that collision body associates along first pathfinding line the second pathfinding line, including:
I1, when simulated object is moved along first pathfinding alignment the second collision body by the first collision body, control simulation
Object collides with the first scene stage property on the first collision body.
Wherein, scene stage property refer to add in planning scene for carrying out the object that collides, such as with simulated object
Scene stage property can be that the bullet often used in the object encountering simulated object, such as scene of game is as scene stage property, game
The fruit fallen down on tree in scene can also be as scene stage property, then simulated object is moved along first pathfinding alignment the second collision body
Also need to time dynamic show and the collision behavior of scene stage property.
In some embodiments of the invention, step 303 controls simulated object by the first collision body along the first pathfinding
Second collision body of line the second pathfinding line association, specifically may include steps of:
J1, locomotivity information according to simulated object determine whether simulated object can move to the second collision body;
If J2 simulated object cannot move to the second collision body, re-execute following steps 302: with the first pathfinding line be
Initial pathfinding line searches out the second pathfinding line, using the second pathfinding line as target pathfinding line from interactive application scene.
Wherein, the locomotivity information of simulated object refers to the ability having when simulated object moves on pathfinding line,
The such as bodily form or technical ability according to simulated object arrange locomotivity.Such as, skip capability is set for simulated object, to same
Jump line segment, some simulated object can skip, and the then jumping can not be had, and so allows different simulated object seek same
Road scene can show different pathfinding decision-makings.As shown in Fig. 5-a, for shifting according to simulated object in the embodiment of the present invention
Kinetic force information carries out a kind of implementation schematic diagram of pathfinding, as shown in Fig. 5-b, for right according to simulation in the embodiment of the present invention
The locomotivity information of elephant carries out the another kind of implementation schematic diagram of pathfinding.Fig. 5-a and Fig. 5-b is in identical interactive mode
In application scenarios, can have different pathfinding strategies for different simulated object, such as, in Fig. 5-a, simulated object can edge
Pathfinding line P12 to move to pathfinding line L7-pathfinding line P10, and in Fig. 5-b, simulated object does not have skip capability, then simulate
Object needs along Xu route L8 to pathfinding line P9-pathfinding line L11-pathfinding line P2-pathfinding line L10-pathfinding line P11-pathfinding line
L9-pathfinding line P10 moves.Fig. 5-a and Fig. 5-b for the different pathfinding strategies that different simulated object uses are described, at Fig. 4-a and
The pathfinding line occurred in Fig. 4-b is also intended to concrete pathfinding strategy is described.
By the above example description to the embodiment of the present invention, first obtain simulated object in interactive application field
The the first pathfinding line being currently located in scape, this first pathfinding line is right by the first collision body carrying simulation of the first pathfinding line association
As, next from interactive application scene, search out the second pathfinding line with the first pathfinding line for initial pathfinding line, seek second
Route, as target pathfinding line, is finally controlled simulated object and is closed along first pathfinding alignment the second pathfinding line by the first collision body
Second collision body of connection moves.The embodiment of the present invention just can build planning field by the collision body of pathfinding line and association
Scape so that plans scene builds the dependence that can depart from fine arts scene, quickly builds planning scene, by this planning field
What scape can improve interactive application scene in time building interactive application scene builds efficiency.The embodiment of the present invention is planned
Scene includes the pathfinding line for simulated object pathfinding and the collision body of pathfinding line association, and this pathfinding line includes 2 points
The line segment that (beginning and end) couples together, simulated object is to make with the pathfinding line of wall scroll in interactive application scene during pathfinding
For Moving Unit, simulated object can complete to move to the second collision body along the first collision body, thus be embodied as simulated object
Quick pathfinding, the embodiment of the present invention greatly improves the pathfinding efficiency of simulated object.
For ease of being better understood from and implement the such scheme of the embodiment of the present invention, corresponding application scenarios of illustrating below comes
It is specifically described.Next it is specially game role by simulated object, as a example by interactive application scene is specially scene of game.
In the online game of user terminal/server framework, scene of game includes: about the terrain information etc. of game, such as, ground,
Forest etc..Game role then refers to monster, the non-player role that must occur in interactive application scene in online game
(English full name: Non Playable Character, English abbreviation: NPC), fine arts scene refers in client performance game
Fine arts resource, the model of monster and the pinup picture etc. that universal time needs.
As shown in Figure 6, the establishment process schematic of the interactive application scene provided for the embodiment of the present invention.First pass through
Planning device exports one or more pathfinding line, is then created that collision body according to pathfinding line, derives collision body by exporter,
Build planning scene by pathfinding line and collision body, then go out quaternary tree by programming, export fine arts field by the fine arts
Scape, the superposition of planning scene and fine arts scene can obtain interactive application scene.In certain embodiments, interactive application field
Scape can also be superimposed with quaternary tree, consequently facilitating location simulated object original position in interactive application scene.This
The building method of scene and the method for searching of simulated object that bright embodiment provides can allow and plan this disengaging fine arts scene and journey
Fast construction planning scene in the case of sequence, actual measurement shows, in the embodiment of the present invention, builds shared by the fine arts scene man-hour, builds
The proportionate relationship that man-hour, program shared by planning scene were run between shared man-hour can reach 55:45:1, builds fine arts scene institute
The process resource accounted for, the proportionate relationship built between the process resource shared by planning process resource shared by scene, program operation
3:1:1 can be reached.
In the embodiment of the present invention, the pathfinding line in planning scene presents with 2D orthogonal view display mode, and wraps
Contain collision body information, every corresponding collision body of pathfinding line, in order to game role may stand on pathfinding line, so in plan
Draw outpost of the tax office pathfinding line editor complete after, collision body can be baked and banked up with earth out automatically according to the information of pathfinding line, game role can basis
The behavior type of pathfinding line customization.Program according to seek Jiang-Wu Road automatically generate efficient Method of Data Organization and pathfinding algorithm,
The scape pathfinding of pathfinding information branch and local space pathfinding, local space pathfinding information can merge with scene pathfinding.Program
Pathfinding line according to Decision making, automatically generates optimum Quadtree Partition, and system bottom supports that A* and SPFA algorithm is for planning choosing
Select use, improve and powerful application programming interfaces are that game play provides abundant data, allow game role and technical ability have
Preferably performance.
As it is shown in fig. 7, the pathfinding process making time diagram of the game role provided for the embodiment of the present invention, whole system
Process of making mainly comprises the steps:
1, planning device carries out pathfinding editor, then carries out editing iteration and runtime verification, generates pathfinding line.
In the embodiment of the present invention, planning device is the executive agent of editor's pathfinding line, can use simple and clear dotted line
Data are as pathfinding line, and the clear outpost of the tax office layout that must sketch the contours of scene, the establishment of simplification planning scene, every pathfinding line contains
Necessary details, as reference, save cost of manufacture further.In the embodiment of the present invention, use dotted line chained list to constitute and seek
The bottom data on road, it is different from traditional organizational form of data based on grid, except the outpost of the tax office of proper horizontal edition game
Feature, it solves the memory cost that mesh design is brought, and from the point of view of essence, the data of system bottom are sparse.Specifically
, every pathfinding line has all contained following information:
1), the material type of the collision body associated by pathfinding line.
Game role goes to the pathfinding line of unlike material type, different sound will be had to show, such as walk the puddles of water with
Walking and just have different sound of walking on concrete floor, bullet is beaten also different audio on different road surfaces, such as beats
In plank and the difference of iron plate.
2), the behavior type of mobile behavior.
The mobile behavior of game role determines game role performance content in different sections of highway, and current WeShoot swims
The behaviors such as the game role of play is walked according to the Informational support of pathfinding line, climbing, slip rope, swimming, jump.
3), pathfinding direction.
Support the unidirectional and two-way pathfinding of game role.
4) collision body in scene, is moulded.
Every pathfinding line is all associated with one piece of collision body, and the attribute of collision body is included in inside the information of pathfinding line, so
When baking and banking up with earth collision body, pathfinding line can customize the figure layer of collision body, size and parameter, thus generates most basic Unity field
Scape collision information.
In embodiments of the present invention, the pathfinding of game role is not limited to the pathfinding of scene, it also support multilamellar pathfinding with
And the pathfinding of local space, such as role pathfinding inside the truck of a motion, truck is exactly for whole scene
Local space, the most also supports to allow different Pathfinding system merge.Each stage property of scene can have portion oneself
Pathfinding information, if role is on this, can carry out local pathfinding.It addition, the embodiment of the present invention is also supported as role
Arranging skip capability, to same jump line segment, some game roles can be skipped, and some game roles are then jumped to pass by,
So allow different roles can show different pathfinding decision-makings in same pathfinding scene.
2, planning device editor complete pathfinding line, after pathfinding outpost of the tax office blank completes, the notice fine arts make the fine arts outpost of the tax office.
Wherein, pathfinding outpost of the tax office blank refers to the planning scene tentatively built, and it is right to be continued by subsequent step
Planning scene carries out perfect.
3, function can be baked and banked up with earth quickly through system and generate quaternary tree, be given by the optimum quaternary tree of interface view feedback simultaneously
Planning device.
4, the collision body of appropriateness it is generated as after baking and banking up with earth out quaternary tree, concrete, collision can be identified by different colors
Body, in order to allow planning device quickly recognize the information of different collision body.
Wherein, after pathfinding line editor is complete, can bake and bank up with earth out the collision body of scene, the attribute of these collision bodies is according to pathfinding
The information architecture of line record is out.After baking and banking up with earth complete Pathfinding system, the work of planning is just basically completed, runtime handle
Fine arts scene and planning scene stack up, and add that playing method just becomes the complete outpost of the tax office.Pathfinding line is the base at the whole outpost of the tax office
Plinth, bullet is with the collision of scene, and the various performances of role are all based on pathfinding line and collision body produced by it. in whole production
In streamline, planning for core, design playing method, build scene skeleton, the fine arts are according to skeleton editing fine arts scene, it is provided that model,
Pinup picture, the representative element such as specially good effect.
5, the collision body at the whole outpost of the tax office is represented.The attribute information of the relevant collision body of planning device iteration pathfinding line again.
6, providing collision body information to the fine arts outpost of the tax office, the profile editor of pathfinding line is out rear just can start the fine arts outpost of the tax office
Make.
7, the collision body in fine arts scene and planning scene is combined by the fine arts outpost of the tax office by editing machine.
8, feed back the merging scene of editing machine, complete fine arts scene and the superposition of planning scene.
9, obtaining running game scene behind the final outpost of the tax office, planning device can check pathfinding line by running game at any time
Design, thus quickly experience the layout impact on playing method of pathfinding line, and obtain the feedback information of performance.
In the embodiment of the present invention, building in advance with planning, the fine arts are with rear for making thought, and pathfinding line is with planning scene collision
Body is associated as by force manufacture technique, and straightforward visualization pathfinding performance tool is as auxiliary, and the early stage being especially suitable for project is pre-
Grinding, its making and output can depart from the fine arts and rely on, and does not interferes with experience and perception.It improves and efficient instrument is compiled
Collect and can quickly bake and bank up with earth out scene collision body and pathfinding information, in order to the playing method of fast verification scene.The embodiment of the present invention is permissible
The instrument providing high-quality is experienced, and the pathfinding data that output is correct, generates quick pathfinding algorithm.And allow program depart from system
Make flow process, to save the resource configuration for other playing method module.Some solutions the most on the market, all can't
The most perfect must solve that type of play is adaptive and EMS memory occupation problem, and scheme that the embodiment of the present invention provides is fine must solve
Two problems in face, highlight practicality, and technical support is convenient and framework is flexible, has the strongest autgmentability.
It should be noted that for aforesaid each method embodiment, in order to be briefly described, therefore it is all expressed as a series of
Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because
According to the present invention, some step can use other orders or carry out simultaneously.Secondly, those skilled in the art also should know
Knowing, embodiment described in this description belongs to preferred embodiment, involved action and the module not necessarily present invention
Necessary.
For ease of preferably implementing the such scheme of the embodiment of the present invention, phase for implement such scheme is also provided below
Close device.
Refer to shown in Fig. 8-a, the embodiment of the present invention provide a kind of scene build device 800, may include that pathfinding
Line acquisition module 801, collision body creation module 802 and planning scene construction module 803, wherein,
Seeking route acquiring module 801, for obtaining the pathfinding line for simulated object pathfinding, described pathfinding line includes:
Connection source and the line segment of terminal;
Collision body creation module 802, for being created that, according to described pathfinding line, the collision body that described pathfinding line associates, passes through
The collision body that described pathfinding line associates with described pathfinding line builds planning scene, and described planning scene includes: described pathfinding line
And the collision body of described pathfinding line association;
Fine arts scene acquisition module 803, for obtaining the fine arts scene completed according to described planning scenario building;
Interactive application scene creation module 804, for stacking up described planning scene and described fine arts scene
To interactive application scene.
In some embodiments of the invention, described collision body creation module 802, specifically for obtaining from described pathfinding line
Taking collision attribute information, described collision attribute information includes: collision when colliding with simulated object on described pathfinding line
Position;The collision body of described pathfinding line association is created according to the collision attribute information in described pathfinding line.
In some embodiments of the invention, referring to shown in Fig. 8-b, the device 800 of building of scene also includes: pathfinding line
Attribute configuration module 805, wherein,
Described pathfinding line attribute configuration module 805, be used for described in seek route acquiring module 801 and obtain for simulated object pathfinding
After the pathfinding line used, configure the movement shown when described simulated object moves on described pathfinding line for described pathfinding line
Behavior;And/or, the pathfinding direction used when described simulated object moves on described pathfinding line, institute is configured for described pathfinding line
State pathfinding direction to include: unidirectional pathfinding and two-way pathfinding;And/or, configure described simulated object for described pathfinding line and seek described
Need when moving on route to produce, with described simulated object, the scene stage property collided;And/or, for the collision of described pathfinding line association
Body configuration is corresponding to the material type of different collision bodies.
By the previous embodiment illustration to the present invention, in the building method of the scene of present invention offer,
First obtaining the pathfinding line for simulated object pathfinding, pathfinding line includes: connection source and the line segment of terminal, then according to seeking
Route is created that the collision body that pathfinding line associates, and the collision body associated with pathfinding line finally according to pathfinding line builds planning field
Scape, planning scene and fine arts scene stack up and obtain interactive application scene.The embodiment of the present invention sets for simulated object
In respect of pathfinding line, just can build planning scene by the collision body of pathfinding line and association so that building of scene of planning can
To depart from the dependence to fine arts scene, quickly build planning scene, be used for building interactive application field by this planning scene
That can improve interactive application scene during scape builds efficiency.
Refer to shown in Fig. 9, the path-seeking device 900 of a kind of simulated object that the embodiment of the present invention provides, simulated object
Path-seeking device 900 may include that simulated object locating module 901, target seek route determination module 902 and simulated object controls mould
Block 903, wherein,
Simulated object locating module 901, is used for obtaining first that simulated object is currently located in interactive application scene
Pathfinding line, wherein, described first pathfinding line carries described simulated object by the first collision body of described first pathfinding line association,
Described interactive application scene include plan scene and in described planning scene the fine arts scene of superposition, in described planning scene
Including: for pathfinding line and the collision body of described pathfinding line association of described simulated object pathfinding, described pathfinding line includes:
Connection source and the line segment of terminal;
Target seeks route determination module 902, is used for using described first pathfinding line as initial pathfinding line from described interactive mode
Application scenarios searches out the second pathfinding line, using described second pathfinding line as target pathfinding line;
Simulated object control module 903, is used for controlling described simulated object by described first collision body along described the
Described in one pathfinding alignment, the second collision body of the second pathfinding line association moves.
In some embodiments of the invention, described target seeks route determination module 902, specifically for seeking with described first
Route is initial pathfinding line, searches for target shortest path, from described interactive application scene in described interactive application scene
In search described second pathfinding line.
In some embodiments of the invention, described planning scene also includes: configure described simulated object according to described
The first mobile behavior that first pathfinding line shows when moving;
Described simulated object control module 903, specifically for when described simulated object by described first collision body along
When second collision body described in described first pathfinding alignment moves, control described simulated object and show described first mobile behavior.
In some embodiments of the invention, described planning scene also includes: the collision of described first pathfinding line association
First material type of body configuration;
Described simulated object control module 903, specifically for when described simulated object by described first collision body along
When second collision body described in described first pathfinding alignment moves, control to play the sound effect corresponding with described first material type
Really.
In some embodiments of the invention, described planning scene also includes: the first of described first pathfinding line configuration
Pathfinding direction, described first pathfinding direction is unidirectional pathfinding or two-way pathfinding;
Described target seeks route determination module 902, specifically for described first pathfinding line for initial pathfinding line, according to institute
State the first pathfinding direction from described interactive application scene, search the second pathfinding line.
Further, described simulated object control module 903, specifically for according to described in described first pathfinding direction controlling
Simulated object is moved along the second collision body described in described first pathfinding alignment by described first collision body.
In some embodiments of the invention, described planning scene also includes: the first of described first pathfinding line configuration
Scene stage property;
Described simulated object control module 903, specifically for when described simulated object by described first collision body along
When second collision body described in described first pathfinding alignment moves, control described simulated object on described first collision body with described
First scene stage property collides.
In some embodiments of the invention, described target seeks route determination module 902, specifically for seeking with described first
Route is initial pathfinding line, searches out the second pathfinding line in the local space from described interactive application scene.
In some embodiments of the invention, described simulated object locating module 901, specifically for using QuadTree algorithm
All pathfinding lines in described interactive application scene are carried out space segmentation, thus orients described simulated object after singulation
Interactive application scene in current location, the pathfinding line belonging to described current location is defined as the first pathfinding line.
In some embodiments of the invention, described simulated object control module 903, specifically for right according to described simulation
The locomotivity information of elephant determines whether described simulated object can move to described second collision body;If described simulated object without
Method moves to described second collision body, re-executes described target and seeks route determination module 902.
By the above example description to the embodiment of the present invention, first obtain simulated object in interactive application field
The the first pathfinding line being currently located in scape, this first pathfinding line is right by the first collision body carrying simulation of the first pathfinding line association
As.Next from interactive application scene, search out the second pathfinding line with the first pathfinding line for initial pathfinding line, seek second
Route, as target pathfinding line, is finally controlled simulated object and is closed along first pathfinding alignment the second pathfinding line by the first collision body
Second collision body of connection moves.The embodiment of the present invention just can build planning field by the collision body of pathfinding line and association
Scape so that plans scene builds the dependence that can depart from fine arts scene, quickly builds planning scene, by this planning field
What scape can improve interactive application scene in time building interactive application scene builds efficiency.The embodiment of the present invention is planned
Scene includes the pathfinding line for simulated object pathfinding and the collision body of pathfinding line association, and this pathfinding line includes 2 points
The line segment that (beginning and end) couples together, simulated object is to make with the pathfinding line of wall scroll in interactive application scene during pathfinding
For Moving Unit, simulated object can complete to move to the second collision body along the first collision body, thus be embodied as simulated object
Quick pathfinding, the embodiment of the present invention greatly improves the pathfinding efficiency of simulated object.
The embodiment of the present invention additionally provides a kind of terminal, and the method for searching of simulated object is applied to this terminal, such as Figure 10 institute
Showing, for convenience of description, illustrate only the part relevant to the embodiment of the present invention, concrete ins and outs do not disclose, refer to
Embodiment of the present invention method part.This terminal can be to include mobile phone, panel computer, PDA (Personal Digital
Assistant, personal digital assistant), POS (Point of Sales, point-of-sale terminal), the arbitrarily terminal unit such as vehicle-mounted computer,
As a example by terminal is as mobile phone:
Figure 10 is illustrated that the block diagram of the part-structure of the mobile phone relevant to the terminal of embodiment of the present invention offer.With reference to figure
10, mobile phone includes: radio frequency (Radio Frequency, RF) circuit 1010, memorizer 1020, input block 1030, display unit
1040, sensor 1050, voicefrequency circuit 1060, Wireless Fidelity (wireless fidelity, WiFi) module 1070, processor
The parts such as 1080 and power supply 1090.It will be understood by those skilled in the art that the handset structure shown in Figure 10 is not intended that right
The restriction of mobile phone, can include that ratio illustrates more or less of parts, or combine some parts, or different parts cloth
Put.
Below in conjunction with Figure 10 each component parts of mobile phone carried out concrete introduction:
RF circuit 1010 can be used for receiving and sending messages or in communication process, the reception of signal and transmission, especially, by base station
After downlink information receives, process to processor 1080;It addition, be sent to base station by designing up data.Generally, RF circuit
1010 include but not limited to antenna, at least one amplifier, transceiver, bonder, low-noise amplifier (Low Noise
Amplifier, LNA), duplexer etc..Additionally, RF circuit 1010 can also be led to network and other equipment by radio communication
Letter.Above-mentioned radio communication can use arbitrary communication standard or agreement, includes but not limited to global system for mobile communications
(GlobalSystem of Mobile communication, GSM), general packet radio service (General
PacketRadio Service, GPRS), CDMA (Code Division Multiple Access, CDMA), broadband code
Divide multiple access (Wideband Code Division Multiple Access, WCDMA), Long Term Evolution (Long Term
Evolution, LTE), Email, Short Message Service (Short MessagingService, SMS) etc..
Memorizer 1020 can be used for storing software program and module, and processor 1080 is stored in memorizer by operation
The software program of 1020 and module, thus perform the application of various functions and the data process of mobile phone.Memorizer 1020 can be led
Including storage program area and storage data field, wherein, needed for storage program area can store operating system, at least one function
Application program (such as sound-playing function, image player function etc.) etc.;Storage data field can store the use institute according to mobile phone
The data (such as voice data, phone directory etc.) etc. created.Additionally, memorizer 1020 can include that high random access stores
Device, it is also possible to include nonvolatile memory, for example, at least one disk memory, flush memory device or other volatibility are solid
State memory device.
Input block 1030 can be used for receiving numeral or the character information of input, and produce with the user setup of mobile phone with
And function controls relevant key signals input.Specifically, input block 1030 can include contact panel 1031 and other inputs
Equipment 1032.Contact panel 1031, also referred to as touch screen, can collect user thereon or neighbouring touch operation (such as user
Use any applicable object such as finger, stylus or adnexa behaviour on contact panel 1031 or near contact panel 1031
Make), and drive corresponding attachment means according to formula set in advance.Optionally, contact panel 1031 can include touching detection
Device and two parts of touch controller.Wherein, the touch orientation of touch detecting apparatus detection user, and detect touch operation band
The signal come, transmits a signal to touch controller;Touch controller receives touch information from touch detecting apparatus, and by it
It is converted into contact coordinate, then gives processor 1080, and order that processor 1080 sends can be received and performed.Additionally,
The polytypes such as resistance-type, condenser type, infrared ray and surface acoustic wave can be used to realize contact panel 1031.Except touch surface
Plate 1031, input block 1030 can also include other input equipments 1032.Specifically, other input equipments 1032 can include
But it is not limited in physical keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, action bars etc.
One or more.
Display unit 1040 can be used for each of the information that inputted by user of display or the information being supplied to user and mobile phone
Plant menu.Display unit 1040 can include display floater 1041, optionally, can use liquid crystal display (Liquid
Crystal Display, LCD), the form such as Organic Light Emitting Diode (Organic Light-EmittingDiode, OLED) comes
Configuration display floater 1041.Further, contact panel 1031 can cover display floater 1041, when contact panel 1031 detects
Thereon or after neighbouring touch operation, send processor 1080 to determine the type of touch event, with preprocessor 1080
Type according to touch event provides corresponding visual output on display floater 1041.Although in Fig. 10, contact panel
1031 with display floater 1041 be to realize input and the input function of mobile phone as two independent parts, but some reality
Execute in example, can be by integrated to contact panel 1031 and display floater 1041 and realize input and the output function of mobile phone.
Mobile phone may also include at least one sensor 1050, such as optical sensor, motion sensor and other sensors.
Specifically, optical sensor can include ambient light sensor and proximity transducer, and wherein, ambient light sensor can be according to ambient light
Light and shade regulate the brightness of display floater 1041, proximity transducer can cut out display floater when mobile phone moves in one's ear
1041 and/or backlight.As the one of motion sensor, accelerometer sensor can detect (generally three axles) in all directions and add
The size of speed, can detect that size and the direction of gravity time static, can be used for identifying application (the such as horizontal/vertical screen of mobile phone attitude
Switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (such as pedometer, percussion) etc.;As for mobile phone also
Other sensors such as configurable gyroscope, barometer, drimeter, thermometer, infrared ray sensor, do not repeat them here.
Voicefrequency circuit 1060, speaker 1061, microphone 1062 can provide the audio interface between user and mobile phone.Audio frequency
The signal of telecommunication after the voice data conversion that circuit 1060 can will receive, is transferred to speaker 1061, speaker 1061 changes
Export for acoustical signal;On the other hand, the acoustical signal of collection is converted to the signal of telecommunication by microphone 1062, by voicefrequency circuit 1060
Voice data is converted to after reception, then after voice data output processor 1080 is processed, through RF circuit 1010 to be sent to ratio
Such as another mobile phone, or voice data is exported to memorizer 1020 to process further.
WiFi belongs to short range wireless transmission technology, and mobile phone can help user's transceiver electronics postal by WiFi module 1070
Part, browsing webpage and access streaming video etc., it has provided the user wireless broadband internet and has accessed.Although Figure 10 shows
WiFi module 1070, but it is understood that, it is also not belonging to must be configured into of mobile phone, can not change as required completely
Omit in the scope of the essence becoming invention.
Processor 1080 is the control centre of mobile phone, utilizes various interface and the various piece of the whole mobile phone of connection,
It is stored in the software program in memorizer 1020 and/or module by running or performing, and calls and be stored in memorizer 1020
Interior data, perform the various functions of mobile phone and process data, thus mobile phone is carried out integral monitoring.Optionally, processor
1080 can include one or more processing unit;Preferably, processor 1080 can integrated application processor and modulation /demodulation process
Device, wherein, application processor mainly processes operating system, user interface and application program etc., and modem processor is mainly located
Reason radio communication.It is understood that above-mentioned modem processor can not also be integrated in processor 1080.
Mobile phone also includes the power supply 1090 (such as battery) powered to all parts, it is preferred that power supply can pass through power supply
Management system is logically contiguous with processor 1080, thus realizes management charging, electric discharge and power consumption pipe by power-supply management system
The functions such as reason.
Although not shown, mobile phone can also include photographic head, bluetooth module etc., does not repeats them here.
In embodiments of the present invention, the processor 1080 included by this terminal also has control and performs above to be performed by terminal
The method for searching flow process of simulated object.
Figure 11 is a kind of server architecture schematic diagram that the embodiment of the present invention provides, and this server 1100 can be because of configuration or property
Energy is different and produces bigger difference, can include one or more central processing units (central processing
Units, CPU) 1122 (such as, one or more processors) and memorizeies 1132, one or more store application
The storage medium 1130 (such as one or more mass memory units) of program 1142 or data 1144.Wherein, memorizer
1132 and storage medium 1130 can be of short duration storage or persistently store.The program being stored in storage medium 1130 can include one
Individual or more than one module (diagram does not marks), each module can include a series of command operatings in server.More enter
One step ground, central processing unit 1122 could be arranged to communicate with storage medium 1130, performs storage medium on server 1100
A series of command operatings in 1130.
Server 1100 can also include one or more power supplys 11211, and one or more are wired or wireless
Network interface 1150, one or more input/output interfaces 1158, and/or, one or more operating systems 1141,
Such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..
Can be based on shown in this Figure 11 by the step of the building method of the scene performed by server in above-described embodiment
Server architecture.
Additionally it should be noted that, device embodiment described above is only schematically, wherein said as separating
The unit of part description can be or may not be physically separate, and the parts shown as unit can be or also
Can not be physical location, i.e. may be located at a place, or can also be distributed on multiple NE.Can be according to reality
The needing of border selects some or all of module therein to realize the purpose of the present embodiment scheme.It addition, what the present invention provided
In device embodiment accompanying drawing, the annexation between module represents have communication connection between them, specifically can be implemented as one
Bar or a plurality of communication bus or holding wire.Those of ordinary skill in the art are not in the case of paying creative work, the most permissible
Understand and implement.
Through the above description of the embodiments, those skilled in the art is it can be understood that can borrow to the present invention
The mode helping software to add required common hardware realizes, naturally it is also possible to include special IC, specially by specialized hardware
Realize with CPU, private memory, special components and parts etc..Generally, all functions completed by computer program can
Realize with corresponding hardware easily, and, the particular hardware structure being used for realizing same function can also be multiple many
Sample, such as analog circuit, digital circuit or special circuit etc..But, the most more in the case of software program real
It it is now more preferably embodiment.Based on such understanding, prior art is made by technical scheme the most in other words
The part of contribution can embody with the form of software product, and this computer software product is stored in the storage medium that can read
In, such as the floppy disk of computer, USB flash disk, portable hard drive, read only memory (ROM, Read-Only Memory), random access memory
Device (RAM, Random Access Memory), magnetic disc or CD etc., including some instructions with so that a computer sets
Standby (can be personal computer, server, or the network equipment etc.) performs the method described in each embodiment of the present invention.
In sum, above example only in order to technical scheme to be described, is not intended to limit;Although with reference to upper
State embodiment the present invention has been described in detail, it will be understood by those within the art that: it still can be to upper
State the technical scheme described in each embodiment to modify, or wherein portion of techniques feature is carried out equivalent;And these
Amendment or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Claims (23)
1. the method for searching of a simulated object, it is characterised in that described method includes:
Obtaining the first pathfinding line that simulated object is currently located in interactive application scene, wherein, described first pathfinding line leads to
The first collision body crossing described first pathfinding line association carries described simulated object, and described interactive application scene includes planning field
Scape and in described planning scene the fine arts scene of superposition, described planning scene includes: for described simulated object pathfinding
Pathfinding line and described pathfinding line association collision body, described pathfinding line includes: connection source and the line segment of terminal;
From described interactive application scene, the second pathfinding line is searched out as initial pathfinding line, by institute using described first pathfinding line
State the second pathfinding line as target pathfinding line;
Control described simulated object to be associated along the second pathfinding line described in described first pathfinding alignment by described first collision body
The second collision body move.
Method the most according to claim 1, it is characterised in that described using described first pathfinding line as initial pathfinding line from
Described interactive application scene searches out the second pathfinding line, including:
With described first pathfinding line for initial pathfinding line, described interactive application scene is searched for target shortest path, from institute
State and interactive application scene searches the second pathfinding line.
Method the most according to claim 1, it is characterised in that described first collision body be configured with described simulated object according to
The first mobile behavior that described first pathfinding line shows when moving;
The described simulated object of described control by described first collision body along the second pathfinding line described in described first pathfinding alignment
Second collision body of association moves, including:
When described simulated object is moved along the second collision body described in described first pathfinding alignment by described first collision body,
Control described simulated object and show described first mobile behavior.
Method the most according to claim 1, it is characterised in that described first collision body is configured with the first material type;
The described simulated object of described control by described first collision body along the second pathfinding line described in described first pathfinding alignment
Second collision body of association moves, including:
When described simulated object is moved along the second collision body described in described first pathfinding alignment by described first collision body,
Control to play the sound effect corresponding with described first material type.
5. the method stated according to claim 1, it is characterised in that described first pathfinding line is configured with the first pathfinding direction, described
First pathfinding direction is unidirectional pathfinding or two-way pathfinding;
Described from described interactive application scene, search out the second pathfinding line using described first pathfinding line as initial pathfinding line,
Including:
With described first pathfinding line for initial pathfinding line, search from described interactive application scene according to described first pathfinding direction
Rope is to the second pathfinding line.
Method the most according to claim 5, it is characterised in that the described simulated object of described control is collided by described first
Body moves along the second collision body of the second pathfinding line association described in described first pathfinding alignment, including:
According to simulated object described in described first pathfinding direction controlling by described first collision body along described first pathfinding line
Move to described second collision body.
Method the most according to claim 1, it is characterised in that described first pathfinding line is configured with the first scene stage property;
The described simulated object of described control by described first collision body along the second pathfinding line described in described first pathfinding alignment
Second collision body of association moves, including:
When described simulated object is moved along the second collision body described in described first pathfinding alignment by described first collision body,
Control described simulated object to collide with described first scene stage property on described first collision body.
Method the most according to claim 1, it is characterised in that described using described first pathfinding line as initial pathfinding line from
Described interactive application scene searches out the second pathfinding line, including:
With described first pathfinding line for initial pathfinding line, in the local space from described interactive application scene, search out second
Pathfinding line.
Method the most according to claim 1, it is characterised in that described acquisition simulated object in interactive application scene when
The first pathfinding line at front place, including:
Use QuadTree algorithm that all pathfinding lines in described interactive application scene are carried out space segmentation, thus orient institute
State the current location in simulated object interactive application scene after singulation, the pathfinding line belonging to described current location is determined
It it is the first pathfinding line.
Method the most according to claim 1, it is characterised in that the described simulated object of described control is touched by described first
Collision body moves along the second collision body of the second pathfinding line association described in described first pathfinding alignment, including:
Locomotivity information according to described simulated object determines whether described simulated object can move to described second collision
Body;
If described simulated object cannot move to described second collision body, re-execute following steps: with described first pathfinding line
From described interactive application scene, the second pathfinding line is searched out, using described second pathfinding line as target as initial pathfinding line
Pathfinding line.
The building method of 11. 1 kinds of scenes, it is characterised in that including:
Obtaining the pathfinding line for simulated object pathfinding, described pathfinding line includes: connection source and the line segment of terminal;
It is created that, according to described pathfinding line, the collision body that described pathfinding line associates, is built by described pathfinding line and described collision body
Going out and plan scene, described planning scene includes: described pathfinding line and the collision body associated with described pathfinding line;
Obtain the fine arts scene completed according to described planning scenario building;
Described planning scene and described fine arts scene are stacked up and obtain interactive application scene.
12. methods according to claim 11, it is characterised in that described be created that described pathfinding line according to described pathfinding line
The collision body of association, including:
Obtaining collision attribute information from described pathfinding line, described collision attribute information includes: with simulation on described pathfinding line
Position of collision when object collides;
The collision body of described pathfinding line association is created according to the collision attribute information in described pathfinding line.
13. according to the method according to any one of claim 11 to 12, it is characterised in that described acquisition is for simulated object pathfinding
After the pathfinding line used, described method also includes:
The mobile behavior shown when described simulated object moves on described pathfinding line is configured for described pathfinding line;And/or,
The pathfinding direction used when described simulated object moves on described pathfinding line, described pathfinding side is configured for described pathfinding line
To including: unidirectional pathfinding and two-way pathfinding;And/or,
Configure for described pathfinding line and need to produce with described simulated object when described simulated object moves on described pathfinding line to touch
The scene stage property hit;And/or,
Collision body for the association of described pathfinding line configures the material type corresponding to different collision bodies.
The path-seeking device of 14. 1 kinds of simulated object, it is characterised in that the path-seeking device of described simulated object, including:
Simulated object locating module, for obtaining the first pathfinding line that simulated object is currently located in interactive application scene,
Wherein, described first pathfinding line carries described simulated object, described friendship by the first collision body of described first pathfinding line association
Mutually formula application scenarios include planning scene and in described planning scene the fine arts scene of superposition, described planning scene includes:
For pathfinding line and the collision body of described pathfinding line association of described simulated object pathfinding, described pathfinding line includes: connect
The line segment of beginning and end;
Target seeks route determination module, is used for using described first pathfinding line as initial pathfinding line from described interactive application scene
In search out the second pathfinding line, using described second pathfinding line as target pathfinding line;
Simulated object control module, is used for controlling described simulated object by described first collision body along described first pathfinding line
The second collision body to described second pathfinding line association moves.
15. devices according to claim 14, it is characterised in that described target seeks route determination module, specifically for
Described first pathfinding line is initial pathfinding line, searches for target shortest path in described interactive application scene, from described alternately
Formula application scenarios searches described second pathfinding line.
16. devices according to claim 14, it is characterised in that also include in described planning scene: configure described simulation
The first mobile behavior that object shows when moving according to described first pathfinding line;
Described simulated object control module, specifically for passing through described first collision body along described first when described simulated object
When the second collision body moves described in pathfinding alignment, control described simulated object and show described first mobile behavior.
17. devices according to claim 14, it is characterised in that also include in described planning scene: described first collision
First material type of body configuration;
Described simulated object control module, specifically for passing through described first collision body along described first when described simulated object
When described in pathfinding alignment, the second collision body moves, control to play the sound effect corresponding with described first material type.
18. devices according to claim 14, it is characterised in that also include in described planning scene: described first pathfinding
First pathfinding direction of line configuration, described first pathfinding direction is unidirectional pathfinding or two-way pathfinding;
Described target seeks route determination module, specifically for described first pathfinding line for initial pathfinding line, according to described first
Pathfinding direction searches the second pathfinding line from described interactive application scene;
Described simulated object control module, specifically for passing through described according to simulated object described in described first pathfinding direction controlling
First collision body moves along the second collision body described in described first pathfinding alignment.
19. devices according to claim 14, it is characterised in that also include in described planning scene: described first pathfinding
First scene stage property of line configuration;
Described simulated object control module, specifically for passing through described first collision body along described first when described simulated object
When described in pathfinding alignment, the second collision body moves, control described simulated object on described first collision body with described first scene
Stage property collides.
20. devices according to claim 14, it is characterised in that described simulated object locating module, specifically for using
QuadTree algorithm carries out space segmentation to all pathfinding lines in described interactive application scene, thus it is right to orient described simulation
As the current location in interactive application scene after singulation, the pathfinding line belonging to described current location is defined as first and seeks
Route.
21. 1 kinds of scenes build device, it is characterised in that including:
Seeking route acquiring module, for obtaining the pathfinding line for simulated object pathfinding, described pathfinding line includes: connection source
Line segment with terminal;
Collision body creation module, for being created that, according to described pathfinding line, the collision body that described pathfinding line associates, is sought by described
Route and described collision body build planning scene, and described planning scene includes: described pathfinding line and the association of described pathfinding line
Collision body;
Fine arts scene acquisition module, for obtaining the fine arts scene completed according to described planning scenario building;
Interactive application scene creation module, for stacking up obtain interactive mode by described planning scene and described fine arts scene
Application scenarios.
22. devices according to claim 21, it is characterised in that described collision body creation module, specifically for from described
Obtaining collision attribute information in pathfinding line, described collision attribute information includes: touch with simulated object on described pathfinding line
Position of collision when hitting;The collision body of described pathfinding line association is created according to the collision attribute information in described pathfinding line.
23. according to the device according to any one of claim 20 to 21, it is characterised in that described scene build device, also
Including: pathfinding line attribute configuration module, wherein,
Described pathfinding line attribute configuration module, be used for described in seek route acquiring module and obtain for the pathfinding of simulated object pathfinding
After line, configure the mobile behavior shown when described simulated object moves on described pathfinding line for described pathfinding line;With/
Or, the pathfinding direction used when described simulated object moves on described pathfinding line, described pathfinding side is configured for described pathfinding line
To including: unidirectional pathfinding and two-way pathfinding;And/or, configure described simulated object for described pathfinding line and move on described pathfinding line
Need time dynamic to produce, with described simulated object, the scene stage property collided;And/or, the collision body configuration for the association of described pathfinding line is right
Should be in the material type of different collision bodies.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610389358.7A CN106075906B (en) | 2016-06-03 | 2016-06-03 | The building method and corresponding device of a kind of method for searching of simulated object, scene |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610389358.7A CN106075906B (en) | 2016-06-03 | 2016-06-03 | The building method and corresponding device of a kind of method for searching of simulated object, scene |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106075906A true CN106075906A (en) | 2016-11-09 |
CN106075906B CN106075906B (en) | 2019-07-05 |
Family
ID=57447357
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610389358.7A Active CN106075906B (en) | 2016-06-03 | 2016-06-03 | The building method and corresponding device of a kind of method for searching of simulated object, scene |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106075906B (en) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106582023A (en) * | 2016-12-01 | 2017-04-26 | 北京像素软件科技股份有限公司 | Game path-searching method and apparatus |
CN106647736A (en) * | 2016-10-28 | 2017-05-10 | 北京光年无限科技有限公司 | Path learning method and system for intelligent robot |
CN106790224A (en) * | 2017-01-13 | 2017-05-31 | 腾讯科技(深圳)有限公司 | The method and server of a kind of control simulated object pathfinding |
CN107185242A (en) * | 2017-04-27 | 2017-09-22 | 腾讯科技(深圳)有限公司 | Many unit method for searching and device |
CN107219975A (en) * | 2017-05-26 | 2017-09-29 | 合肥泽诺信息科技有限公司 | A kind of method and apparatus of editable scene of game |
CN107261500A (en) * | 2017-06-07 | 2017-10-20 | 北京凯罗天下科技有限公司 | A kind of method, device and mobile terminal for positioning object |
CN107744663A (en) * | 2017-10-19 | 2018-03-02 | 广州爱九游信息技术有限公司 | The method for searching and device of artificial intelligence AI units |
CN107952243A (en) * | 2017-11-29 | 2018-04-24 | 杭州电魂网络科技股份有限公司 | Determining method of path and device |
CN108721895A (en) * | 2018-05-23 | 2018-11-02 | 福州趣乐互动科技有限公司 | A kind of game level edit methods, terminal and storage medium based on unity engines |
CN108824159A (en) * | 2018-06-25 | 2018-11-16 | 孙昕怡 | A kind of full-automatic road sign pen machine |
CN109432777A (en) * | 2018-10-26 | 2019-03-08 | 网易(杭州)网络有限公司 | Path generating method and device, electronic equipment, storage medium |
TWI664836B (en) * | 2017-01-13 | 2019-07-01 | 大陸商騰訊科技(深圳)有限公司 | Methord, device and server for controlling route search for simulated objects |
CN110681156A (en) * | 2019-10-10 | 2020-01-14 | 腾讯科技(深圳)有限公司 | Virtual role control method, device, equipment and storage medium in virtual world |
CN111013137A (en) * | 2019-12-12 | 2020-04-17 | 腾讯科技(深圳)有限公司 | Movement control method, device, equipment and storage medium in virtual scene |
CN111714890A (en) * | 2020-04-24 | 2020-09-29 | 上海完美时空软件有限公司 | Method and device for generating blocking information, storage medium and electronic device |
CN113101668A (en) * | 2018-04-27 | 2021-07-13 | 网易(杭州)网络有限公司 | Virtual scene generation method and device, storage medium and electronic equipment |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020175918A1 (en) * | 2001-04-17 | 2002-11-28 | Barber John S. | Method and system for implementing a path network in a computer graphics scene |
CN1975747A (en) * | 2006-10-12 | 2007-06-06 | 中山大学 | Automatic generating method and apparatus for RPG game scene path |
CN103020443A (en) * | 2012-12-08 | 2013-04-03 | 大连创达技术交易市场有限公司 | Method for map training |
CN104759098A (en) * | 2015-04-13 | 2015-07-08 | 四川天上友嘉网络科技有限公司 | Game way-finding method |
CN104784932A (en) * | 2015-04-13 | 2015-07-22 | 四川天上友嘉网络科技有限公司 | Path finding method for game role |
CN104815437A (en) * | 2015-04-13 | 2015-08-05 | 四川天上友嘉网络科技有限公司 | Automatic path-finding method applied to games |
-
2016
- 2016-06-03 CN CN201610389358.7A patent/CN106075906B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020175918A1 (en) * | 2001-04-17 | 2002-11-28 | Barber John S. | Method and system for implementing a path network in a computer graphics scene |
CN1975747A (en) * | 2006-10-12 | 2007-06-06 | 中山大学 | Automatic generating method and apparatus for RPG game scene path |
CN103020443A (en) * | 2012-12-08 | 2013-04-03 | 大连创达技术交易市场有限公司 | Method for map training |
CN104759098A (en) * | 2015-04-13 | 2015-07-08 | 四川天上友嘉网络科技有限公司 | Game way-finding method |
CN104784932A (en) * | 2015-04-13 | 2015-07-22 | 四川天上友嘉网络科技有限公司 | Path finding method for game role |
CN104815437A (en) * | 2015-04-13 | 2015-08-05 | 四川天上友嘉网络科技有限公司 | Automatic path-finding method applied to games |
Cited By (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106647736A (en) * | 2016-10-28 | 2017-05-10 | 北京光年无限科技有限公司 | Path learning method and system for intelligent robot |
CN106582023A (en) * | 2016-12-01 | 2017-04-26 | 北京像素软件科技股份有限公司 | Game path-searching method and apparatus |
CN106582023B (en) * | 2016-12-01 | 2020-06-02 | 北京像素软件科技股份有限公司 | Game way finding method and device |
TWI664836B (en) * | 2017-01-13 | 2019-07-01 | 大陸商騰訊科技(深圳)有限公司 | Methord, device and server for controlling route search for simulated objects |
CN106790224A (en) * | 2017-01-13 | 2017-05-31 | 腾讯科技(深圳)有限公司 | The method and server of a kind of control simulated object pathfinding |
CN107185242A (en) * | 2017-04-27 | 2017-09-22 | 腾讯科技(深圳)有限公司 | Many unit method for searching and device |
CN107185242B (en) * | 2017-04-27 | 2018-09-04 | 腾讯科技(深圳)有限公司 | More unit method for searching and device |
CN107219975A (en) * | 2017-05-26 | 2017-09-29 | 合肥泽诺信息科技有限公司 | A kind of method and apparatus of editable scene of game |
CN107261500A (en) * | 2017-06-07 | 2017-10-20 | 北京凯罗天下科技有限公司 | A kind of method, device and mobile terminal for positioning object |
CN107744663A (en) * | 2017-10-19 | 2018-03-02 | 广州爱九游信息技术有限公司 | The method for searching and device of artificial intelligence AI units |
CN107744663B (en) * | 2017-10-19 | 2020-10-13 | 阿里巴巴(中国)有限公司 | Path finding method and device for artificial intelligence AI unit |
CN107952243A (en) * | 2017-11-29 | 2018-04-24 | 杭州电魂网络科技股份有限公司 | Determining method of path and device |
CN107952243B (en) * | 2017-11-29 | 2020-08-04 | 杭州电魂网络科技股份有限公司 | Path determining method and device |
CN113101668A (en) * | 2018-04-27 | 2021-07-13 | 网易(杭州)网络有限公司 | Virtual scene generation method and device, storage medium and electronic equipment |
CN113101668B (en) * | 2018-04-27 | 2024-05-28 | 网易(杭州)网络有限公司 | Virtual scene generation method and device, storage medium and electronic equipment |
CN108721895A (en) * | 2018-05-23 | 2018-11-02 | 福州趣乐互动科技有限公司 | A kind of game level edit methods, terminal and storage medium based on unity engines |
CN108824159A (en) * | 2018-06-25 | 2018-11-16 | 孙昕怡 | A kind of full-automatic road sign pen machine |
CN109432777A (en) * | 2018-10-26 | 2019-03-08 | 网易(杭州)网络有限公司 | Path generating method and device, electronic equipment, storage medium |
CN109432777B (en) * | 2018-10-26 | 2021-11-12 | 网易(杭州)网络有限公司 | Path generation method and device, electronic equipment and storage medium |
CN110681156A (en) * | 2019-10-10 | 2020-01-14 | 腾讯科技(深圳)有限公司 | Virtual role control method, device, equipment and storage medium in virtual world |
CN110681156B (en) * | 2019-10-10 | 2021-10-29 | 腾讯科技(深圳)有限公司 | Virtual role control method, device, equipment and storage medium in virtual world |
CN111013137A (en) * | 2019-12-12 | 2020-04-17 | 腾讯科技(深圳)有限公司 | Movement control method, device, equipment and storage medium in virtual scene |
CN111714890A (en) * | 2020-04-24 | 2020-09-29 | 上海完美时空软件有限公司 | Method and device for generating blocking information, storage medium and electronic device |
CN111714890B (en) * | 2020-04-24 | 2023-04-21 | 上海完美时空软件有限公司 | Blocking information generation method and device, storage medium and electronic device |
Also Published As
Publication number | Publication date |
---|---|
CN106075906B (en) | 2019-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106075906B (en) | The building method and corresponding device of a kind of method for searching of simulated object, scene | |
CN111714892B (en) | Game path finding method and device, storage medium and computer equipment | |
WO2020233566A1 (en) | Object jumping control method and apparatus, and computer device and storage medium | |
JP7043567B2 (en) | Input interface system and location game system | |
CN100514342C (en) | Automatic generating method and apparatus for RPG game scene path | |
CN108635853A (en) | The control method and device of object, storage medium, electronic device | |
CN103714234B (en) | Method and equipment for determining moving paths of objects in games | |
CN106412277B (en) | The loading method and device of virtual scene | |
CN110147231A (en) | Combine special efficacy generation method, device and storage medium | |
CN105555373A (en) | Augmented reality apparatus, method and program | |
CN110772791A (en) | Route generation method and device for three-dimensional game scene and storage medium | |
CN105894555A (en) | Method and device for simulating body motions of animation model | |
CN103198234A (en) | Routing method and routing device | |
CN109550249A (en) | A kind of control method and relevant apparatus of target object | |
CN107291317A (en) | The system of selection of target and device in a kind of virtual scene | |
CN108236785A (en) | A kind of method and device for obtaining object information | |
CN105117296A (en) | Method and system for synchronizing states of objects in game | |
CN109740738B (en) | Neural network model training method, device, equipment and medium | |
CN105898839A (en) | Communication network access method and device | |
CN110536727A (en) | Virtual map display system, program and method | |
CN109459048A (en) | Map loading method and equipment for robot | |
CN108195392A (en) | A kind of more people's layout of roads methods and terminal | |
CN111202985A (en) | Path planning method and system in 2D game and electronic equipment | |
CN109961130A (en) | A kind of method and apparatus that target object position is determined based on particle swarm algorithm | |
CN110084393A (en) | A kind of processing method of routing information, device and electronic equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |