>>106255534
true, the problem is beyond the average coder. and i dont mean that in a bad way, who the fuck here is obsessed about quads?? if the quads cross through each other, then a quadtree is the best approach. also a quadtree can handle more than three. yes a sweeping line algorithm can do it, but it requires a lot of fuckery to handle a cross. the 'right' answer depends how much you want to min/max on the generalization or if you just want to strictly answer the 3 quads provided.