CN106075906B

CN106075906B - The building method and corresponding device of a kind of method for searching of simulated object, scene

Info

Publication number: CN106075906B
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: 2019-07-05
Anticipated expiration: 2036-06-03
Also published as: CN106075906A

Abstract

The invention discloses a kind of method for searching of simulated object, the building method and corresponding device of scene, efficiency is built for improve interactive application scene.The method for searching of simulated object, it include: the first pathfinding line for obtaining simulated object and being currently located in interactive application scene, wherein, first pathfinding line carries simulated object by associated first collision body of the first pathfinding line, interactive application scene includes the fine arts scene planning scene and being superimposed in planning scene, plan in scene to include: the pathfinding line and the associated collision body of pathfinding line used for simulated object pathfinding, pathfinding line includes: the line segment of connection source and terminal；The second pathfinding line is searched out from interactive application scene using the first pathfinding line as starting pathfinding line, using the second pathfinding line as target pathfinding line；Control simulated object is moved along the first pathfinding line to associated second collision body of the second pathfinding line by the first collision body.

Description

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

Technical field

The present invention relates to field of computer technology more particularly to the sides of building of a kind of method for searching of simulated object, scene Method and corresponding device.

Background technique

In current horizontal edition game, game picture is fixed in the plane, and the landform in game picture is structure in the plane It creates.Game picture does not have depth, can sufficiently show game role activity and be liked deeply by player.For processing capacity Limited terminal use environment, transverse slat game always want to that Resources Consumption small as far as possible can be used.

At present when building scene of game, following scheme is generallyd use: fine arts scene first being produced by art designing, is then based on Designed fine arts scene plans the specific playing method and stage property of game, to build scene of game.In above-mentioned current trip It plays during scene construction, can only just can be carried out subsequent planning after fine arts scene is finished, so that the planning of game needs Dependent on fine arts scene, therefore reduce scene of game builds efficiency.

Summary of the invention

The embodiment of the invention provides a kind of method for searching of simulated object, the building method and corresponding device of scene, Efficiency is built for improve interactive application scene.

In order to solve the above technical problems, the embodiment of the present invention the following technical schemes are provided:

In a first aspect, the embodiment of the present invention provides a kind of method for searching of simulated object, comprising:

Obtain the first pathfinding line that simulated object is currently located in interactive application scene, wherein first pathfinding Line carries the simulated object by associated first collision body of the first pathfinding line, and the interactive application scene includes plan Scene and the fine arts scene that is superimposed in the planning scene are drawn, includes: the confession simulated object pathfinding in the planning scene The pathfinding line and the associated collision body of pathfinding line, the pathfinding line used includes: the line segment of connection source and terminal；

The second pathfinding line is searched out from the interactive application scene using the first pathfinding line as starting pathfinding line, Using the second pathfinding line as target pathfinding line；

Control the simulated object by first collision body along the first pathfinding line to the second pathfinding line Associated second collision body is mobile.

Second aspect, the embodiment of the present invention provide a kind of building method of scene, comprising:

The pathfinding line used for simulated object pathfinding is obtained, the pathfinding line includes: the line segment of connection source and terminal；

The associated collision body of pathfinding line is created that according to the pathfinding line, passes through the pathfinding line and the collision body Build planning scene, the planning scene include: the pathfinding line and with the associated collision body of pathfinding line；

Obtain the fine arts scene completed according to the planning scenario building；

It stacks up the planning scene and the fine arts scene to obtain interactive application scene.

The third aspect, the embodiment of the present invention also provide a kind of path-seeking device of simulated object, comprising:

Simulated object locating module, the first pathfinding being currently located in interactive application scene for obtaining simulated object Line, wherein the first pathfinding line carries the simulated object by associated first collision body of the first pathfinding line, described Interactive application scene includes the fine arts scene planning scene and being superimposed in the planning scene, is wrapped in the planning scene Include: the pathfinding line and the associated collision body of pathfinding line used for the simulated object pathfinding, the pathfinding line include: to connect Connect the line segment of beginning and end；

Target seeks route determination module, for using the first pathfinding line as starting pathfinding line from the interactive application The second pathfinding line is searched out in scene, using the second pathfinding line as target pathfinding line；

Simulated object control module is sought by first collision body along described first for controlling the simulated object Route is mobile to associated second collision body of the second pathfinding line.

Fourth aspect, what the embodiment of the present invention also provided a kind of scene builds device, comprising:

Route acquiring module is sought, for obtaining the pathfinding line used for simulated object pathfinding, the pathfinding line includes: connection The line segment of beginning and end；

Collision body creation module passes through institute for being created that the associated collision body of pathfinding line according to the pathfinding line It states pathfinding line and the collision body builds planning scene, the planning scene includes: the pathfinding line and the pathfinding line Associated collision body；

Fine arts scene obtains module, for obtaining the fine arts scene completed according to the planning scenario building；

Interactive application scene creation module, for stacking up and being handed over the planning scene and the fine arts scene Mutual formula application scenarios.

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 simulated object provided by the invention, acquisition simulated object first is in interactive application scene The first pathfinding line being currently located, simulated object are carried on associated first collision body of the first pathfinding line.Next it is sought with first Route is that starting pathfinding line searches out the second pathfinding line from interactive application scene, using the second pathfinding line as target pathfinding Line finally controls simulated object and is moved along the first pathfinding line to associated second collision body of the second pathfinding line by the first collision body It is dynamic.Planning scene can be built by pathfinding line and associated collision body in the embodiment of the present invention, so that planning scene The dependence that can be detached to fine arts scene is built, planning scene is quickly built, is used for the planning scene to build interactive mode Interactive application scene can be improved when application scenarios builds efficiency.It includes for simulation that scene is planned in the embodiment of the present invention The pathfinding line and the associated collision body of pathfinding line that object pathfinding uses, the pathfinding line include 2 point (beginning and end) connections The line segment to get up, simulated object are the simulation using the pathfinding line of single as Moving Unit when pathfinding in interactive application scene Object can be moved along the first collision body to the second collision body, to be embodied as the quick pathfinding of simulated object, the present invention is real It applies example and greatly improves the pathfinding efficiency of simulated object.

In the building method of scene provided by the invention, the pathfinding line used for simulated object pathfinding is obtained first, is sought Route includes: the line segment of connection source and terminal, then the associated collision body of pathfinding line is created that according to pathfinding line, according to pathfinding Line and the associated collision body of pathfinding line build planning scene, and planning scene includes: pathfinding line and the associated collision of pathfinding line Body.Planning scene and fine arts scene stack up to obtain interactive application scene.It is set in the embodiment of the present invention for simulated object In respect of pathfinding line, planning scene can be built by pathfinding line and associated collision body, so that building for scene of planning can To be detached from the dependence to fine arts scene, planning scene is quickly built, which is used to build interactive application field Interactive application scene can be improved when scape builds efficiency.

Detailed description of the invention

To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for For those skilled in the art, it is also possible to obtain other drawings based on these drawings.

Fig. 1 is a kind of process blocks schematic diagram of the building method of scene provided in an embodiment of the present invention；

Fig. 2 is the implementation schematic diagram of pathfinding line provided in an embodiment of the present invention；

Fig. 3 is a kind of process blocks schematic diagram of the method for searching of simulated object provided in an embodiment of the present invention；

Fig. 4 is the realization side that pathfinding is carried out in the local space provided in an embodiment of the present invention in interactive application scene Formula schematic diagram；

Fig. 5-a is a kind of implementation for carrying out pathfinding in the embodiment of the present invention according to the locomotivity information of simulated object Schematic diagram；

Fig. 5-b is another realization side for carrying out pathfinding in the embodiment of the present invention according to the locomotivity information of simulated object Formula schematic diagram；

Fig. 6 is the creation process schematic of interactive application scene provided in an embodiment of the present invention；

Fig. 7 is that the pathfinding process of game role provided in an embodiment of the present invention makes time diagram；

Fig. 8-a is a kind of composed structure schematic diagram for building device of scene provided in an embodiment of the present invention；

Fig. 8-b is the composed structure schematic diagram for building device of another scene provided in an embodiment of the present invention；

Fig. 9 is a kind of composed structure schematic diagram of the path-seeking device of simulated object provided in an embodiment of the present invention；

Figure 10 is that the method for searching of simulated object provided in an embodiment of the present invention is applied to the composed structure schematic diagram of terminal；

Figure 11 is that the building method of scene provided in an embodiment of the present invention is applied to the composed structure schematic diagram of server.

Specific embodiment

