Sara Schiesaro studied computer science at the University of Ferrara (Italy), where she graduated cum laude in 2014. After that, she enrolled in a two-year master’s program in computer and automation engineering at the University of Ferrara. She is currently finishing her last year of the master’s program. Her main interests are artificial intelligence, operations research and optimization methods.
Project: Optimally Arranging Multiple Graphics Using Posets and Geometric Constraints
The project consists of the implementation of a function to display a set of graphics in the most compact way, while respecting some given priorities between the graphics. The idea is that this function might be useful, especially in the development of webpages, to display images in a limited area.
Priority constraints are used to specify whether some images have to be displayed before any others, and can be stated in several different ways: as numeric scores or pairwise constraints, or associated to every image or just a few of them.
As the problem is very wide, we decided to set some bounds. First of all, the user must provide a maximum width for the enclosing rectangle that will contain all the graphics objects; moreover, the function will work only with images, at least in its first version. Nevertheless, we wanted the algorithm to still be valid for any graphics. Because of that, we tried to do as few assumptions as possible on the data that the function took as input. For example, the algorithm does not allow input scaling or cropping; those operations, though very useful in image visualization, can compromise a plot’s visualization.
In the end, the function takes as input three arguments: a list of images, a set of constraints between those images and the maximum allowed width for the final packing.
Favorite 3-Color 2D Totalistic Cellular Automaton