CN106075906A

CN106075906A - The method for searching of a kind of simulated object, the building method of scene and the device of correspondence

Info

Publication number: CN106075906A
Application number: CN201610389358.7A
Authority: CN
Inventors: 黄俊豪; 聂鹏
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2016-06-03
Filing date: 2016-06-03
Publication date: 2016-11-09
Anticipated expiration: 2036-06-03
Also published as: CN106075906B

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

The method for searching of a kind of simulated object, the building method of scene and the device of correspondence

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

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

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；

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；

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.

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:

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；

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；

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.