Path Simulation Method, Apparatus, Computing Device, and Computer-Readable Storage Medium
By establishing path nodes on the cloud map and calculating their numerical parameters, the problem of large error in path creation in the existing technology is solved, and the accuracy of the path simulation process is improved and the user experience is improved.
Patent Information
- Application Number
- CN202210762578.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-06-30
- Publication Date
- 2025-07-25
- Estimated Expiration
- 2042-06-30
AI Technical Summary
In existing path simulation technology, the existing grid can only be selected as points during the path creation process, resulting in large errors and inaccurate enough between the target path and the actual path, affecting the simulation accuracy.
By obtaining the coordinate parameters entered by the user, a path node is established on the cloud map, and the grid on the cloud map is searched through the coordinate parameters of the path node, the numerical parameters of the path node are calculated, and the path nodes are connected according to the order of establishment is formed.
It improves the accuracy of the path simulation process, makes the numerical parameters of the path node more accurate, improves the actual fit of the simulation path, and enhances the user experience.
Smart Images
Figure CN115099042B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the technical field of simulation software, and particularly relates to a path simulation method, device, computing device, and computer-readable storage medium. Background Art
[0002] Simulation software is computer software dedicated to simulation. Simulation software is often used in industrial simulations in multiple fields. Among them, path simulation is usually used to simulate the movement route of an object, facilitating the display of the movement route of the object and the search for relevant parameter points. For example, simulating the flight route of an airplane, simulating the urban station route of a car, etc. In the path simulation process, path simulation is achieved by creating a target path on the rendered and processed graphics. Generally, the graphics used to create the path are made into a grid in advance, and corresponding numerical parameters are assigned to each grid in advance.
[0003] In the related art, during the process of creating a path, only existing grids can be selected as the points for creating the path. The above-mentioned method of creating a path is prone to large errors and lack of precision compared with the actual path of the object, affecting the accuracy of path simulation. Summary of the Invention
[0004] To solve or partially solve the problems existing in the related art, this application provides a path simulation method, device, computing device, and computer-readable storage medium, which can select any point during the process of creating a path, making the path simulation more accurate.
[0005] The first aspect of this application provides a path simulation method, including:
[0006] Obtain coordinate parameters;
[0007] Establish corresponding path nodes on the cloud map through the coordinate parameters;
[0008] Obtain at least one grid on the cloud map through the coordinate parameters, and calculate the numerical parameters of the path nodes;
[0009] When the number of path nodes is at least one, display the numerical parameters of at least one of the path nodes according to the received display numerical parameter instruction;
[0010] When the number of path nodes is at least two, according to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to form a simulation path.
[0011] In an embodiment, the obtaining at least one grid on the cloud map through the coordinate parameters and calculating the numerical parameters of the path nodes includes:
[0012] Search for at least one grid on the cloud map based on the coordinate parameters of the path node;
[0013] Calculate the numerical parameters of the at least one grid, and obtain the numerical parameters of the path node.
[0014] In one embodiment, when the number of path nodes is at least two, after forming a simulation path by sequentially connecting at least two path nodes in the established order according to the received path creation instruction, it further includes:
[0015] According to the received query instruction, display the numerical parameters of at least one of the path nodes on the simulation path.
[0016] In one embodiment, the searching for at least one grid on the cloud map based on the coordinate parameters of the path node includes:
[0017] Search for at least one grid within a preset search range on the cloud map based on the coordinate parameters of the path node.
[0018] In one embodiment, the calculating the numerical parameters of the at least one grid and obtaining the numerical parameters of the path node includes:
[0019] Calculate the numerical parameters of at least one grid within the preset search range, and obtain the numerical parameters of the path node.
[0020] In one embodiment, the cloud map adopts the data structure of a KD-tree prefabricated cloud map.
[0021] The second aspect of the present application provides a path simulation device, including:
[0022] An input module, configured to obtain coordinate parameters;
[0023] A building module, configured to build corresponding path nodes on the cloud map based on the coordinate parameters obtained by the input module;
[0024] A parameter module, configured to obtain at least one grid on the cloud map based on the coordinate parameters obtained by the input module, and calculate the numerical parameters of the path node;
[0025] A display module, configured to display the numerical parameters of at least one of the path nodes according to the received display numerical parameter instruction when the number of path nodes is at least one;
[0026] A simulation module, configured to sequentially connect at least two path nodes in the established order according to the received path creation instruction to form a simulation path when the number of path nodes built by the building module is at least two.
[0027] In one embodiment, the parameter module includes:
[0028] A grid search sub-module for searching at least one grid on the cloud map through the coordinate parameters of the path nodes established by the establishment module;
[0029] A parameter calculation sub-module for calculating the numerical parameters of at least one grid searched by the grid search sub-module and obtaining the numerical parameters of the path nodes.
[0030] A third aspect of the present application provides a computing device, including:
[0031] A processor; and
[0032] A memory storing executable code thereon, which when executed by the processor causes the processor to execute the method as described above.
[0033] A fourth aspect of the present application provides a computer-readable storage medium storing executable code thereon, which when executed by a processor of a computing device causes the processor to execute the method as described above.
[0034] The technical solution provided by the present application may include the following beneficial effects:
[0035] The technical solution of the present application can establish path nodes on the cloud map according to the coordinate parameters input by the user, and then connect at least two path nodes to form a simulation path according to the create path instruction, which can make the path simulation process more accurate, and the numerical parameters of each path node are obtained after calculating the numerical parameters of at least one grid, further improving the simulation accuracy.
[0036] Furthermore, the technical solution of the present application is to obtain coordinate parameters and establish path nodes on the cloud map. The path node creation process is real-time, effectively improving the user experience during the simulation process; when calculating the numerical parameters of the path nodes in the technical solution of the present application, first search for adjacent grids, and then recalculate the numerical parameters of the path nodes through the grids, making the numerical parameters of the path nodes more accurate and improving the accuracy of the path simulation.
[0037] It should be understood that the above general description and the following detailed description are only exemplary and explanatory, and cannot limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS
[0038] By describing the exemplary embodiments of the present application in more detail in conjunction with the accompanying drawings, the above and other objects, features, and advantages of the present application will become more apparent, wherein, in the exemplary embodiments of the present application, the same reference numerals generally represent the same components.
[0039] Figure 1It is a schematic flowchart of the path simulation method shown in the embodiments of the present application;
[0040] Figure 2 It is another schematic flowchart of the path simulation method shown in the embodiments of the present application;
[0041] Figure 3 It is another schematic flowchart of the path simulation method shown in the embodiments of the present application;
[0042] Figure 4 It is a schematic application diagram of the editing mode shown in the embodiments of the present application;
[0043] Figure 5 It is a schematic application diagram of the viewing mode shown in the embodiments of the present application;
[0044] Figure 6 It is a schematic structural diagram of the path simulation device shown in the embodiments of the present application;
[0045] Figure 7 It is another schematic structural diagram of the path simulation device shown in the embodiments of the present application;
[0046] Figure 8 It is a schematic structural diagram of the computing device shown in the embodiments of the present application. Detailed Embodiments
[0047] The embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although the embodiments of the present application are shown in the drawings, it should be understood that the present application can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to make the present application more thorough and complete, and to fully convey the scope of the present application to those skilled in the art.
[0048] The terms used in the present application are only for the purpose of describing specific embodiments and are not intended to limit the present application. The singular forms "a", "the", and "said" used in the present application and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" as used herein refers to and includes any and all possible combinations of one or more of the associated listed items.
[0049] It should be understood that although the terms "first", "second", "third", etc. may be used in this application to describe various information, such information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of this application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Thus, the features defined with "first" and "second" may explicitly or implicitly include one or more of such features. In the description of this application, "a plurality" means two or more, unless otherwise specifically defined.
[0050] In the related art, during the path simulation process of creating a path, only by selecting an existing grid as the point for creating the path, there are easily problems such as large errors and lack of precision between this path creation method and the actual path of the target, which affects the accuracy of the path simulation.
[0051] In view of the above problems, the embodiments of this application provide a path simulation method, which can arbitrarily select any point according to user-defined during the path creation process, making the path simulation more accurate.
[0052] The technical solutions of the embodiments of this application are described in detail below with reference to the accompanying drawings.
[0053] Figure 1 It is a schematic flowchart of the path simulation method shown in the embodiments of this application.
[0054] See Figure 1 This method includes:
[0055] S110, obtain coordinate parameters.
[0056] In this step, obtain the coordinate parameters input by the user. The coordinate parameters correspond to the path nodes on the simulation path.
[0057] S120, establish corresponding path nodes on the cloud map through the coordinate parameters.
[0058] In this step, through the coordinate parameters obtained in S110, establish corresponding path nodes on the cloud map. Each path node can be a station or a stopping point on the simulation path. For example, if the simulation path corresponds to the train running route, one path node corresponds to one railway station point.
[0059] S130, obtain at least one grid on the cloud map through the coordinate parameters, and calculate the numerical parameters of the path nodes.
[0060] In this step, at least one grid on the nephogram is obtained through the coordinate parameters of the path nodes. For example, it can be three adjacent grids. The numerical parameter of the path node is calculated by using the corresponding numerical parameters of the at least one grid. In this way, the numerical parameter of each path node is obtained through calculation. Compared with the traditional technology where the path node can only correspond to the existing grid, the path node of the technical solution of the present application is more accurate.
[0061] S140. When the number of path nodes is at least one, according to the received display numerical parameter instruction, display the numerical parameters of at least one path node.
[0062] In this step, when the number of path nodes established through S110 and S120 is at least one, the numerical parameters of the path nodes are calculated through S130. According to the received display numerical parameter instruction, display the numerical parameters of at least one path node. It can be understood that the received display numerical parameter instruction can be used to display the numerical parameters for a single path node or for multiple path nodes.
[0063] S150. When the number of path nodes is at least two, according to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to form a simulation path.
[0064] In this step, when the number of path nodes established through S110 and S120 is at least two, it can be understood that when the number of path nodes is two or more, according to the received create path instruction, all path nodes are connected in sequence according to the establishment order of the path nodes to form a simulation path.
[0065] In the present application, there is no sequential order between S140 and S150.
[0066] It should be noted that the nephogram is divided into multiple adjacent grids, and each grid has a numerical parameter. The nephogram of the present application can be a temperature distribution nephogram, that is, each grid corresponds to a temperature value. The simulation path created in the present application corresponds to different temperature values when the target passes through different locations.
[0067] For example, the nephogram of the present application can be a strain distribution nephogram. The strain parameter can be parameters such as temperature, altitude, rainfall, etc. The simulation path corresponds to the target passing through node 1, node 2, and node 3 in sequence. Through the above simulation path, it can be known what the strain change value is at each preset distance from node 1 - node 2 - node 3 for the target.
[0068] Of course, the cloud map of the present application can also have three-axis parameters. For example, the XY direction of the cloud map of the present application has a first strain parameter distribution, and the Z-axis direction also has a second strain parameter distribution. For each path node of the simulation path of the target on the cloud map of the present application, calculations need to be performed in combination with the parameters in the three-axis directions. That is, the numerical parameter of the path node needs to first calculate the first value through the grid, and then convert the second value in combination with the second strain parameter in the Z-axis direction corresponding to the path node, where the second value is the final numerical parameter corresponding to the path node.
[0069] In this embodiment, the technical solution of the present application can establish path nodes on the cloud map according to the custom coordinate parameters input by the user, and then connect at least two path nodes to form a simulation path according to the create path instruction, which can make the path simulation process more in line with the actual situation and effectively improve the accuracy of the simulation process.
[0070] Figure 2 It is another process schematic diagram of the path simulation method shown in the embodiment of the present application. Figure 2 Compared with Figure 1 the process, it more details the path simulation display method of the technical solution of the present application.
[0071] See Figure 2 , this method includes:
[0072] S210, obtain coordinate parameters.
[0073] This step is the same as S110. For the specific content, please refer to S110 described above, and details will not be repeated here.
[0074] In one embodiment, obtaining coordinate parameters can obtain the coordinate parameters input by the user through an input window. The input window can be used for the user to input the coordinate parameters corresponding to at least one path node, and the input window can also be used to edit the coordinate parameters input by the user. For example, the input window can be used to perform editing actions such as parameter modification, deletion, and order arrangement on the coordinate parameters input by the user. In this way, it is convenient for the user to adjust the path nodes established in the subsequent steps.
[0075] S220, establish corresponding path nodes on the cloud map through the coordinate parameters.
[0076] This step is the same as S120. For the specific content, please refer to S120 described above, and details will not be repeated here.
[0077] In one embodiment, each path node can be established in real time. That is to say, whenever a coordinate parameter is obtained in S110, a corresponding path node is established according to the corresponding coordinate parameter in S120. In this way, the process of creating path nodes has real-time performance, which is convenient for users to observe the establishment position of path nodes in real time and effectively improves the user experience during the simulation process.
[0078] It should be noted that after the path nodes are established, they can also be marked. For example, sequential marking of path nodes can be carried out, which can be reflected in the form of numbers. Another example is to carry out other text markings such as names and place names on the path nodes. In this way, it is convenient for users to adjust the parameters of the path nodes.
[0079] S230, query at least one grid on the cloud map through the coordinate parameters of the path node.
[0080] In this step, through the coordinate parameters of the path nodes established in S220, at least one grid on the cloud map is queried. It can be understood that at least one relevant grid at the corresponding position of the path node is queried according to the coordinate parameters of the path node, and the relevant grid is the grid used for the numerical parameter calculation of the path node. The number of grids queried can be multiple. For example, the number of grids queried is 3, and the queried and determined grids can be restricted by preset conditions, such as a preset query range.
[0081] In one embodiment, a data structure of the cloud map is prefabricated using a KD tree (abbreviation for k-dimensional tree). The KD tree is a data structure that divides the k-dimensional data space. An index is created for the grid data of the cloud map through the KD tree. In this way, during the process of querying at least one grid on the cloud map using the cloud map grid data prefabricated by the KD tree, the time complexity during the query process can be reduced to the logarithmic function level by using the indexing method of the KD tree. Compared with the linear search method in the prior art, it is more beneficial to quickly query the nodes and elements near the corresponding position of the coordinate parameter according to the coordinate parameters of the path node. The cloud map can include multiple grids, and each grid has a numerical parameter.
[0082] In this application, the cloud map can also render the grids in different colors according to the different numerical parameters of the grids, which is convenient for improving the simulation effect of the simulation path of the technical solution of this application. In addition, interpolation can be used to express the transitional change between the colors of two adjacent grids.
[0083] S240, calculate the numerical parameters of at least one grid to obtain the numerical parameters of the path node.
[0084] In this step, the numerical parameters of at least one grid queried in S230 are calculated, for example, by using interpolation, to obtain the corresponding numerical parameters of the path node.
[0085] In one embodiment, Kriging method can be used to calculate the numerical parameters of at least one grid and obtain the numerical parameters of the path nodes.
[0086] As an example, the following uses Kriging method to calculate the numerical parameters of at least one grid:
[0087] Suppose there are n data points (i.e., the numerical parameters of at least one grid) and 1 prediction point (i.e., the numerical parameters of the path node). The data points are represented by X, and the prediction point is represented by x. The formula for calculating the numerical parameters of at least one grid using Kriging method is as follows:
[0088]
[0089]
[0090] Among them, among them is the mean of the prediction point x, s 2 (x) is the variance of the prediction point x, r is the covariance matrix between the data point X and the prediction point x, and C is the covariance matrix between the data points X. y is the target value of the data point, 1 is an n*1 matrix, and are the intermediate variables of the calculation process respectively.
[0091] By substituting the numerical parameters of at least one grid into the above formula, the numerical parameters of the path node can be calculated and obtained.
[0092] S250. When the number of path nodes is at least one, according to the received display numerical parameter instruction, display the numerical parameters of at least one path node.
[0093] This step is the same as the aforementioned S140. For specific content, please refer to the aforementioned S140 and will not be elaborated here.
[0094] S260. When the number of path nodes is at least two, according to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to form a simulation path.
[0095] In this step, when the number of established path nodes is at least two, it can be understood that the number of path nodes is two or more, that is, the simulation path is formed by connecting at least two path nodes. According to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to form a coherent simulation path.
[0096] In one embodiment, the start-end path node and the end-end path node of the simulation path can also be marked to facilitate the user to observe the start position and the end position of the simulation path and improve the simulation effect of the path simulation.
[0097] In this embodiment, the technical solution of the present application first searches for adjacent grids and then recalculates the numerical parameters of the path nodes through the grids, making the numerical parameters of the path nodes more accurate and improving the accuracy of path simulation.
[0098] Figure 3 It is another schematic flowchart of the path simulation method shown in the embodiment of the present application. Figure 3 Compared with Figure 1 the flowchart of, it more details the process of the technical solution of the present application in searching for grids and calculating the numerical parameters of path nodes.
[0099] See Figure 3 This method at least includes steps S310 to S370, where S310, S320, S350, and S360 are the same as the previous steps S210, S220, S250, and S260 respectively, and the following description will not repeat steps S310, S320, S350, and S360.
[0100] S310, obtain coordinate parameters.
[0101] S320, establish corresponding path nodes on the cloud map through the coordinate parameters.
[0102] S330, search for at least one grid within a preset search range on the cloud map through the coordinate parameters of the path nodes.
[0103] In this step, the preset search range can be set according to actual needs. For example, the preset search range can be a preset radius range corresponding to the position of the coordinate parameters of the path nodes. For example, the preset search range can be a preset number of grids with the smallest adjacent distance corresponding to the position of the coordinate parameters of the path nodes. By the coordinate parameters of the path nodes, at least one grid within the preset search range on the cloud map is searched, effectively making the process of searching for grids more stable and making the subsequent calculation process of the numerical parameters of the path nodes more stable and accurate.
[0104] S340, calculate the numerical parameters of at least one grid within the preset search range and obtain the numerical parameters of the path nodes.
[0105] In this step, by searching for at least one grid within the preset search range in S330, calculating the numerical parameters of the corresponding at least one grid, and obtaining the numerical parameters of the path nodes, the number of reference grids in the calculation process is increased, effectively improving the accuracy of the calculation process of the numerical parameters of the path nodes.
[0106] S350, when the number of path nodes is at least one, display the numerical parameters of at least one path node according to the received display numerical parameter instruction.
[0107] S360. When the number of path nodes is at least two, according to the received path creation instruction, connect at least two path nodes in sequence according to the establishment order to form a simulation path.
[0108] S370. According to the received query instruction, display the numerical parameters of at least one path node on the simulation path.
[0109] In this step, after S350 completes the creation of the simulation path, according to the received query instruction, display the numerical parameters of at least one path node on the simulation path. It can be understood that the query instruction can include displaying the numerical parameters of one path node or multiple path nodes. In this way, the user can query the numerical parameters of the path nodes on the simulation path, further improving the simulation effect of path simulation.
[0110] As an example, the technical solution of the present application can form three working modes: an editing mode, a viewing mode, and a query mode. The above three working modes are introduced in detail below.
[0111] Figure 4 It is a schematic application diagram of the editing mode shown in the embodiment of the present application.
[0112] See Figure 4 , in the editing mode, the user can input the coordinate parameters of the path nodes to be established. The number of path nodes can be multiple. During the establishment process, after each input of the coordinate parameters of a path node, a corresponding path node is established on the cloud map in real time, and a simulation path is created when the number of path nodes is at least two. After establishing the corresponding path node, the numerical parameters of the path node are calculated at the same time, and the numerical parameters of at least one path node are displayed. In the editing mode, the annotations of each path node, such as sequence annotations, name annotations, etc., can also be viewed.
[0113] Figure 5 It is a schematic application diagram of the viewing mode shown in the embodiment of the present application.
[0114] See Figure 5 , in the viewing mode, the user can view the simulation path itself and the starting position and ending position of the simulation path. Of course, in the viewing mode, the path nodes can also be displayed, enabling the user to more clearly understand the formation process of this simulation path.
[0115] In the query mode, the user can query the numerical parameters of any path node on the simulation path. During the query process, the numerical parameters of all path nodes can also be displayed at the same time.
[0116] In this embodiment, the technical solution of the present application can set the number of grids to be searched adjacent by a preset search range, control the number of grids to be searched, effectively make the process of searching for grids more stable, and improve the accuracy of the numerical parameter calculation process of path nodes.
[0117] Corresponding to the foregoing embodiment of the application function implementation method, the present application also provides a path simulation device, a computing device, and corresponding embodiments.
[0118] Figure 6 It is a schematic structural diagram of a path simulation device shown in an embodiment of the present application.
[0119] See Figure 6 , a path simulation device 400 includes: an input module 410, a creation module 420, a parameter module 430, a display module 440, and a simulation module 450.
[0120] The input module 410 is used to obtain coordinate parameters. The coordinate parameters are input by the user, and the coordinate parameters correspond to path nodes on the simulation path.
[0121] The creation module 420 is used to create corresponding path nodes on the cloud map through the coordinate parameters obtained by the input module 410. Each path node can represent a station or a stop point on the simulation path. For example, if the simulation path corresponds to a train route, one path node corresponds to one railway station.
[0122] The parameter module 430 is used to obtain at least one grid on the cloud map through the coordinate parameters obtained by the input module 410 and calculate the numerical parameters of the path nodes.
[0123] The display module 440 is used to display the numerical parameters of at least one path node according to the received display numerical parameter instruction when the number of path nodes established by the establishment module 420 is at least one.
[0124] The simulation module 450 is used to, when the number of path nodes established by the establishment module 420 is at least two, connect at least two path nodes in sequence according to the received path creation instruction, where the path creation instruction can be issued by the user, to form a simulation path.
[0125] In one embodiment, the input module 410 can obtain the input coordinate parameters of the user by setting an input window. The input window can be used for the user to input the coordinate parameters corresponding to at least one path node, and the input window can also be used to edit the coordinate parameters input by the user. For example, the input window can be used to perform editing actions such as parameter modification, deletion, and sequence arrangement on the coordinate parameters input by the user. In this way, it is convenient for the user to adjust the path nodes established in the subsequent steps.
[0126] In one embodiment, the establishment module 420 can establish path nodes in a real-time establishment manner. It can be understood that whenever the input module 410 obtains a coordinate parameter, the establishment module 420 establishes a corresponding path node according to the corresponding coordinate parameter. In this way, the path node creation process has real-time performance, facilitating the user to observe the establishment position of the path node in real time and effectively improving the user experience during the simulation process. It should be noted that after the path node is established, the establishment module 420 can also label the path node. For example, the path node can be labeled sequentially, or other text labels such as the name and place name of the path node can be used. In this way, it is convenient for the user to adjust the parameters of the path node.
[0127] Figure 7 It is another structural schematic diagram of the path simulation device shown in the embodiments of the present application.
[0128] See Figure 7 , a path simulation device 400 includes: an input module 410, an establishment module 420, a parameter module 430, a display module 440, a simulation module 450, a data structure module 460, and a query module 470.
[0129] In one embodiment, the parameter module 430 includes: a grid search sub-module 431 and a parameter calculation sub-module 432.
[0130] The grid search sub-module 431 is used to search for at least one grid on the cloud map through the coordinate parameters of the path nodes established by the establishment module 420.
[0131] The parameter calculation sub-module 432 is used to calculate the numerical parameters of at least one grid searched by the grid search sub-module 431 and obtain the numerical parameters of the path nodes.
[0132] In one embodiment, the grid search sub-module 431 can also be used to search for at least one grid within a preset search range on the cloud map through the coordinate parameters of the path nodes, where the preset search range can be set according to actual needs. For example, the preset search range can be a preset radius range corresponding to the position of the coordinate parameters of the path node. For example, the preset search range can be a preset number of grids with the smallest adjacent distance corresponding to the position of the coordinate parameters of the path node. By the coordinate parameters of the path node, at least one grid within the preset search range on the cloud map is searched, effectively making the grid search process of the grid search sub-module 431 more stable and making the subsequent calculation process of the numerical parameters of the path node more stable and accurate.
[0133] The data structure module 460 is used to prefabricate the data structure of the cloud map by using a KD tree (abbreviation for k-dimensional tree). The KD tree creates an index for the grid data of the cloud map. In this way, for the grid data of the cloud map prefabricated by the KD tree, during the process of querying at least one grid on the cloud map, the time complexity during the query process can be reduced to the logarithmic function level by using the indexing method of the KD tree. Compared with the linear search method in the prior art, it is more conducive to quickly querying the nodes and cells near the position corresponding to the coordinate parameter according to the coordinate parameter of the path node. The cloud map includes multiple grids, and each grid has a numerical parameter.
[0134] In one embodiment, the data structure module 460 can also be used to render the grids in different colors according to different numerical parameters of the grids, which is convenient for improving the simulation effect of the simulation path of the technical solution of the present application. In addition, the data structure module 460 can also use interpolation to express the transitional change between colors between two adjacent grids.
[0135] The query module 470 is used to display the numerical parameters of at least one path node calculated by the parameter calculation sub-module 432 on the simulation path created by the simulation module 450 according to the received query instruction.
[0136] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment related to the method, and will not be elaborated here.
[0137] Figure 8 It is a schematic structural diagram of a computing device shown in the embodiment of the present application.
[0138] See Figure 8 , the computing device 1000 includes a memory 1010 and a processor 1020.
[0139] The processor 1020 can be a central processing unit (CPU), or can also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc.
[0140] The memory 1010 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices. Among them, the ROM may store static data or instructions required by the processor 1020 or other modules of the computer. The permanent storage device may be a read-write storage device. The permanent storage device may be a non-volatile storage device that does not lose the stored instructions and data even when the computer is powered off. In some embodiments, the permanent storage device employs a mass storage device (such as a magnetic or optical disk, flash memory) as the permanent storage device. In some other embodiments, the permanent storage device may be a removable storage device (such as a floppy disk, optical drive). The system memory may be a read-write storage device or a volatile read-write storage device, such as dynamic random access memory. The system memory may store some or all of the instructions and data required by the processor during operation. In addition, the memory 1010 may include any combination of computer-readable storage media, including various types of semiconductor storage chips (such as DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), and magnetic disks and / or optical disks may also be employed. In some embodiments, the memory 1010 may include a removable storage device that is readable and / or writable, such as a compact disc (CD), read-only digital versatile disc (such as DVD-ROM, dual-layer DVD-ROM), read-only Blu-ray disc, super density disc, flash memory card (such as SD card, min SD card, Micro-SD card, etc.), magnetic floppy disk, etc. Computer-readable storage media do not include carrier waves and instantaneous electronic signals transmitted wirelessly or by wire.
[0141] Executable code is stored on the memory 1010, and when the executable code is processed by the processor 1020, it may cause the processor 1020 to execute some or all of the methods described above.
[0142] In addition, the method of the present application may also be implemented as a computer program or a computer program product, which includes computer program code instructions for executing some or all of the steps of the above method of the present application.
[0143] Alternatively, the present application may also be implemented as a computer-readable storage medium (or a non-transitory machine-readable storage medium or a machine-readable storage medium), on which executable code (or a computer program or computer instruction code) is stored. When the executable code (or the computer program or computer instruction code) is executed by a processor of a computing device (or a server, etc.), it causes the processor to execute some or all of the steps of the above method of the present application.
[0144] The embodiments of the present application have been described above. The above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations are obvious to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The choice of terms used herein is intended to best explain the principles of the embodiments, the practical application, or the improvement of the technology in the market, or to enable other ordinary skill in the art to understand the embodiments disclosed herein.
Claims
1. A path simulation method, characterized in that, Including: Obtain coordinate parameters; Establish corresponding path nodes on the cloud map in real time through the coordinate parameters; wherein, each path node is labeled after it is established; Search for at least one grid on the cloud map through the coordinate parameters of the path node; wherein, it includes: searching for at least one grid within a preset search range on the cloud map through the coordinate parameters of the path node; Calculate the numerical parameters of the at least one grid, and obtain the numerical parameters of the path node; wherein, it includes: calculate the numerical parameters of at least one grid within the preset search range, and obtain the numerical parameters of the path node. When the number of path nodes is at least one, according to the received display numerical parameter instruction, display the numerical parameters of at least one of the path nodes; When the number of path nodes is at least two, according to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to obtain a simulation path.
2. The path simulation method according to claim 1, wherein After the above step of when the number of path nodes is at least two, according to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to form a simulation path, it further includes: According to the received query instruction, display the numerical parameters of at least one of the path nodes on the simulation path.
3. The path simulation method according to any one of claims 1 to 2, characterized in that The cloud map adopts the data structure of a KD-tree prefabricated cloud map.
4. A path simulation device, characterized in that, Including: An input module for obtaining coordinate parameters; A establishment module for establishing corresponding path nodes on the cloud map in real time through the coordinate parameters obtained by the input module; wherein, each path node is labeled after it is established; A parameter module for obtaining at least one grid on the cloud map through the coordinate parameters obtained by the input module and calculating the numerical parameters of the path node; A display module for, when the number of path nodes is at least one, according to the received display numerical parameter instruction, display the numerical parameters of at least one of the path nodes; A simulation module for, when the number of path nodes established by the establishment module is at least two, according to the received create path instruction, connect at least two path nodes in sequence according to the establishment order to form a simulation path; The parameter module includes: A grid search sub-module for searching for at least one grid on the cloud map through the coordinate parameters of the path node established by the establishment module; wherein, it includes: searching for at least one grid within a preset search range on the cloud map through the coordinate parameters of the path node; A parameter calculation sub-module for calculating the numerical parameters of at least one grid found by the grid search sub-module to obtain the numerical parameters of the path node; wherein, it includes: calculating the numerical parameters of at least one grid within the preset search range to obtain the numerical parameters of the path node.
5. A computing device, characterized in that, Including: A processor; And A memory, on which executable code is stored, and when the executable code is executed by the processor, the processor executes the method according to any one of claims 1-3.
6. A computer-readable storage medium, on which executable code is stored, characterized in that: When the executable code is executed by a processor of a computing device, cause the processor to execute the method according to any one of claims 1-3.