place a sprite on walkable area without regions

[Rocco]

This is tricky (for me)


As you can see on the picture, when a guard is knocked out he falls to the ground in Top Down View.
The problem is to ensure that he lies only on a walkable area and dont cover a wall (regions).
With monkeys code i know how to measure the sprite, but i need two calculations which i dont know how to start.
The first one is to determine, if there is a region underneath a single pixel of the sprite, and when yes
to find the nearest spot from the npcs origin on the walkable area, where i can place the sprite.

[OneDollar]

I would use a loop to check each pixel from the sprite's origin point (his feet) upwards for the height of the sprite, checking to see if there is a wall there (either because its a region or because it's not a walkable area). If you don't find one, the sprite is fine where it is. If you do find one you take the number of pixels you've searched, subtract it from the sprite's height and move the sprite that number down the screen.

For example if your sprite is 100 pixels tall and starts overlapping a wall 80 pixels above its feet, the top 20 pixels (100 - 80) are going through the wall. You would then move the spite down 20 pixels. Of course this assumes all the corridors are at least the sprite's height, otherwise his feet will overlap a wall instead.

You could search every pixel for an overlap, but that might be slow. Instead you could search a column going upwards from the middle of the sprite, and/or each side of the spite. You could also only check every x number of pixels going up, as long as your walls are less than x pixels wide.

[Rocco]

thx for your suggestions OneDollar this should work, 
its a bit costly, but i suspect theres no easier way in doing this.