4 ms·
Sure, but for the most-used real-world geometry, n = 2 or 3. So how fast it grows really doesn't matter. Most maps are 2-dimensional and this is fine.
by ianferrel 3y ago
Sure, but for the most-used real-world geometry, n = 2 or 3. So how fast it grows really doesn't matter.
Most maps are 2-dimensional and this is fine.
- ls612 3y agoMaybe n=4 if you have a timestamp as another dimension.
- alanbernstein 3y agoDo your timestamps occupy a hypersphere?
- ls612 3y agoA 1-dimensional hypersphere is a line segment so sure.
- throwaway81523 3y agoWhen I saw "n" in the title I assumed they wanted something that worked reasonably for large n. Rejection is no good because of the notorious "curse of dimensionality". So my idea was to choose a suitable distribution on the radius, then draw from it and choose the angles at random (not sure what those angles are called). You might have to delete the point at the center for that to work.
- Certhas 3y agoThe article explicitly discusses both. Versions for low dimensions that have favorable properties, and those for high dimensions. The method you propose is not used in high dimensions in practice as it would involve evaluating order n^2 trigonometric functions and is also far harder to implement than the methods discussed in the article.