quickfur wrote:However, one BIG obstacle I'm facing right now is that for some of the diagrams I want to do, I need to implement a convex hull algorithm.
...
I should probably move the core projection and polytope code into C++ and optimize it.
There are already convex hull algorithms out there (and even I programmed a 4d-convex hull-algorithm several years ago - but never knew if it would always compute the correct hull :wink: ). The question is only whether its easier to incorporate the foreign code or to develop it himself...
For foreign code look at:
polymake (though the gcc crashes when compiling ... on linux, on windows, with two versions of gcc )
References to convex hull programs.
Especially the cdd is written in c/c++ and a kind of reference implementation.
There are the dual problems of finding the hull (the halfspaces) from given points and finding the vertices from intersecting halfspaces.