Jens B.
Erfahrenes Mitglied
Guten Abend,
nehmen wir an ich habe folgendes Problem:
ich habe 1000 Linien in einem 2 dimensionalen Raum. Alle Start- und Endkoordinaten dieser Linien habe ich gespeichert.
Nun möchte ich feststellen, ob mein Cursor weniger als 10 Pixel von irgendeiner Linie entfernt befindet, und das möglichst mit 32 Frames/Sekunde.
Mein Ansatz war, die klassische Abstand Gerade-Punkt Geometrie zu benutzen, allerdings nur für t = 0..1 (also wenn die Gerade durch A + t * B definiert wird und A und B die Start- und Endpunkt der Linien sind). Dies erscheint mir allerdings zu Performancelastig.
Gibt es dort einen Trick? Kann man irgendwie bestimmte Linien von vornherein ausschließen?
Danke schonmal
jens.
nehmen wir an ich habe folgendes Problem:
ich habe 1000 Linien in einem 2 dimensionalen Raum. Alle Start- und Endkoordinaten dieser Linien habe ich gespeichert.
Nun möchte ich feststellen, ob mein Cursor weniger als 10 Pixel von irgendeiner Linie entfernt befindet, und das möglichst mit 32 Frames/Sekunde.
Mein Ansatz war, die klassische Abstand Gerade-Punkt Geometrie zu benutzen, allerdings nur für t = 0..1 (also wenn die Gerade durch A + t * B definiert wird und A und B die Start- und Endpunkt der Linien sind). Dies erscheint mir allerdings zu Performancelastig.
Gibt es dort einen Trick? Kann man irgendwie bestimmte Linien von vornherein ausschließen?
Danke schonmal
jens.