Нужен алгоритм для пикселирования n-мерной гиперсферы - PullRequest
2 голосов
/ 01 сентября 2010

Я бы хотел разместить векторы в n-мерном пространстве.Это может быть сделано путем пикселизации поверхности n-мерной гиперсферы.

Кто-нибудь знает какие-нибудь хорошие алгоритмы для пикселизации гиперсферы в C?Я хотел бы постоянные размеры бина.Мое пространство состоит только из натуральных чисел.

1 Ответ

1 голос
/ 01 сентября 2010

Вам нужны ваши бункеры, чтобы они были идеально ровными?Если нет, просто выбрасывайте точки наугад и измеряйте расстояние до ближайшего соседа.Вы можете немного убрать это, отбросив слишком близкие точки или выполнив несколько итераций взаимного отталкивания.

В противном случае вы, вероятно, захотите преобразовать в обобщенные сферические координаты и поместить вравные области вдоль каждого измерения.В частности, если вы знаете, что находитесь в ячейке 5 из 20 по долготе, ваши ячейки широты будут шире, чем они были бы на экваторе (примерно на квадрат (2) шире по углу, фактически, чтобы соответствовать тому же расстоянию наповерхность).

...