Semantically Consistent Hierarchical Decomposition of Virtual Urban Environments
Résumé
When planning a path in their environment, humans reason on a hierarchical representation of this environment. They rst plan a path troughcoarse zones, then rene this path during navigation, as relevant information is perceived. In this article, we propose a method that automatically generates a semantically consistent hierarchical decomposition of an urban environment. We also present a path planning process that takesadvantage of this representation to delay some decisions and propose path options that enable a smart path adaptation when unexpected events occur.