einen Algorithmus benötigen einen n-dimensionalen Hyper pixelate
Frage
Ich mag ist Vektoren in n-dimensionalen Raum. Dies kann durch pixelating der Oberfläche eines n-dimensionalen Hyper erfolgen.
Kennt jemand eine gute Algorithmen für eine Hyper in C pixelating? Ich möchte konstant Behältergrößen. Mein Raum besteht nur positive ganze Zahlen sind.
Lösung
Sie benötigen Ihre Bins vollkommen regelmäßig zu sein? Wenn nicht, nur Punkte werfen zufällig aus und misst die Entfernung zum nächsten Nachbarn. Man könnte dies leicht aufzuräumen durch Punkte wegwerfen, die zu nahe sind, oder ein paar Wiederholungen der gegenseitigen Abstoßung ausgeführt wird.
Ansonsten möchten Sie wahrscheinlich konvertieren verallgemeinerten Kugelkoordinaten und bin in gleiche Flächen entlang jede Dimension. Insbesondere dann, wenn Sie wissen, dass Sie in sind 5 von 20 auf Länge, wird Ihre Breite Bins breiter sein, als sie am Äquator (etwa sqrt (2) breiten Winkel in der Tat sein würde, zu entsprechen den gleichen Abstand auf die Oberfläche).