Forum

ConvexHull (3D) bug if input has flat areas

If you give ConvexHull (3D) a set of points describing a cube, you do not get a hull, but rather only half the triangles you should. Any flat surface (like the face of the cube) just gets one triangle. See attached patch.

I know ConvexHull (2d) requires sorted input or it does something similar. Not sure what “sorted” would mean here, though.

ConvexHull3DBug.v4p (21.7 kB)