In order to make the invention's purpose, features and advantages of the invention more obvious and easy to understand, below in conjunction with the present invention Attached drawing in embodiment, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that disclosed below Embodiment be only a part of the embodiment of the present invention, and not all embodiments.Based on the embodiments of the present invention, this field Technical staff's every other embodiment obtained, shall fall within the protection scope of the present invention.

Description and claims of this specification and term " first " in above-mentioned attached drawing, " second " etc. are for distinguishing Similar object, without being used to describe a particular order or precedence order.It should be understood that the term used in this way is in appropriate feelings It can be interchanged under condition, this is only to describe the used differentiation in description to the object of same alike result in the embodiment of the present invention Mode.In addition, term " includes " and " having " and their any deformation, it is intended that cover it is non-exclusive include, so as to A series of process, method, system, product or equipment comprising units are not necessarily limited to those units, but may include unclear Other units that ground is listed or intrinsic for these process, methods, product or equipment.

It is described in detail separately below.The building method of scene is illustrated first, it is provided in an embodiment of the present invention The building method of scene can be adapted for building planning scene for game role, be readily applicable in software application system be User object builds planning scene.Planning scene described in the embodiment of the present invention refers to meeting in interactive application scene The scene planning simulated object pathfinding and producing.It is illustrated using the pathfinding of game role as scene, the embodiment of the present invention can Not have depth according to horizontal edition game scene, landform is the characteristics of the constructing that be connected with line segment, using pathfinding line as bottom number According to organizational unit, a plurality of pathfinding line can be quickly edited out, and according to every in conjunction with unity (3D game engine) tool Pathfinding line bakes and banks up with earth out collision body automatically, reaches the target of fast construction planning scene, plans building for scene and be not need to rely on Fine arts scene, it is entire plan scene to build efficiency very high.

One embodiment of the building method of scene of the present invention specifically can be applied to the fast construction scene of simulated object Application examples in, refering to Figure 1, the building method of scene provided by one embodiment of the present invention, may include walking as follows It is rapid:

101, the pathfinding line used for simulated object pathfinding is obtained, pathfinding line includes: the line segment of connection source and terminal.

In embodiments of the present invention, after completing pathfinding line for simulated object editor, the pathfinding line edited is obtained first, Such as the pathfinding line used for simulated object pathfinding can be obtained by user interface, specific output interface can also be passed through To get the pathfinding line used for simulated object pathfinding.The pathfinding line is the foundation that simulated object pathfinding uses, and pathfinding line is all A line segment including connection source and terminal, the line segment are connected by two points (beginning and end), i.e. " two o'clock one Line " just constitutes a pathfinding line, and the position of beginning and end and the length of line segment are not construed as limiting in pathfinding line, Ke Yigen According to needing, the simulated object controlled is next specifically to be designed.Identical can be passed through in the embodiment of the present invention between different pathfinding lines Initial point connects, and pathfinding line can form a pathfinding net, and simulated object needs to select specific certain to seek from pathfinding net Route moves, thereby executing the specific role function of simulated object.The quantity of pathfinding line and specific in the embodiment of the present invention Position Design requires to determine in conjunction with specific application scenarios.In addition in the embodiment of the present invention, the pathfinding line got is specific Can be a pathfinding line or a plurality of pathfinding line, specifically without limitation.

102, the associated collision body of pathfinding line is created that according to pathfinding line, planning field is built by pathfinding line and collision body Scape, planning scene includes: pathfinding line and the associated collision body of pathfinding line.

In embodiments of the present invention, it gets except the pathfinding line used for simulated object pathfinding, it can also be according to pathfinding Line is created that the associated collision body of pathfinding line.Wherein, collision body can be the object in unity (i.e. 3D game engine) tool, The effect of collision body is can to carry simulated object by the collision body, and simulated object is enable to be associated with according to the collision body Pathfinding line moved, for example, simulated object can be by collision body station on the associated pathfinding line of the collision body, Huo Zhemo Quasi- object can make certain movement, such as shooting or punch etc. by collision body on the associated pathfinding line of the collision body.

In embodiments of the present invention, it requires to edit out pathfinding line according to the route planning to simulated object, then basis is sought Route bakes and banks up with earth out collision body automatically, reaches the target of fast construction planning scene.For example, collision body bakes after completing, it can be with It is exported by exporter by the collision body completed is baked, can finally be built according to pathfinding line and the associated collision body of pathfinding line Plan scene, then the planning scene describes the pathfinding line and corresponding collision body that planning device is simulated object planning.It needs It is noted that in planning scene provided in an embodiment of the present invention, every pathfinding line one collision body of correspondence, to simulate pair As that can be carried on pathfinding line, how many bar pathfinding line just has the collision body of same number in planning scene.

In some embodiments of the invention, step 102 is created that the associated collision body of pathfinding line according to pathfinding line, packet It includes:

A1, collision attribute information is obtained from pathfinding line, collision attribute information includes: to send out on pathfinding line with simulated object Position of collision when raw collision；

A2, the associated collision body of pathfinding line is created according to the collision attribute information in pathfinding line.

Wherein, collision attribute information is obtained from pathfinding line, which describes simulated object and collide When position of collision, by that trip can be used for example by baking out collision body by pathfinding line to portraying for position of collision Engine tool play to create collision body.Therefore collision body and the associated pathfinding line of collision body spatial position having the same, sky Between length and direction, for example, collision body can be the object used when mobile for simulated object, such as collision body can be The bridge used when game role crosses the river, then reference when collision body is moved as the object that game role uses with the game role Spatial position, 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 for building completion can be exported, is extracted It is every respectively arranged collision body of pathfinding line in planning scene, these collision bodies are the foundations for creating fine arts scene.Fine arts field Scape is referred to as fine arts outpost or fine arts background, fine arts scene refer to through planning scene build come background, such as It is fine arts element, fine arts scene that artistic pattern, such as meadow, bridge etc. are depicted in the place that collision body is provided in planning scene It is the background of simulated object operation, the setting of fine arts scene depends on specific application and needs.

104, it stacks up planning scene and fine arts scene to obtain interactive application scene.

In embodiments of the present invention, after getting fine arts scene, by identical position in planning scene and fine arts scene Coordinate is aligned, and then planning scene and fine arts scene is stacked up, so as to obtain interactive application scene.The friendship Mutual formula application scenarios can specifically refer to scene of game, can also refer to software application scene, such as the operation scenario of office software etc.. After generating interactive application scene, simulated object can carry out pathfinding in interactive application scene.

In some embodiments of the invention, after step 101 obtains the pathfinding line used for simulated object pathfinding, this The building method of scape further include:

B1, the mobile behavior that simulated object is shown when moving on pathfinding line is configured for pathfinding line；And/or

B2, the pathfinding direction that simulated object is used when moving on pathfinding line is configured for pathfinding line, pathfinding direction includes: list To pathfinding or two-way pathfinding；And/or

B3, the scene road that simulated object needs to generate with simulated object when moving collision on pathfinding line is configured for pathfinding line Tool；And/or

B4, the material type for corresponding to different collision bodies for the associated collision body configuration of pathfinding line.

Wherein, step 101 is executed in the embodiment of the present invention to execute, can execute at least one of step B1 to step B4 Which step is step, specifically execute or which step can be according to application scenarios come flexible configuration, next to B1 to step B4 is described in detail respectively.

By the description of previous embodiment it is found that further including at least one of following information in planning scene: configuration mould Mobile behavior that quasi- object is shown when mobile according to pathfinding line, for the associated collision body configuration of pathfinding line material type, match Set simulated object according to the pathfinding direction that pathfinding line uses when mobile be unidirectional pathfinding or two-way pathfinding, configure simulated object according to The scene stage property for needing to collide when pathfinding line is mobile.

Next it is described in detail respectively, in some embodiments of the invention, plans in scene include: to match Set the mobile behavior that simulated object is shown when mobile according to pathfinding line.Wherein, for different pathfinding lines, simulated object is at this Pathfinding line uplink can show different mobile behaviors when mobile.Specifically, the first pathfinding line of configuration is corresponding with first movement Behavior.The mobile behavior that simulated object is shown can be arranged in conjunction with specific application scenarios.Simulated object can be according to seeking It is mould that the behavior type of route customization, which makes mobile behaviors, the mobile behaviors such as various performances, such as walking, jump, climbing, swimming, The behavior for needing to show when quasi- object carries out pathfinding can come specifically according to specific planning mode of the planning device to planning scene Configuration.In current common route-finding design, pathfinding information is just to bake and bank up with earth out after fine arts outpost is finished, and current Mobile behavior of the simulated object on pathfinding line can only realize walking (English name: walk) mode, because of current simulation pair As be in pathfinding according in multiple grids for being divided in interactive application scene according to the net one by one of the connection relationship between grid Lattice complete pathfinding, this just determines that current simulated object can not be using the other move modes other than walking.Unlike this , the walking behavior of simulated object can be not only portrayed in the embodiment of the present invention, can also specifically be refined out and be climbed in 2D pathfinding The mobile behaviors such as climb, swim, jumping.Using single pathfinding line as the Moving Unit of simulated object in the embodiment of the present invention, if It is configured with the mobile behavior that simulated object shows on certain pathfinding line in planning scene, then simulated object can be Mobile behavior can be shown when moving on the pathfinding line, so that the role of richer simulated object is mobile.

