spatial-geometry
This repository holds Python utilits for working with spatial geometry:
- Coordinates of a circumsphere and a circumradius for N-dimensional simplices
- Check for a point lying in an N-dimensional sphere.
- Computing alpha-shape (concave hull) for an N-dimensional set of points using algorithm from http://graphics.stanford.edu/courses/cs268-11-spring/handouts/AlphaShapes/as_fisher.pdf (incoming)