DelauneyMesh in 4d and higher

Asked May 26 '20 at 16:10

Active May 26 '20 at 16:18

Viewed 143 times

Is there any way to find the DelauneyMesh in 4D (or higher)? Its documentation implies that it should be possible "A Delaunay mesh consists of intervals (in 1D), triangles (in 2D), tetrahedra (in 3D), and n-dimensional simplices (in nD)." But then it fails without error (and there are no 4D examples anywhere). I guess it does not actually work for 4D or higher? Are there any user-made algorithms out there. Is there a fundamental obstacle to making this? (Scales too terrible with n?)

edited May 26 '20 at 16:18

J. M.'s missing motivation

124,525
11
401
574

asked May 26 '20 at 16:10

Kvothe

4,419
9
28

3

Qhull can do this, so one might consider a way to interface Qhull and Mathematica to generate the required triangulation. See this related question as well. – J. M.'s missing motivation May 26 '20 at 16:18
1

I would like to see this too but for 3D Voronoi. I suggested it to Wolfram back in v11 but it has not been implemented. You could use Nearest to get a NearestFunction and build it up yourself. – flinty May 26 '20 at 16:19

DelauneyMesh in 4d and higher

0 Answers0