Navmesh way-finding method and system based on WeChat engine
The invention relates to the technical field of computer application, in particular to a WeChat engine (WeChat developer tool mini game version) and a navmesh automatic way-finding method based on the WeChat engine. The path-finding method comprises the following steps: S10, generating obstacle info...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention relates to the technical field of computer application, in particular to a WeChat engine (WeChat developer tool mini game version) and a navmesh automatic way-finding method based on the WeChat engine. The path-finding method comprises the following steps: S10, generating obstacle information by using unity, analyzing and simplifying a grid, constructing a grid adjacency relation, exporting a walking area, and generating a json file; s20, running the WeChat project, reading the exported json file, analyzing to generate a complete grid, grid replacement data, a grid connected domain, a BV tree and jump point data, and detecting an error grid; s30, a path movement result is obtained through an A * algorithm and a leakage and breakage algorithm, and a rocker movement result is obtained through ray detection; and S40, checking and debugging the grid through a visual drawing tool, and submitting the grid to a tester for testing after the grid is checked to be correct locally. The system is stable in |
---|