As shown in Fig. 2, being the implementation schematic diagram of pathfinding line provided in an embodiment of the present invention.It is intended to illustrate in Fig. 2 The design method of bright pathfinding line, it is not limited to which what is specifically stated clearly in Fig. 2 seeks route direction, pathfinding line number.Wherein, scheming It may include the pathfinding line corresponding to different mobile behaviors in 2, such as: in pathfinding line P10-L66-P72-L67-P11, P beginning Indicate the pathfinding line for jump, L beginning is used for the pathfinding line of walking, and the number after P, L is for distinguishing different pathfinding lines. It should be noted that if planning scene in do not include mobile behavior, then all pathfinding lines can need not distinguish between P pathfinding line and L pathfinding line.

In some embodiments of the invention, plan in scene include: for the associated collision body configuration of pathfinding line Material type, specifically, for the first collision body configure the first material type.For example, including that pathfinding line is closed in planning scene The material type of the collision body of connection, then simulated object, which is gone to, can different action schedules on the pathfinding line of unlike material type It is existing, by the material type of the addition collision body configuration in planning scene, the mobile behavior of simulated object can be made more abundant.

In some embodiments of the invention, plan in scene include: that configuration simulated object is moved according to pathfinding line The pathfinding direction used when dynamic, the pathfinding direction include: unidirectional pathfinding and two-way pathfinding, and the specific first pathfinding line that configures corresponds to There is the first pathfinding direction, which is unidirectional pathfinding or the first pathfinding line is two-way pathfinding.Wherein, it unidirectionally seeks Road refers to that simulated object can only can not change direction according to the direction pathfinding that some is fixed, and two-way pathfinding refers to simulating Object can in two different orientations pathfinding without limit.It is illustrated below, what the unidirectional pathfinding of simulated object referred to It is that simulated object can be moved from collision body A to collision body B along pathfinding line and can not be moved again to collision body A from collision body B, The two-way pathfinding of simulated object refers to that simulated object can be moved along pathfinding line from collision body A to collision body B, can also be from Collision body B is mobile to collision body A again.

In some embodiments of the invention, plan in scene include: that configuration simulated object is moved according to pathfinding line The scene stage property for needing to collide when dynamic, specifically, the first pathfinding line of configuration is corresponding with the first scene stage property.Scene stage property refers to The object for being collided with simulated object added in planning scene, such as scene stage property can be and encounter simulated object Object, such as the bullet that is often used in scene of game is as scene stage property, and the fruit fallen down on tree in scene of game can also be with As scene stage property.

By previous embodiment to illustration of the invention it is found that in the building method of scene provided by the invention, The pathfinding line used for simulated object pathfinding is obtained first, and pathfinding line includes: the line segment of connection source and terminal, and then basis is sought Route is created that the associated collision body of pathfinding line, finally builds planning field according to pathfinding line and the associated collision body of pathfinding line Scape, planning scene includes: pathfinding line and the associated collision body of pathfinding line.Planning scene and fine arts scene stack up and are handed over Mutual formula application scenarios.There is pathfinding line for simulated object design in the embodiment of the present invention, passes through pathfinding line and associated collision body Planning scene can be built, so that planning scene builds the dependence that can be detached to fine arts scene, is quickly built Plan scene, interactive application scene can be improved when being used to build interactive application scene for the planning scene builds effect Rate.

Previous embodiment describes the building method of scene provided in an embodiment of the present invention, next introduces the present invention and implements The method for searching for the simulated object that example provides, this method can be adapted for the pathfinding of game role, be readily applicable to user couple As the pathfinding in software application system.It is illustrated using the pathfinding of game role as scene, the embodiment of the present invention can basis Horizontal edition game scene does not have depth, and landform is the characteristics of the constructing that be connected with line segment, using pathfinding line as bottom data tissue Unit can allow planning fast construction to go out pathfinding line, and automatic according to pathfinding line in conjunction with unity (3D game engine) tool Collision body is baked and banked up with earth out, the target of quickly creation planning scene is reached, game can be gone out with fast construction by planning scene and fine arts scene The pathfinding of scene, game role is completed in scene of game, provides data abundant for game play, allows game role and skill There can be better performance.

Traditional method for searching is all that map is divided into latticed pathfinding point, after user's selected target point, trip Play role searches for most short reachable path along the grid chosen since starting point is to target point.This mode target point away from rise Start distance can find shortest path quickly when shorter, but when target point is longer apart from starting point distance, it is necessary to Removal search is devoted a tremendous amount of time, to increase the search time of pathfinding.For example, the map size of scene of game is 1024 Map is carried out grid dividing by (length) × 1024 (width), if the size of a grid is 1 (length) × 1 (width), net The quantity of lattice is 1024 × 1024, and mutual link information is had recorded between grid, from starting point pathfinding to some target point, It is in fact exactly to be scanned for from the linking relationship that searches out between the grid where two o'clock.Since data organization is with grid It, can be with the increase of map, so that a large amount of EMS memory occupation is generated, if grid cell for the pathfinding message structure of unit Area setting it is too small, the occupancy of memory will become more considerable.In the case where not considering the additional information record case of a grid, The grid inherently includes four vertex, and the coordinate (x, y) on each vertex occupies 8 bytes, then a grid is inherently 4 × 8=32 byte is occupied, one 1024 × 1024 scene of game is cut into 1024 × 1024 by unit grid (1 × 1) A grid, altogether occupied memory be: the byte of 1024 × 1024 × 32=32M, this is huge in game of mobile terminal , very big memory consumption and redundant data can be brought, therefore the pathfinding efficiency of game role can be reduced.

One embodiment of the method for searching of simulated object of the present invention specifically can be applied to the quick pathfinding of simulated object In scene, simulated object pathfinding in interactive application scene, interactive application scene includes planning scene and is planning scene The fine arts scene of middle superposition, planning scene include: pathfinding line and according to pathfinding line creation and the associated collision body of pathfinding line. It please refers to shown in Fig. 3, the method for searching of simulated object provided by one embodiment of the present invention may include steps of:

301, the first pathfinding line that simulated object is currently located in interactive application scene is obtained, wherein the first pathfinding Line carries simulated object by associated first collision body of the first pathfinding line.

In an embodiment of the present invention, after building interactive application scene, interactive application scene includes planning field Scape and the fine arts scene that is superimposed in planning scene, plan include: in scene the pathfinding line used for simulated object pathfinding and The associated collision body of pathfinding line, pathfinding line include: the line segment of connection source and terminal.It needs first to position simulated object, With determine simulated object in interactive application scene currently on which pathfinding line, pathfinding line that simulated object is currently located Being defined as the first pathfinding line, then the first pathfinding line carries simulated object by associated first collision body of the first pathfinding line, and first Collision body plays the supporting role to simulated object, and simulated object is enable 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, can specifically include following steps:

C1, space segmentation is carried out to all pathfinding lines in interactive application scene using QuadTree algorithm, to position Pathfinding line belonging to current location is determined as by the current location in the interactive application scene of simulated object after singulation out One pathfinding line.

Wherein, include pathfinding line in the interactive application scene put up, such as can be a plurality of pathfinding line.This hair QuadTree algorithm can be further used in bright embodiment, space segmentation is carried out to all pathfinding lines, according to the spy of scene view Point uses QuadTree algorithm progress space cutting and substantially increases so as to quickly weed out a large amount of pathfinding line computation Processing capacity.In practical applications, the QuadTree algorithm of use can there are many depth, such as the quaternary tree depth of default is 5 Stage, passage capacity compare, naturally it is also possible to select the depth in 1~4 stage.The order of quaternary tree is higher, and scene is divided It is finer and closely woven, can be more accurate on specific pathfinding line, but can be rejected in space and calculate the expense that will increase processor, therefore When order is set, it can be balanced and be arranged according to performance tool.

It 302, is that starting pathfinding line searches out the second pathfinding line from interactive application scene with the first pathfinding line, by second Pathfinding line is as target pathfinding line.

