Item


Visibility Complexity of a Region in Flatland

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

Author: Rigau Vilalta, Jaume
Feixas Feixas, Miquel
Sbert, Mateu
Date: 2000
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
This project has been funded in part with grant numbers TIC 98-586-C03 and TIC-98-973-C03 of the Spanish Government
Format: application/pdf
Document access: http://hdl.handle.net/10256/24782
Language: eng
Publisher: Eurographics Association
Collection: info:eu-repo/semantics/altIdentifier/doi/10.2312/egs.20001021
info:eu-repo/semantics/altIdentifier/issn/1017-4656
Rights: Tots els drets reservats. Reproduït amb el permís d’Eurographics Publishing
Subject: Visualització (Informàtica)
Information display systems
Informació, Teoria de la
Information theory
Montecarlo, Mètode de
Monte Carlo method
Title: Visibility Complexity of a Region in Flatland
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors