Game-Changing: Fast Dynamic Updates in a Flexible Navigation Mesh

摘要: Games and simulations frequently model scenarios where obstacles move, appear, disappear in an environment. A city environment changes as new buildings roads are constructed, routes can become partially blocked by small many times a typical day. This paper studies the effect of using local updates to repair only affected regions navigation mesh response change The techniques inspired incremental methods for Voronoi diagrams. main novelty this is that we show how maintain 2D or 2.5D contains dynamic polygonal obstacles. Experiments fast enough permit real-time mesh.