Der n-dimensionale Hyperwürfel

Gepostet von am Jul 12, 2009 in Allgemein, Java | Keine Kommentare

Dimension3

Vor eini­gen Jah­ren ent­wi­ckelte ich an einer Umset­zung für die Hamming-Distanz im Bezug auf Hyper­cu­bes1. Im Grunde geht es darum, Kör­per ver­schie­de­ner Dimen­sio­nen zu pro­jek­tie­ren. Wor­auf ich nun sehr stolz bin, ist die Tat­sa­che das es damals die­sen Algo­rith­mus nur im Ansatz gab und sonst auch im Netz keine wei­te­ren Erläu­te­run­gen zu fin­den waren. So habe ich, auf der Grund­lage der Hamming-Distanz, einen Algo­rith­mus ent­wor­fen wel­cher n-dimensionale Hyper­wür­fel zeich­nen kann.

Meine Inspi­ra­tion kam von Hans Wal­ser und sei­nem gleich­na­mi­gen Script2. Darin wird Schritt für Schritt der Auf­bau erläu­tert und ein Ansatz für das pro­jek­tie­ren die­ser Kör­per beschrie­ben. Das Script ist zwar von 2003 aber den­noch sehr emp­feh­lens­wert. Ich habe es aber nun auch ein­mal aus­ge­las­sen eine 10. oder gar höhere Dimen­sion als Bild mit ein­zu­bin­den. Wür­fel höhe­rer Dimen­sio­nen ent­nehmt Ihr dem Script auf der Seite 15. Dort wer­den die Dimen­sio­nen fünf bis acht gra­fisch dar­ge­stellt. Das Thema ist wirk­lich inter­es­sant, nur lei­der gibt es mir keine bekannte Ver­tie­fungs­mög­lich­keit. Von daher war die Umset­zung eine schöne Her­aus­for­de­rung und das Resul­tat ein Blick in eine andere Dimension.

Dimension4

  1. http://de.wikipedia.org/wiki/Hyperw%C3%BCrfel []
  2. http://www.math.unibas.ch/~walser/Vortraege/Vortrag39/Skript/Hyperwuerfel.pdf []

Einen Kommentar schreiben