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

Правка en1, от 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.

Теги #geometry

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский usernameson 2019-01-09 07:44:17 389 Initial revision (published)