Does anyone have a simple 3D Hull implementation? KACTL has [this](https://github.com/kth-competitive-programming/kactl/blob/master/content/geometry/3dHull.h) but it assumes that no four points are coplanar. (or in general, is it okay to shift each coordinate by a small value and work in doubles?)↵
↵
On a related note, does anyone have a list of 3D hull problems? I know of these:↵
↵
- [SPOJ CH3D](https://www.spoj.com/problems/CH3D/)↵
- [Face Counting](https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=99999999&category=387&page=show_problem&problem=3091)↵
- [NAIPC Stars in a Can](https://naipc17.kattis.com/problems/starsinacan)
↵
On a related note, does anyone have a list of 3D hull problems? I know of these:↵
↵
- [SPOJ CH3D](https://www.spoj.com/problems/CH3D/)↵
- [Face Counting](https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=99999999&category=387&page=show_problem&problem=3091)↵
- [NAIPC Stars in a Can](https://naipc17.kattis.com/problems/starsinacan)