It in embodiments of the present invention, should after orienting the first pathfinding line is the pathfinding line that simulated object is currently located First pathfinding line can be used as starting pathfinding line, search for target pathfinding line in interactive application scene for simulated object, if from The second pathfinding line is searched in interactive application scene, which can be used as target pathfinding line.In the embodiment of the present invention It include multiple pathfinding lines in interactive application scene, when target pathfinding line searched is also to be searched as unit of pathfinding line Rope, therefore compared to grid is that unit searches for target gridding at present, there is very high search efficiency.It needs to illustrate It is that in embodiments of the present invention, associated the first pathfinding line is the first collision body, and associated the second pathfinding line is the second collision Body.

In some embodiments of the invention, step 302 is using the first pathfinding line as starting pathfinding line from interactive application The second pathfinding line is searched out in scene, is included the following steps:

Step D1, it is starting pathfinding line with the first pathfinding line, target shortest path is searched in interactive application scene, from The second pathfinding line is searched in interactive application scene.

Wherein, in the embodiment of the present invention in interactive application scene can by the way of searching for target shortest path come Search out the second pathfinding line, in the embodiment of the present invention using since pathfinding line directly search for target shortest path, phase Than searching for target gridding according to grid in current, search efficiency can be largely improved, especially for interactive mode There is very high pathfinding efficiency when the range of application scenarios is very big.

In other embodiments of the invention, step D1 is starting pathfinding line with the first pathfinding line, in interactive application Target shortest path is searched in scene, can specifically include following steps:

D11, using A* or faster shortest path (full name in English: Shortest Path Faster Algorithm, English Referred to as: SPFA) algorithm searches for target shortest path since the first pathfinding line in interactive application scene.

Wherein, A* algorithm is also referred to as A* (A-Star) algorithm, is that solve shortest path in a kind of static road network most effective Direct search method.SPFA algorithm is a kind of algorithm for seeking signal source shortest path, can be using using A* in the embodiment of the present invention Or SPFA algorithm searches for target shortest path since the first pathfinding line in interactive application scene.Preferably, the present invention is real Target shortest path can be searched for using SPFA algorithm since the first pathfinding line in interactive application scene by applying example.By right Using A* or SPFA algorithm search target shortest path performance it was found that, in signal source shortest path lookup algorithm, provide A* and two kinds of algorithms of SPFA 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 is to originate pathfinding line from interactive application field with the first pathfinding line The second pathfinding line is searched out in scape, comprising:

D2, with the first pathfinding line be starting pathfinding line, search out second out of local space in interactive application scene Pathfinding line.

Wherein, if being additionally provided with local space in interactive application scene, simulated object in the embodiment of the present invention Pathfinding can be not limited to the pathfinding of scene, can also support and the pathfinding of local space, as shown in figure 4, implementing for the present invention The implementation schematic diagram that pathfinding is carried out in the local space in interactive application scene that example provides, such as simulated object exist Pathfinding inside the truck of a movement in interactive application scene, truck is exactly local space for entire scene, In Fig. 4, simulated object can the pathfinding in the local space of truck, truck can also be jumped off in entire interactive application scene Middle continuation pathfinding, for example, pathfinding line P1- pathfinding line L0_1.88-90.00 °-pathfinding line P3.In addition in the embodiment of the present invention, Search target pathfinding line and switch back into 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 is touched along the first pathfinding line to the second pathfinding line associated second by the first collision body Collision body is mobile.

In embodiments of the present invention, the second pathfinding line searched from interactive application scene as target pathfinding line it Afterwards, control simulated object is moved along the first pathfinding line to associated second collision body of the second pathfinding line by the first collision body, To complete pathfinding of the simulated object in interactive application scene.

In some embodiments of the invention, plan in scene include: configuration simulated object according to the first pathfinding The first movement behavior that line is shown when mobile.Under this realization scene, step 303 controls simulated object and passes through the first collision Body can specifically include following steps along the first associated second collision body of pathfinding line the second pathfinding line:

E1, when simulated object is moved along the first pathfinding line to the second collision body by the first collision body, control simulation Object shows first movement behavior.

Wherein, for different pathfinding lines, simulated object can show different shiftings when the pathfinding line uplink is mobile Dynamic behavior.The mobile behavior that simulated object is shown can be arranged in conjunction with specific application scenarios.Simulated object can basis The behavior type of pathfinding line customization such as makes various performances, for example walks, jumps, climbing, swimming at the mobile behaviors, and mobile behavior is not With the pathfinding having no effect on to simulated object.Using single pathfinding line as the mobile list of simulated object in the embodiment of the present invention Position, if the mobile behavior that simulated object is shown on certain pathfinding line is configured in planning scene, then simulated object is just Mobile behavior can be shown when can move on the pathfinding line, so that the role of richer simulated object is mobile.

In some embodiments of the invention, plan in scene include: for the first associated collision body of pathfinding line First material type of configuration.Under this realization scene, step 303 controls simulated object by the first collision body along first Associated second collision body of pathfinding line the second pathfinding line, can specifically include following steps:

F1, when simulated object is moved along the first pathfinding line to the second collision body by the first collision body, control play The corresponding sound effect of first material type.

For example, including the material type of collision body associated by pathfinding line in planning scene, then simulated object goes to difference Can have different movement displayings on the pathfinding line of material type, for example, walk in the puddles of water with walk just have on cement floor it is different Walk sound, by planning scene in addition collision body configuration material type, the mobile behavior of simulated object can be made It is more abundant.

In some embodiments of the invention, plan in scene include: configuration simulated object according to the first pathfinding The first pathfinding direction that line uses when mobile, the first pathfinding direction are unidirectional pathfinding or two-way pathfinding.In this realization scene Under, step 302 is that starting pathfinding line searches out the second pathfinding line from interactive application scene with the first pathfinding line, comprising:

G1, with the first pathfinding line be starting pathfinding line, searched from interactive application scene according to the first pathfinding direction Second pathfinding line.

Further, step 303 control simulated object is closed by the first collision body along first pathfinding line the second pathfinding line Second collision body of connection, comprising:

H1, it is collided by the first collision body along the first pathfinding line second according to the first pathfinding direction controlling simulated object Body.

Wherein, unidirectional pathfinding refer to simulated object can only according to some fix direction pathfinding and can not the side of change To, two-way pathfinding refer to simulated object can in two different orientations pathfinding without limiting.It is illustrated below, mould The unidirectional pathfinding of quasi- object refer to simulated object can be moved along pathfinding line from collision body A to collision body B and can not be from touching Collision body B is mobile to collision body A again, and the two-way pathfinding of simulated object refers to that simulated object can be along pathfinding line from collision body A It is mobile to collision body B, it can also be mobile to collision body A again from collision body B.

In some embodiments of the invention, plan in scene include: configuration simulated object according to the first pathfinding The the first scene stage property for needing to collide when line is mobile.Under this realization scene, step 303 controls simulated object and passes through first Collision body is along the first associated second collision body of pathfinding line the second pathfinding line, comprising:

I1, when simulated object is moved along the first pathfinding line to the second collision body by the first collision body, control simulation Object is collided on the first collision body with the first scene stage property.

Wherein, scene stage property refers to the object for being collided with simulated object added in planning scene, such as Scene stage property can be the object for encountering simulated object, such as the bullet being often used in scene of game is as scene stage property, game The fruit fallen down on tree in scene can also be used as scene stage property, then simulated object is moved along the first pathfinding line to the second collision body It also needs to show the collision behavior with scene stage property when dynamic.

In some embodiments of the invention, step 303 control simulated object is by the first collision body along the first pathfinding Associated second collision body of line the second pathfinding line, can specifically include following steps:

J1, determine whether simulated object can be moved to the second collision body according to the locomotivity information of simulated object；

If J2, simulated object can not be moved to the second collision body, following steps 302 are re-executed: being with the first pathfinding line Starting pathfinding line searches out the second pathfinding line from interactive application scene, using the second pathfinding line as target pathfinding line.

Wherein, the locomotivity information of simulated object refers to the ability that simulated object has when moving on pathfinding line, For example locomotivity is arranged according to the bodily form or technical ability of simulated object.For example, skip capability is arranged for simulated object, to same Jump line segment, and some simulated objects can be skipped, and some then do not pass by by jump, and different simulated objects is allowed to be sought same in this way Different pathfinding decisions can be shown in the scene of road.It is the shifting in the embodiment of the present invention according to simulated object as shown in Fig. 5-a Kinetic energy force information carries out a kind of implementation schematic diagram of pathfinding, is in the embodiment of the present invention according to simulation pair as shown in Fig. 5-b The locomotivity information of elephant carries out another implementation schematic diagram of pathfinding.It is in identical interactive mode in Fig. 5-a and Fig. 5-b In application scenarios, there can be different pathfinding strategies for different simulated objects, for example, simulated object can edge in Fig. 5-a Pathfinding line P12 it is mobile to pathfinding line L7- pathfinding line P10, and in Fig. 5-b, simulated object does not have skip capability, then simulates Object is needed along Xu's route L8 to pathfinding line P9- pathfinding line L11- pathfinding line P2- pathfinding line L10- pathfinding line P11- pathfinding line L9- pathfinding line P10 is mobile.Fig. 5-a and Fig. 5-b is used to illustrate the different pathfinding strategies that different simulated objects use, in Fig. 4-a and The pathfinding line occurred in Fig. 4-b is also intended to the specific pathfinding strategy of explanation.

