Skip to main content
edited tags
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Source Link

Volume of intersection of a ball and cube with arbitrary position in $n$ dimension

Let $ A(n, r, x) = B^n_r(x) \cap [0,1]^n $ denote the intersection between an $n$ ball $B^n_r(x)$ with arbitrary radius $r$ and arbitrary center $x \in \mathbb{R}^n$ that intersects a unit $n$ cube $ [0,1]^n $. I'm interested in calculating $Vol_n (A(n, r, x)) $.

The case when they are concentric, $Vol_n (A(n, r, x = x_{0.5} ))$ where $ x_{0.5} = (0.5, ..., 0.5) $, is solved by several people about 20 years ago:

http://world.std.com/~dcons/Maths/siam9619.html

Is there a generalization of the above formula for arbitrary $x$?