On 10/29/2015 09:08 AM, Janis Voigtländer wrote:
>
> Say we look at the 3d space spanned by (0,0,0) to (1,1,1) in real
> numbers. If there is a shape in there that is convex and takes up 0.5 of
> the volume, I can find a point belonging to it with a single query.
>

Better make that CLOSED and convex =)