Recherche:

Une question au passage:
J'ai essayé de définir des types point et ligne, sans succès, du genre:
data Point = (a,b)
data Ligne = [Point]

Je viens du monde Ada, ou le typage et sous typage est...

Hello, j'essayerai ta solution dès que j'ai un peu de temps...
Le quadTree serait utilisé pour détecter un croisement (donc une collision)?
Jamais essayé ce genre d'algo...

GnuVince: oui

Mes listes sont grosses, puisqu'elles représentent vraiment des courbes avec plein de points. Les points sont très rapprochés les uns des autres.
Par exemple, le courbe peut...

Salut!
J'ai une courbe du plan, représentée par une liste de points comme ceci:
[(x,y)].
On considère que les points sont reliés entres eux par des petits segments de droite.
Cette courbe peut...