Item
Rigau Vilalta, Jaume
Feixas Feixas, Miquel Sbert, Mateu |
|
2000 | |
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 |
|
application/pdf | |
http://hdl.handle.net/10256/24782 | |
eng | |
Eurographics Association | |
info:eu-repo/semantics/altIdentifier/doi/10.2312/egs.20001021 info:eu-repo/semantics/altIdentifier/issn/1017-4656 |
|
Tots els drets reservats. Reprodu茂t amb el perm铆s d鈥橢urographics Publishing | |
Visualitzaci贸 (Inform脿tica)
Information display systems Informaci贸, Teoria de la Information theory Montecarlo, M猫tode de Monte Carlo method |
|
Visibility Complexity of a Region in Flatland | |
info:eu-repo/semantics/article | |
DUGiDocs |