Research On Pivotal Technologies Related To Path Navigation Based On Three.js

At present,there have been a lot of researches on path finding technologies,and most of the research results are applied to outdoor navigation,such as mobile phone navigation and car navigation.However,there are not many researches and applications of indoor navigation at present.In some large shopping malls and hospitals,we usually rely on the signs provided by some traffic gathering points or staircase entrances to find the target location.This approach does not provide a clear solution,especially when encountering emergencies such as fires and gas leaks,finding the optimal evacuation exit becomes extremely important.The goal of this project is to realize the path navigation inside the building model,to research and analyze the key technologies involved in path navigation implementation process.The core of this research lies in the structural design and extraction of the road network data within the building and the research and comparison of path planning algorithms.In the research of path planning algorithms,the Dijkstra algorithm and the A* algorithm are compared,the characteristics of the A* algorithm are analyzed,and the algorithm optimization of the A* algorithm is proposed and verified by experiments.Finally,the three-dimensional visualization technology on the web-side,Three.js,is used to implement the path navigation prototype inside the building model,and provide related functions such as model interaction,space roaming and path navigation.The optimization of the A* algorithm is started from three aspects: the adjacency list,the OPEN table,and the evaluation function.The optimization of the adjacency list and the OPEN table has effectively improved the speed of the A* algorithm.In the design of the valuation function,two optimization schemes are proposed.Through experiments,it can be concluded that the larger the proportion of the heuristic function,the faster the path search.Under the premise that the valuation function meets the admissibility,it can always ensure that the path results are optimal.