Why is the storage for a 2D surface O(n^3) instead of O(n^2)?
keenan
@Gru Because if you're naive about the way you store the distance function, you're just going to store one value for every cell of an n x n x n grid around the surface. (By the way "2D surface" simply means a usual surface like a sphere, a torus, etc. It doesn't mean it's in the 2D plane.)
Why is the storage for a 2D surface O(n^3) instead of O(n^2)?
@Gru Because if you're naive about the way you store the distance function, you're just going to store one value for every cell of an n x n x n grid around the surface. (By the way "2D surface" simply means a usual surface like a sphere, a torus, etc. It doesn't mean it's in the 2D plane.)