I am trying to find the upper envelope to a set of piecewise-quadratic functions. The problem is easy enough to solve in the 1-dimensional case, as it amounts to finding and pruning the intersections of all functions.

This becomes much harder when the functions are multidimensional. Any hints to sources from computational geometry are greatly appreciated.