search

mikolalysenko / circumradius

Computes the circumradius of a simplex
MIT License
2 stars 0 forks source link

Formula about the circumradius of a simplex #1

Open axhiao opened 9 years ago

axhiao commented 9 years ago

Hi, while do the calculation, have you used any formula about the circumradius of a simplex in the n-dimensional space? Thank you!

mikolalysenko commented 9 years ago

Look at the circumcenter module which this module calls as a dependency:

https://github.com/mikolalysenko/circumcenter

The actual calculation is based on parabolic lifting, which is common in computational geometry. (For example, you use it to show the reduction from delaunay triangulation to convex hulls, or to establish duality between voronoi diagrams <-> delaunay triangulations.)