manaakiwhenua / compGeometeR

Implementation of computational geometry algorithms for use in R
GNU General Public License v3.0
5 stars 0 forks source link

alpha_complex and voronoi functions not working in 3 dimensions #1

Closed tretherington closed 4 years ago

tretherington commented 4 years ago

I have discovered that while the convex_hull and delaunay functions work in three dimensions neither the alpha_complex or voronoi functions work in three dimensions and trying to do so crashes R – presumably as both functions call the same C_voronoiR C code.

tretherington commented 4 years ago

The Voronoi regions functionality that was added recently to the voronoi function was causing a crash in multiple dimensions. As we don't need a Voronoi diagram function for any immediate projects, this functionality has been moved to the voronoi-diagram development branch for further investigation when we have time, and with the voronoi function removed from the master branch for now. The alpha_complex function that is critical right now has been updated such that it now computes successfully in n-dimensions, though it has only been checked visually in 2- and 3-dimensions.