Python - Schleife optimieren

hiho

gibt es eine möglichkeit eine schleife, die durch die elemente einer liste geht noch weiter zu optimieren?
die liste besteht aus einzelnen arrays ( [radius,winkel,id] ) und bei jedem muss eine kollision verglichen werden (geometrisch).
die laufzeit beträgt bei 200 elementen um die 5 sekunden und ich finde das etwas viel und hab keine ideen mehr dazu … hmpf

ideen? (außer mit c/++ schreiben)

mfg TLF

Hi,

das von dir beschriebene Problem läßt sich mit viel Programmieraufwand mit „intelligenteren“ Algorithmen lösen. Idee dahinter: man sortiert die Punkte zweidimensional in „Cluster“ und suchte nur nach Kollisionen innerhalb eines Clusters.

(Ich hoffe ich habe dein Problem richtig verstanden, also Schnittpunkte von geometrischen Objekten).

Grüße,
Moritz

das von dir beschriebene Problem läßt sich mit viel
Programmieraufwand mit „intelligenteren“ Algorithmen lösen.
Idee dahinter: man sortiert die Punkte zweidimensional in
„Cluster“ und suchte nur nach Kollisionen innerhalb eines
Clusters.

urgs

(Ich hoffe ich habe dein Problem richtig verstanden, also
Schnittpunkte von geometrischen Objekten).

jojo, genau was ich meinte, Vielen Dank dir, aber ich glaube _das_ werd ich
mir sparen.

mfg TLF