MouseListener fuer gezeichnete Polyline

[Jester]

Hi Leute,
folgende Frage, ich habe eine Zeichenflaeche, auf der ich mit Graphics2D.drawPolyline zeichne. Gibts es die Moeglichkeit einen MouseListener fuer die gezeichnete Linie einzurichten?
Ich koennte natuerlich jeden Punkt meiner Linie mit der Mausposition vergleichen um zu sehen ob meine Maus ueber der Linie ist, aber das wird doch arg langsam wenn ich eine Menge solcher Polylines habe.
Gibt es da eine andere Moeglichkeit das umzusetzen?

Vielen Dank schon mal.

Mfg
Jester

 

[SlaterB]

paar allgemeine Ideen:
die erste Alternative zu arger Langsamkeit wurde in grauer Vorzeit erfunden, man nannte sie schlicht Mathematik
du kannst zwischen einer Linie und einen Punkt mathematisch den Abstand berechnen, das kann schneller sein,

ok, ein Polygon ist wohl nicht nur eine Linie, mit Pech hat man da mehr zu rechnen als alle Pixel durchzulaufen,

dann gibt es noch die etwas Informatik-nähere Methodik der [was auch immer der Name ist] genannt, z.B. Indexe:
investiere Speicherplatz und einmalige Aufbauzeit in zusätzliche Datenstrukturen und gewinne damit Zeit im Falle der aktuelle Berechnung,

z.B. könntest du ein riesiges Array für alle Pixel anlegen, in jedem steht boolean true/false, das dürfte die schnellste Variante sein,
aber auch reichlich hoher Aufwand,

wenn du tatsächlich schon eine Liste aller Pixel hast, könntest du die sortiert ablegen, dann dürfte schneller etwas zu finden sein
als sie in einer unsortierten Liste komplett zu durchlaufen, was immer du da bisher hattest oder überlegtes

nett sind immer alle Varianten von Aufteilung des Bildschirms in kleinere Quadranten, Schachbrett-Muster,
vom Mausklick aus kann man einen dieser Quadranten bestimmen, dort ist abgespeichert ob gar kein Punkt des Polygons vorhanden ist oder eine (kleine) Liste der dortigen Punkte,
ist besonders hilfreich wenn man viele Polygone gleichzeitig verwalten möchte

 

[Marco13]

Pixel? Verwende nicht drawPolyline, sondern erstelle dir das Polygon als Path2D, und zeichne es dann mit g.draw(path). Die ganzen Paths können intern in einer Liste gespeichert werden (z.B. einer List<Shape>) und bei einem Mausklick geht man die Shapes durch und fragt mit shape.contains(point) ab, ob sie die Mausposition enthalten. Bei VIELEN Shapes kann man sich dann noch was schnelleres überlegen - als erstes vielleicht einen Bounds-Test oder so. Aber bei einem einzelnen Mausklick sollten selbst 50ms Verzögerung noch egal sein.

 

[Jester]

Vielen Dank, ihr beiden ich werde mir mal die Path2D Klasse anschauen, das hoert sich naemlich nach genau dem an was ich gesucht habe.

Mfg
Jester