By above embodiments to the description of the embodiment of the present invention it is found that obtaining simulated object first in interactive application field The first pathfinding line being currently located in scape, the first pathfinding line pass through the associated first collision body carrying simulation pair of the first pathfinding line As being next that starting pathfinding line searches out the second pathfinding line from interactive application scene with the first pathfinding line, second being sought Route finally controls simulated object and is closed along the first pathfinding line to the second pathfinding line by the first collision body as target pathfinding line Second collision body of connection is mobile.Planning field can be built by pathfinding line and associated collision body in the embodiment of the present invention Scape quickly builds planning scene, by the planning field so that planning scene builds the dependence that can be detached to fine arts scene What scape was used to can be improved when building interactive application scene interactive application scene builds efficiency.Plan in the embodiment of the present invention Scene includes the pathfinding line and the associated collision body of pathfinding line used for simulated object pathfinding, which includes 2 points The line segment that (beginning and end) connects, simulated object are to be made when pathfinding with the pathfinding line of single in interactive application scene For Moving Unit, simulated object can be completed to move to the second collision body along the first collision body, to be embodied as simulated object Quick pathfinding, the embodiment of the present invention greatly improves the pathfinding efficiency of simulated object.

In order to facilitate a better understanding and implementation of the above scheme of the embodiment of the present invention, corresponding application scenarios of illustrating below come It is specifically described.Next by simulated object be specially for game role, interactive application scene are specially scene of game. In the online game of user terminal/server framework, scene of game includes: the terrain information etc. about game, for example, ground, Forest etc..Game role then refers to that monster, the non-player role in interactive application scene must be appeared in online game (full name in English: Non Playable Character, English abbreviation: NPC), fine arts scene refer to showing game in client Model and textures of fine arts resource, monster that universal time needs etc..

As shown in fig. 6, being the creation process schematic of interactive application scene provided in an embodiment of the present invention.Pass through first Plan device and export one or more pathfinding line, collision body is then created that according to pathfinding line, collision body is exported by exporter, Planning scene is built by pathfinding line and collision body, quaternary tree is then gone out by programming, exports fine arts field by the fine arts Scape plans the available interactive application scene of superposition of scene and fine arts scene.In some embodiments, interactive application field Quaternary tree can also be superimposed in scape, consequently facilitating initial position of the positioning simulated object in interactive application scene.This hair The building method of scene and the method for searching of simulated object that bright embodiment provides, which can allow, plans this disengaging fine arts scene and journey Fast construction plans scene in the case where sequence, and actual measurement shows in the embodiment of the present invention, constructs working hour shared by fine arts scene, builds The proportionate relationship that working hour shared by planning scene, program ran between shared working hour can achieve 55:45:1, construct fine arts scene institute The process resource that accounts for builds proportionate relationship between the shared process resource of process resource shared by planning scene, program operation It can achieve 3:1:1.

In the embodiment of the present invention, the pathfinding line planned in scene is showed with 2D orthogonal view display mode, and is wrapped Collision body information, the corresponding collision body of every pathfinding line, so that game role may stand on pathfinding line, so in plan are contained Draw outpost pathfinding line editor it is 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 be merged with scene pathfinding.Program According to the pathfinding line of Decision making, optimal Quadtree Partition is automatically generated, system bottom supports A* and SPFA algorithm to select for planning Use is selected, perfect and powerful application programming interfaces provide data abundant for game play, and game role and technical ability is allowed to have Preferably performance.

As shown in fig. 7, the pathfinding process for game role provided in an embodiment of the present invention makes time diagram, it is entire to make Make process mainly to include the following steps:

1, planning device carries out pathfinding editor, then carries out editor's iteration and runtime verification, generates pathfinding line.

In the embodiment of the present invention, planning device is the executing subject for editing pathfinding line, can use simple and clear dotted line For data as pathfinding line, clear the outpost layout for sketching the contours of scene simplifies the creation of planning scene, every pathfinding line contains Necessary details further save cost of manufacture as reference.In the embodiment of the present invention, sought using dotted line chained list composition The bottom data on road, it is different from traditional organizational form with grid for basic data, in addition to the outpost of proper horizontal edition game Feature, it solves memory overhead brought by mesh design, 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 collision body associated by pathfinding line.

Game role goes to the pathfinding line of unlike material type, will there is different sound performances, for example, walk in the puddles of water with Walk just has different sound of walking on cement floor, and bullet is beaten also different audio on different road surfaces, for example beats In the difference of plank and iron plate.

2), the behavior type of mobile behavior.

The mobile behavior of game role determines performance content of the game role in different sections of highway, and WeShoot is swum at present The game role of play is walked according to the Informational support of pathfinding line, climbing, slip rope, swimming, the behaviors such as 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, to generate the most basic field Unity 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 multilayer pathfinding with And pathfinding inside the pathfinding of local space, such as the truck that is moved at one of role, truck is exactly for entire scene Local space, while also supporting that different Pathfinding systems is allowed to merge.Each stage property of scene can possess portion oneself Pathfinding information, if role on this, can carry out local pathfinding.In addition, also supporting to be role in the embodiment of the present invention Skip capability is set, to the same jump line segment, some game roles can be skipped, and some game roles are jumped to pass by then, Allow different roles that can show different pathfinding decisions in the same pathfinding scene in this way.

2, plan the complete pathfinding line of device editor, after the completion of the blank of pathfinding outpost, the notice fine arts make fine arts outpost.

Wherein, pathfinding outpost blank refers to the planning scene for tentatively building completion, can be continued by subsequent step pair Planning scene carries out perfect.

3, can be baked and banked up with earth quickly through system function generate quaternary tree, while by interface view feed back optimal quaternary tree to Plan device.

4, proper collision body is just generated after baking and banking up with earth out quaternary tree, specifically, collision can be identified with different colors Body, to allow planning device to quickly recognize the information of different collision bodies.

Wherein, after pathfinding line editor is complete, the collision body of scene can be baked and banked up with earth out, the attribute of these collision bodies is according to pathfinding What the information architecture of line record came 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, in addition playing method just becomes complete outpost.Pathfinding line is the base at entire outpost Plinth, bullet is with the collision of scene, and the various performances of role are all based on pathfinding line and its generated collision body is entirely being produced In assembly line, to plan to design playing method, build scene skeleton for core, the fine arts provide model according to skeleton editing fine arts scene, Textures, the representative elements such as special efficacy.

5, show the collision body at entire outpost.Plan the attribute information of the device related collision body of iteration pathfinding line again.

6, fine arts outpost can be started by providing after collision body information gives fine arts outpost, the profile of pathfinding line to edit out It makes.

7, fine arts outpost is combined the collision body in fine arts scene and planning scene by editing machine.

8, the merging scene of editing machine is fed back, fine arts scene is completed and plans the superposition of scene.

9, running game scene behind final outpost is obtained, planning device can check pathfinding line by running game at any time Design, to quickly experience influence of the layout to playing method of pathfinding line, and obtain the feedback information of performance.

It in the embodiment of the present invention, is built in advance with planning, the fine arts are with rear for production thought, the same planning scene collision of pathfinding line Body is associated as by force manufacture technique, and for straightforward visualization pathfinding performance tool as auxiliary, the early period for being very suitable to project is pre- It grinds, its production and output can be detached from fine arts dependence, and will not influence experience and perception.It is improved and efficient tool is compiled Scene collision body and pathfinding information can quickly be baked and banked up with earth out by collecting, so as to the playing method of fast verification scene.The embodiment of the present invention can be with Good tool experience, and the correct pathfinding data of output are provided, quick pathfinding algorithm is generated.And program is allowed to be detached from system Make process, to save configuration of the resource for other playing method modules.Some solutions on the market at present, all can't It is very perfect to solve the problems, such as type of play adaptation and EMS memory occupation, and scheme provided in an embodiment of the present invention is so fine that solve Two problems in face highlight practicability, and technical support is convenient and framework is flexible, has very strong scalability.

It should be noted that for the various method embodiments described above, for simple description, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the present invention is not limited by the sequence of acts described because According to the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art should also know It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules is not necessarily of the invention It is necessary.

