Sokolov, DmitryPlemenos, DimitriMark Mudge and Nick Ryan and Roberto Scopigno2014-01-312014-01-3120053-905673-28-21811-864Xhttps://doi.org/10.2312/VAST/VAST05/067-073Virtual worlds exploration techniques become nowadays more and more important. The methods are used in wide variety of domains from graph drawing to robot motion. This paper is dedicated to virtual world exploration techniques which have to help a human being to understand a 3d scene. Improved methods of viewpoint quality estimation are presented in the paper. Using these methods, a real-time technique allowing to choose a good viewpoint for a virtual scene is also proposed.Keywords: Scene understanding, Automatic virtual camera, Good point of view, Visibility. Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Viewing algorithms