Hai bisogno di un algoritmo per pixelate un ipersfera n-dimensionale

Question

Vorrei vettori bin nello spazio n-dimensionale. Questo può essere fatto dal pixelating superficie di un ipersfera n-dimensionale.

Qualcuno sa qualsiasi buone algoritmi per pixelating un'ipersfera in C? Vorrei formati bin costanti. Il mio spazio è costituito da numeri interi positivi solo.

Answer 1

Avete bisogno i bidoni per essere perfettamente regolare? In caso contrario, basta gettare punti a caso, e misurare la distanza al vicino più prossimo. Si potrebbe pulire questo un po 'da buttare via i punti che sono troppo vicino, o l'esecuzione di un paio di iterazioni di repulsione reciproca.

In caso contrario, probabilmente si desidera convertire in generalizzata sferiche coordinate e bin in aree uguali lungo ogni dimensione. In particolare, se sai che sei in bin 5 di 20 su longitudine, latitudine i bidoni saranno più ampia di quanto lo sarebbero all'equatore (circa sqrt (2) più ampia angolazione, infatti, per corrispondere alla stessa distanza su la superficie).