For the above scheme convenient for the better implementation embodiment of the present invention, phase for implementing the above scheme is also provided below Close device.

It please refers to shown in Fig. 8-a, it may include: pathfinding that a kind of scene provided in an embodiment of the present invention, which builds device 800, Line obtains module 801, collision body creation module 802 and planning scene construction module 803, wherein

Route acquiring module 801 is sought, for obtaining the pathfinding line used for simulated object pathfinding, the pathfinding line includes: The line segment of connection source and terminal；

Collision body creation module 802 passes through for being created that the associated collision body of pathfinding line according to the pathfinding line The pathfinding line and the associated collision body of pathfinding line build planning scene, and the planning scene includes: the pathfinding line And the associated collision body of pathfinding line；

Fine arts scene obtains module 803, for obtaining the fine arts scene completed according to the planning scenario building；

Interactive application scene creation module 804, for the planning scene and the fine arts scene to stack up To interactive application scene.

In some embodiments of the invention, the collision body creation module 802, specifically for being obtained from the pathfinding line Collision attribute information is taken, the collision attribute information includes: the collision when colliding on the pathfinding line with simulated object Position；The associated collision body of pathfinding line is created according to the collision attribute information in the pathfinding line.

In some embodiments of the invention, it please refers to shown in Fig. 8-b, scene builds device 800 further include: pathfinding line Attribute configuration module 805, wherein

The pathfinding line attribute configuration module 805 is obtained for the route acquiring module 801 of seeking for simulated object pathfinding After the pathfinding line used, the movement that the simulated object is shown when moving on the pathfinding line is configured for the pathfinding line Behavior；And/or the pathfinding direction that the simulated object is used when moving on the pathfinding line, institute are configured for the pathfinding line Stating pathfinding direction includes: unidirectional pathfinding and two-way pathfinding；And/or the simulated object is configured for the pathfinding line and is sought described Need to generate the scene stage property of collision on route when moving with the simulated object；It and/or is the associated collision of pathfinding line Body configuration corresponds to the material type of different collision bodies.

By previous embodiment to illustration of the invention it is found that in the building method of scene provided by the invention, The pathfinding line used for simulated object pathfinding is obtained first, and pathfinding line includes: the line segment of connection source and terminal, and then basis is sought Route is created that the associated collision body of pathfinding line, finally builds planning field according to pathfinding line and the associated collision body of pathfinding line Scape, plans scene and fine arts scene stacks up to obtain interactive application scene.It is set in the embodiment of the present invention for simulated object In respect of pathfinding line, planning scene can be built by pathfinding line and associated collision body, so that building for scene of planning can To be detached from the dependence to fine arts scene, planning scene is quickly built, which is used to build interactive application field Interactive application scene can be improved when scape builds efficiency.

It please refers to shown in Fig. 9, a kind of path-seeking device 900 of simulated object provided in an embodiment of the present invention, simulated object Path-seeking device 900 may include: simulated object locating module 901, target seeks route determination module 902 and simulated object controls mould Block 903, wherein

Simulated object locating module 901, first be currently located in interactive application scene for obtaining simulated object Pathfinding line, wherein the first pathfinding line carries the simulated object by associated first collision body of the first pathfinding line, The interactive application scene includes planning scene and in the fine arts scene for planning to be superimposed in scene, the planning scene It include: the pathfinding line used for the simulated object pathfinding and the associated collision body of pathfinding line, the pathfinding line include: The line segment of connection source and terminal；

Target seeks route determination module 902, for using the first pathfinding line as starting pathfinding line from the interactive mode The second pathfinding line is searched out in application scenarios, using the second pathfinding line as target pathfinding line；

Simulated object control module 903, for controlling the simulated object by first collision body along described the One pathfinding line is mobile to associated second collision body of the second pathfinding line.

In some embodiments of the invention, the target seeks route determination module 902, specifically for seeking with described first Route is starting pathfinding line, target shortest path is searched in the interactive application scene, from the interactive application scene In search the second pathfinding line.

In some embodiments of the invention, in the planning scene further include: configure the simulated object according to described The first movement behavior that first pathfinding line is shown when mobile；

The simulated object control module 903, be specifically used for when the simulated object by first collision body along When the first pathfinding line is mobile to second collision body, controls the simulated object and show the first movement behavior.

In some embodiments of the invention, in the planning scene further include: the associated collision of the first pathfinding line First material type of body configuration；

The simulated object control module 903, be specifically used for when the simulated object by first collision body along When the first pathfinding line is mobile to second collision body, control plays sound effect corresponding with the first material type Fruit.

In some embodiments of the invention, in the planning scene further include: the first of the first pathfinding line configuration Pathfinding direction, first pathfinding direction are unidirectional pathfinding or two-way pathfinding；

The target seeks route determination module 902, is specifically used for the first pathfinding line being starting pathfinding line, according to institute It states the first pathfinding direction and searches the second pathfinding line from the interactive application scene.

Further, the simulated object control module 903 is specifically used for according to described in the first pathfinding direction controlling Simulated object is moved along the first pathfinding line to second collision body by first collision body.

In some embodiments of the invention, in the planning scene further include: the first of the first pathfinding line configuration Scene stage property；

The simulated object control module 903, be specifically used for when the simulated object by first collision body along When the first pathfinding line is mobile to second collision body, control the simulated object on first collision body with it is described First scene stage property is collided.

In some embodiments of the invention, the target seeks route determination module 902, specifically for seeking with described first Route is starting pathfinding line, and the second pathfinding line is searched out out of local space in the interactive application scene.

In some embodiments of the invention, the simulated object locating module 901 is specifically used for using QuadTree algorithm Space segmentation is carried out to all pathfinding lines in the interactive application scene, to orient the simulated object after singulation Interactive application scene in current location, pathfinding line belonging to the current location is determined as the first pathfinding line.

In some embodiments of the invention, the simulated object control module 903 is specifically used for according to the simulation pair The locomotivity information of elephant determines whether the simulated object can be moved to second collision body；If the simulated object without Method is moved to second collision body, re-executes the target and seeks route determination module 902.

By above embodiments to the description of the embodiment of the present invention it is found that obtaining simulated object first in interactive application field The first pathfinding line being currently located in scape, the first pathfinding line pass through the associated first collision body carrying simulation pair of the first pathfinding line As.Next it is that starting pathfinding line searches out the second pathfinding line from interactive application scene with the first pathfinding line, second is sought Route finally controls simulated object and is closed along the first pathfinding line to the second pathfinding line by the first collision body as target pathfinding line Second collision body of connection is mobile.Planning field can be built by pathfinding line and associated collision body in the embodiment of the present invention Scape quickly builds planning scene, by the planning field so that planning scene builds the dependence that can be detached to fine arts scene What scape was used to can be improved when building interactive application scene interactive application scene builds efficiency.Plan in the embodiment of the present invention Scene includes the pathfinding line and the associated collision body of pathfinding line used for simulated object pathfinding, which includes 2 points The line segment that (beginning and end) connects, simulated object are to be made when pathfinding with the pathfinding line of single in interactive application scene For Moving Unit, simulated object can be completed to move to the second collision body along the first collision body, to 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 invention also provides a kind of terminal, the method for searching of simulated object is applied to the terminal, such as Figure 10 institute Show, for ease of description, only parts related to embodiments of the present invention are shown, and it is disclosed by specific technical details, it please refers to Present invention method part.The terminal can be include mobile phone, tablet computer, PDA (Personal Digital Assistant, personal digital assistant), POS (Point of Sales, point-of-sale terminal), any terminal device such as vehicle-mounted computer, Taking the terminal as an example:

Figure 10 shows the block diagram of the part-structure of mobile phone relevant to terminal provided in an embodiment of the present invention.With reference to figure 10, mobile phone includes: radio frequency (Radio Frequency, RF) circuit 1010, memory 1020, input unit 1030, display unit 1040, sensor 1050, voicefrequency circuit 1060, Wireless Fidelity (wireless fidelity, WiFi) module 1070, processor The components such as 1080 and power supply 1090.It will be understood by those skilled in the art that handset structure shown in Figure 10 is not constituted pair The restriction of mobile phone may include perhaps combining certain components or different component cloth than illustrating more or fewer components It sets.

It is specifically introduced below with reference to each component parts of the Figure 10 to mobile phone:

