Using level of detail for underway path finding solution
Lei Niu, Guobin Zhu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2008
The booming development of the city and urban area made the transportation more and more complex. People even need a guidance to help them go from one place to another. The incoming huge needs of path finding can't be only fulfilled by providing more computing resource and improving path finding algorithms yet. New methods for providing the routing solution are also needed to be considered carefully. This paper represents a concept to introduce Level-of-Detail technology for path finding process to reduce the algorithm's computing resource consumption, and increase the algorithm's efficiency.