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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: XU BAILU
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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