RF circuit 1010 can be used for receiving and sending messages or communication process in, signal sends and receivees, particularly, by base station After downlink information receives, handled to processor 1080；In addition, the data for designing uplink are sent to base station.In general, RF circuit 1010 include but is not limited to antenna, at least one amplifier, transceiver, coupler, low-noise amplifier (Low Noise Amplifier, LNA), duplexer etc..In addition, RF circuit 1010 can also be logical with network and other equipment by wireless communication Letter.Any communication standard or agreement, including but not limited to global system for mobile communications (Global can be used in above-mentioned wireless communication System of Mobile communication, GSM), general packet radio service (General PacketRadio Service, GPRS), CDMA (Code Division Multiple Access, CDMA), wideband code division multiple access (Wideband Code Division Multiple Access, WCDMA), long term evolution (Long Term Evolution, LTE), Email, short message service (Short Messaging Service, SMS) etc..

Memory 1020 can be used for storing software program and module, and processor 1080 is stored in memory by operation 1020 software program and module, thereby executing the various function application and data processing of mobile phone.Memory 1020 can be led It to include storing program area and storage data area, wherein storing program area can be needed for storage program area, at least one function Application program (such as sound-playing function, image player function etc.) etc.；Storage data area, which can be stored, uses institute according to mobile phone Data (such as audio data, phone directory etc.) of creation etc..In addition, memory 1020 may include high random access storage Device, can also include nonvolatile memory, and a for example, at least disk memory, flush memory device or other volatibility are solid State memory device.

Input unit 1030 can be used for receiving the number or character information of input, and generate with the user setting of mobile phone with And the related key signals input of function control.Specifically, input unit 1030 may include touch panel 1031 and other inputs Equipment 1032.Touch panel 1031, also referred to as touch screen collect touch operation (such as the user of user on it or nearby Use the behaviour of any suitable object or attachment such as finger, stylus on touch panel 1031 or near touch panel 1031 Make), and corresponding attachment device is driven according to preset formula.Optionally, touch panel 1031 may include touch detection Two parts of device and 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 is sent can be received and executed.In addition, Touch panel 1031 can be realized using multiple types such as resistance-type, condenser type, infrared ray and surface acoustic waves.In addition to touch surface Plate 1031, input unit 1030 can also include other input equipments 1032.Specifically, other input equipments 1032 may include But in being not limited to physical keyboard, function key (such as volume control button, switch key etc.), trace ball, mouse, operating stick etc. It is one or more.

Display unit 1040 can be used for showing information input by user or be supplied to user information and mobile phone it is each Kind menu.Display unit 1040 may include display panel 1041, optionally, can use liquid crystal display (Liquid Crystal Display, LCD), the forms such as Organic Light Emitting Diode (Organic Light-Emitting Diode, OLED) To configure display panel 1041.Further, touch panel 1031 can cover display panel 1041, when touch panel 1031 detects After arriving touch operation on it or nearby, processor 1080 is sent to determine the type of touch event, is followed by subsequent processing device 1080 provide corresponding visual output according to the type of touch event on display panel 1041.Although in Figure 10, touch surface Plate 1031 and display panel 1041 are the input and input function for realizing mobile phone as two independent components, but certain In embodiment, can be integrated by touch panel 1031 and display panel 1041 and that realizes mobile phone output and input function.

Mobile phone may also include at least one sensor 1050, such as optical sensor, motion sensor and other sensors. Specifically, optical sensor may include ambient light sensor and proximity sensor, wherein ambient light sensor can be according to ambient light Light and shade adjust the brightness of display panel 1041, proximity sensor can close display panel when mobile phone is moved in one's ear 1041 and/or backlight.As a kind of motion sensor, accelerometer sensor can detect in all directions (generally three axis) and add The size of speed can detect that size and the direction of gravity when static, can be used to identify application (such as the horizontal/vertical screen of mobile phone posture Switching, dependent game, magnetometer pose calibrating), Vibration identification correlation function (such as pedometer, tap) etc.；Also as mobile phone The other sensors such as configurable gyroscope, barometer, hygrometer, thermometer, infrared sensor, details are not described herein.

Voicefrequency circuit 1060, loudspeaker 1061, microphone 1062 can provide the audio interface between user and mobile phone.Audio Electric signal after the audio data received conversion can be transferred to loudspeaker 1061, be converted by loudspeaker 1061 by circuit 1060 For voice signal output；On the other hand, the voice signal of collection is converted to electric signal by microphone 1062, by voicefrequency circuit 1060 Audio data is converted to after reception, then by after the processing of audio data output processor 1080, through RF circuit 1010 to be sent to ratio Such as another mobile phone, or audio data is exported to memory 1020 to be further processed.

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 provides wireless broadband internet access for user.Although Figure 10 is shown WiFi module 1070, but it is understood that, and it is not belonging to must be configured into for mobile phone, it can according to need do not changing completely Become in the range of the essence of invention and omits.

Processor 1080 is the control centre of mobile phone, using the various pieces of various interfaces and connection whole mobile phone, By running or execute the software program and/or module that are stored in memory 1020, and calls and be stored in memory 1020 Interior data execute the various functions and processing data of mobile phone, to carry out integral monitoring to mobile phone.Optionally, processor 1080 may include one or more processing units；Preferably, processor 1080 can integrate application processor and modulation /demodulation processing Device, wherein the main processing operation system of application processor, user interface and application program etc., modem processor is mainly located Reason wireless communication.It is understood that above-mentioned modem processor can not also be integrated into processor 1080.

Mobile phone further 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 and processor 1080 are logically contiguous, to realize management charging, electric discharge and power consumption pipe by power-supply management system The functions such as reason.

Although being not shown, mobile phone can also include camera, bluetooth module etc., and details are not described herein.

In embodiments of the present invention, processor 1080 included by the terminal also has control execution is above to be executed by terminal The method for searching process of simulated object.

Figure 11 is a kind of server architecture schematic diagram provided in an embodiment of the present invention, which can be because of configuration or property Energy is different and generates bigger difference, may include one or more central processing units (central processing Units, CPU) 1122 (for example, one or more processors) and memory 1132, one or more storage applications The storage medium 1130 (such as one or more mass memory units) of program 1142 or data 1144.Wherein, memory 1132 and storage medium 1130 can be of short duration storage or persistent storage.The program for being stored in storage medium 1130 may include one A or more than one module (diagram does not mark), each module may include to the series of instructions operation in server.More into One step, central processing unit 1122 can be set to communicate with storage medium 1130, execute storage medium on server 1100 Series of instructions operation in 1130.

Server 1100 can also include one or more power supplys 11211, 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..

It can be based on shown in the Figure 11 the step of building method of the scene as performed by server in above-described embodiment Server architecture.

In addition it should be noted that, the apparatus embodiments described above are merely exemplary, wherein described as separation The unit of part description may or may not be physically separated, component shown as a unit can be or It can not be physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to reality Border needs to select some or all of the modules therein to achieve the purpose of the solution of this embodiment.In addition, provided by the invention In Installation practice attached drawing, the connection relationship between module indicates there is communication connection between them, specifically can be implemented as one Item or a plurality of communication bus or signal wire.Those of ordinary skill in the art are without creative efforts, it can It understands and implements.

Through the above description of the embodiments, it is apparent to those skilled in the art that the present invention can borrow Help software that the mode of required common hardware is added to realize, naturally it is also possible to by specialized hardware include specific integrated circuit, specially It is realized with CPU, private memory, special components and parts etc..Under normal circumstances, all functions of being completed by computer program are ok It is easily realized with corresponding hardware, moreover, being used to realize that the specific hardware structure of same function is also possible to a variety of more Sample, such as analog circuit, digital circuit or special circuit etc..But software program is real in situations more for the purpose of the present invention It is now more preferably embodiment.Based on this understanding, technical solution of the present invention substantially in other words makes the prior art The part of contribution can be embodied in the form of software products, which is stored in the storage medium that can be read In, such as the floppy disk of computer, USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory Device (RAM, Random Access Memory), magnetic or disk etc., including some instructions are with so that a computer is set Standby (can be personal computer, server or the network equipment etc.) executes method described in each embodiment of the present invention.

In conclusion the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although referring to upper Stating embodiment, invention is explained in detail, those skilled in the art should understand that: it still can be to upper Technical solution documented by each embodiment is stated to modify or equivalent replacement of some of the technical features；And these It modifies or replaces, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims

1. a kind of method for searching of simulated object, which is characterized in that the described method includes:

Obtain the first pathfinding line that simulated object is currently located in interactive application scene, wherein the first pathfinding line is logical It crosses associated first collision body of the first pathfinding line and carries the simulated object, the interactive application scene includes planning field Scape and the fine arts scene that is superimposed in the planning scene include: for simulated object pathfinding use in the planning scene Pathfinding line and the associated collision body of pathfinding line, the pathfinding line include: the line segment of connection source and terminal；

