Finding the first empty location

[Cyrus]

Hi,
I am creating a software which facilitates optimized packing of objects in a container.
I start to place an object at a empty location which is closest to the bottom-rear-left of a container

Is there way to find a position which is closest to the bottom-rear-left of a container? If the container is empty then I am using the starting position as the location where the container was placed with a small buffer for the container's wall thickness. But if there objects already present in the container, then how can I find the empty position nearest to bottom-rear-left of the container?

Thanks in advance.
Cyrus

[JernejL]

you could use convex cast to probe how distant a object can be placed based on a certain projection line.

[Julio Jerez]

This is a comple problemto solve exactly, and it fall into thePM complete call of computational geometry.

I have done it for 2d in only fo AABB of irragulat shape, and it is not an eassy solution, also they are no best solutio either
Like Delfi say , maybe you can settle for a good solution by using Convex Cast.

what are you doing this for?

[JernejL]

You could scale up the collision you are placing and create larger projection, scanning a larger area - any location within the result will be a balid non-colliding place to put the body.