3D Hull with Coplanar Points
Difference between en1 and en2, changed 357 character(s)
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)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Benq 2020-01-26 20:16:12 357
en1 English Benq 2020-01-26 17:38:08 326 Initial revision (published)