The second pathfinding line is searched out from the interactive application scene using the first pathfinding line as starting pathfinding line, by institute The second pathfinding line is stated as target pathfinding line；

It controls the simulated object and is associated with along the first pathfinding line to the second pathfinding line by first collision body The second collision body it is mobile.

2. the method according to claim 1, wherein it is described using the first pathfinding line as starting pathfinding line from The second pathfinding line is searched out in the interactive application scene, comprising:

It is starting pathfinding line with the first pathfinding line, target shortest path is searched in the interactive application scene, from institute It states and searches the second pathfinding line in interactive application scene.

3. the method according to claim 1, wherein first collision body configured with the simulated object according to The first movement behavior that the first pathfinding line is shown when mobile；

The control simulated object is by first collision body along the first pathfinding line to the second pathfinding line Associated second collision body is mobile, comprising:

When the simulated object is moved along the first pathfinding line to second collision body by first collision body, It controls the simulated object and shows the first movement behavior.

4. the method according to claim 1, wherein first collision body is configured with the first material type；

When the simulated object is moved along the first pathfinding line to second collision body by first collision body, Control plays sound effect corresponding with the first material type.

5. the method stated according to claim 1, which is characterized in that the first pathfinding line is configured with the first pathfinding direction, described First pathfinding direction is unidirectional pathfinding or two-way pathfinding；

It is described that the second pathfinding line is searched out from the interactive application scene using the first pathfinding line as starting pathfinding line, Include:

It is starting pathfinding line with the first pathfinding line, is searched from the interactive application scene according to first pathfinding direction Rope is to the second pathfinding line.

6. according to the method described in claim 5, it is characterized in that, the control simulated object is collided by described first Body is moved along the first pathfinding line to associated second collision body of the second pathfinding line, comprising:

According to simulated object described in the first pathfinding direction controlling by first collision body along the first pathfinding line It is mobile to second collision body.

7. the method according to claim 1, wherein the first pathfinding line is configured with the first scene stage property；

When the simulated object is moved along the first pathfinding line to second collision body by first collision body, The simulated object is controlled to be collided on first collision body with the first scene stage property.

8. the method according to claim 1, wherein it is described using the first pathfinding line as starting pathfinding line from The second pathfinding line is searched out in the interactive application scene, comprising:

It is starting pathfinding line with the first pathfinding line, searches out second out of local space in the interactive application scene Pathfinding line.

9. the method according to claim 1, wherein the acquisition simulated object in interactive application scene when The first pathfinding line at preceding place, comprising:

Space segmentation is carried out to all pathfinding lines in the interactive application scene using QuadTree algorithm, to orient institute The current location in the interactive application scene of simulated object after singulation is stated, route determination will be sought belonging to the current location For the first pathfinding line.

10. the method according to claim 1, wherein the control simulated object is touched by described first Collision body is moved along the first pathfinding line to associated second collision body of the second pathfinding line, comprising:

Determine whether the simulated object can be moved to second collision according to the locomotivity information of the simulated object Body；

If the simulated object can not be moved to second collision body, following steps are re-executed: with the first pathfinding line The second pathfinding line is searched out from the interactive application scene as starting pathfinding line, using the second pathfinding line as target Pathfinding line.

11. a kind of building method of scene characterized by comprising

The associated collision body of pathfinding line is created that according to the pathfinding line, is built by the pathfinding line and the collision body Plan scene out, the planning scene include: the pathfinding line and with the associated collision body of pathfinding line；

12. according to the method for claim 11, which is characterized in that described to be created that the pathfinding line according to the pathfinding line Associated collision body, comprising:

From the pathfinding line obtain collision attribute information, the collision attribute information include: on the pathfinding line with simulation Position of collision when object collides；

The associated collision body of pathfinding line is created according to the collision attribute information in the pathfinding line.

13. method described in any one of 1 to 12 according to claim 1, which is characterized in that the acquisition is for simulated object pathfinding After the pathfinding line used, the method also includes:

The mobile behavior that the simulated object is shown when moving on the pathfinding line is configured for the pathfinding line；And/or

The pathfinding direction that the simulated object is used when moving on the pathfinding line, the pathfinding side are configured for the pathfinding line To including: unidirectional pathfinding and two-way pathfinding；And/or

The simulated object is configured for the pathfinding line to need to touch with simulated object generation when moving on the pathfinding line The scene stage property hit；And/or

Correspond to the material type of different collision bodies for the associated collision body configuration of the pathfinding line.

14. a kind of path-seeking device of simulated object, which is characterized in that the path-seeking device of the simulated object, comprising:

Simulated object locating module, the first pathfinding line being currently located in interactive application scene for obtaining simulated object, Wherein, the first pathfinding line carries the simulated object, the friendship by associated first collision body of the first pathfinding line Mutual formula application scenarios include the fine arts scene planning scene and being superimposed in the planning scene, include: in the planning scene The pathfinding line and the associated collision body of pathfinding line used for the simulated object pathfinding, the pathfinding line include: connection The line segment of beginning and end；

Target seeks route determination module, for using the first pathfinding line as starting pathfinding line from the interactive application scene In search out the second pathfinding line, using the second pathfinding line as target pathfinding line；

Simulated object control module, for controlling the simulated object by first collision body along the first pathfinding line It is mobile to associated second collision body of the second pathfinding line.

15. device according to claim 14, which is characterized in that the target seeks route determination module, be specifically used for The first pathfinding line is starting pathfinding line, target shortest path is searched in the interactive application scene, from the interaction The second pathfinding line is searched in formula application scenarios.

16. device according to claim 14, which is characterized in that in the planning scene further include: configure the simulation The first movement behavior that object is shown when mobile according to the first pathfinding line；

The simulated object control module is specifically used for when the simulated object through first collision body along described first When pathfinding line is mobile to second collision body, controls the simulated object and show the first movement behavior.

17. device according to claim 14, which is characterized in that in the planning scene further include: first collision First material type of body configuration；

The simulated object control module is specifically used for when the simulated object through first collision body along described first When pathfinding line is mobile to second collision body, control plays sound effect corresponding with the first material type.

18. device according to claim 14, which is characterized in that in the planning scene further include: first pathfinding First pathfinding direction of line configuration, first pathfinding direction are unidirectional pathfinding or two-way pathfinding；

The target seeks route determination module, is specifically used for the first pathfinding line being starting pathfinding line, according to described first Pathfinding direction searches the second pathfinding line from the interactive application scene；

The simulated object control module is specifically used for passing through according to simulated object described in the first pathfinding direction controlling described First collision body is moved along the first pathfinding line to second collision body.

19. device according to claim 14, which is characterized in that in the planning scene further include: first pathfinding First scene stage property of line configuration；

The simulated object control module is specifically used for when the simulated object through first collision body along described first When pathfinding line is mobile to second collision body, control the simulated object on first collision body with first scene Stage property is collided.

20. device according to claim 14, which is characterized in that the simulated object locating module is specifically used for using QuadTree algorithm carries out space segmentation to all pathfinding lines in the interactive application scene, to orient the simulation pair As the current location in interactive application scene after singulation, pathfinding line belonging to the current location is determined as first and is sought Route.

21. a kind of scene builds device characterized by comprising

Route acquiring module is sought, for obtaining the pathfinding line used for simulated object pathfinding, the pathfinding line includes: connection source With the line segment of terminal；

Collision body creation module is sought for being created that the associated collision body of pathfinding line according to the pathfinding line by described Route and the collision body build planning scene, and the planning scene includes: the pathfinding line and pathfinding line association Collision body；

Interactive application scene creation module, for stacking up the planning scene and the fine arts scene to obtain interactive mode Application scenarios.

22. device according to claim 21, which is characterized in that the collision body creation module is specifically used for from described Collision attribute information is obtained in pathfinding line, the collision attribute information includes: to touch on the pathfinding line with simulated object Position of collision when hitting；The associated collision body of pathfinding line is created according to the collision attribute information in the pathfinding line.

23. the device according to any one of claim 20 to 21, which is characterized in that the scene builds device, also It include: pathfinding line attribute configuration module, wherein

The pathfinding line attribute configuration module obtains the pathfinding used for simulated object pathfinding for the route acquiring module of seeking After line, the mobile behavior that the simulated object is shown when moving on the pathfinding line is configured for the pathfinding line；With/ Or, configuring the pathfinding direction that the simulated object is used when moving on the pathfinding line, the pathfinding side for the pathfinding line To including: unidirectional pathfinding and two-way pathfinding；And/or the simulated object is configured for the pathfinding line and is moved up in the pathfinding line Need to generate the scene stage property of collision when dynamic with the simulated object；It and/or is the associated collision body configuration pair of the pathfinding line It should be in the material type of different collision bodies.