Does the convex hull trick work in 3 or more dimensions?

Revision en1, by usernameson, 2019-01-09 07:44:17

Let's say we have a set of planes of the form zi = aix + biy + c. Each plane will have a (possibly empty) region of where it has the maximum z value over all the planes in the set. I am wondering if these regions have sufficiently nice properties that they can be maintained, updated and queried efficiently.

Tags #geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English usernameson 2019-01-09 07:44:17 389 Initial revision (published)