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 =)