Anotation:
We present a method for automatic navigation inside a complex virtual scene, demonstrated on a large virtual model of the Department of Modern Art of the National Gallery in Prague. The basic navigation graph structure is constructed semi-automatically and it is subsequently locally changed by the exhibition editor which places new exhibition panels into the building interior and thus locally changes navigation route structure. The optimal navigation route is automatically generated using graph algorithms and user defined constraints.