I have a list of 9 points in $\mathbb{R}^4,$ and I'd like to know the "minimal triangulation" of the convex hull of these points, i.e. the minimal number of 4-dim simplices such that their union gives the convex hull of my points.

In dim 2, for example, the 2-dim simplex is a triangle, and, given 4 points such that not any 3 of them lie on the same line, the program should return 2. (The minimal triangulation of a parallelogram is 2 triangles)

I'm struggling with writing the program. Any help is appreciated.

  • $\begingroup$ Please add sample data to work with, and show what you tried so far. $\endgroup$ – Yves Klett Mar 6 '18 at 7:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.