Convex Hull from Half Spaces (Planes)

[a-day-old-bagel]

I have a use case where my inputs are sets of half spaces, given by planes, and my outputs are convex polyhedra (one per set of half spaces).

To achieve this currently, I start with some bounding volume, and use trimByPlane to slice away the inverse of each half space in serial.

This is... not as fast as I expected, and seems to be the bottleneck in my use case. Is there a better way to produce such a convex polyhedron, given only oriented planes (half spaces) as input?

These are not large sets of half spaces, by the way. Only a dozen or so faces on the average polyhedron I'm producing, with an even smaller median face count.

If there were such a thing as a "batch" trim by plane, for example, I think it would solve my issue. I don't know if the trim operation is easily parallelized, though.

I've looked through the other issues and discussions, and some, such as issue 884, are adjacent to my question. So far, though, I'm not sure if I've seen a very clear answer. Perhaps I haven't read carefully enough, but I decided to just make an issue.