Thread Hash mit Arrays zu langsam - wie sortieren und suchen? (38 answers)
Opened by Gast at 2009-01-28 14:02

LanX-
 2009-01-29 20:59
#118521 #118521
User since
2008-07-15
1000 Artikel
BenutzerIn

user image
Der Vollständigkeit halber für mathematisch Interessierte:

Ich glaube mich zu erinnern das man sowas normalerweise mit Normalenvektoren löst. Die würde man in nur einer Karte repräsentieren, in dem sie am Mittelpunkt der Gerade orthogonal ansetzen.

Dann ähnliche Geraden erkent man dann dadurch dass Ihre Mittelpunkte beieinader liegen und das normierte Skalarprodukt nahe 1 liegt.

Welchen Abstandszahl man da vernüftigerweise ansetzt und ausrechnet, weiß ich allerdings nicht ...

View full thread Hash mit Arrays zu langsam - wie sortieren und suchen?