Imagine a set of two to six squares within 3D-space. The goal is to generate a convex hull around these squares as efficiently as possible.
The following constraints are known:
- Each of the two to six squares consists out of 4 vertices (a vertex being a 3D-vector).
- Each vertex will be part of the convex hull (none of them will be on the "inside").
- During the creation of the convex hull vertices may not be connected to other vertices from within the same square (otherwise the squares would "degenerate").
Is there an especially fast/efficient way to create a convex hull for this very specific geometry?