Crowd Positioning
Supose you are looking to a building from the sidewalk. People start walking from one side of the screen to the other, in both ways.
There are people of three different heights, and they all have their feet at the same level (thay all walk through the same line).
Now, an event triggers, and people begin to stand in front of the building looking right at you. These people now won't move.
>The problem I'm trying to solve is to where should I position each person?
Restrictions are:
* people should not overlap when they are of the same height or have 1 level height of difference. This means that only short people can stand right in front of high people, but not of a medium height person.
* people should not be standing at a fixed distance from his side partner, though it should be wide enough, but not too wide.
* People should stand taking positions from the center of the screen to the sides.
In conclusion, I'm looking for an algorithm that starts "sorting" people on the screen so that it looks like they are standing for a picture, so that everyone has his face visible and that they are grouped as narrow as possible.
Thanks in advance :wave:

