Visibility Complexity of a Region in Flatland
Loading...
Date
2000
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Eurographics Association
Abstract
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.
Description
@inproceedings{:10.2312/egs.20001021,
booktitle = {Eurographics 2000 - Short Presentations},
editor = {},
title = {{Visibility Complexity of a Region in Flatland}},
author = {Rigau, Jaume and Feixas, Miquel and Sbert, Mateu},
year = {2000},
publisher = {Eurographics Association},
ISSN = {1017-4656},
ISBN = {},
DOI = {/10.2312/egs.20001021}
}