DUGi

Visibility Complexity of a Region in Flatland

http://dugi.udg.edu/item/http:@@@@hdl.handle.net@@10256@@24782

The aim of this paper is to study the visibility complexity of different regions in a 2D scene. Based on mutual information, which we used in our previous work to define scene complexity, we propose two measures that quantify the complexity of a region from two different points of view. The knowledge of the complexity of a region can be useful to determine how difficult it is to recompute the visibility links for an animation depending on the regions visited or to obtain the complexity of the movement of a robot. We also envisage its applicability to obtain an optimal load balancing in a parallel computation by dividing the geometry in equal complexity regions

This project has been funded in part with grant numbers TIC 98-586-C03 and TIC-98-973-C03 of the Spanish Government

Eurographics Association