Intersection de cercle

par **mat12** » 05 Jan 2007, 17:10

Bonjour,

je dipose d'équations de centaines de cercles,

je cherche à savoir si ces cercles s'intersectent entre eux (1 ou 2 points, peu importe). Vu qu'il y a des centaines de cercles, j'aimerai un algorithme efficace et rapide si possible.

Je suis très faible en math
Qu'avez vous à me proposer ?

merci beaucoup pour votre aide
mat12

par **simplet** » 05 Jan 2007, 17:13

Moi je s nul en algorithme.

Peut etre pour chaque cercle chercher:
_son centre
_son rayon

puis:
_comparer la distance entre les centres des cercles et la longueur de leur rayons..

?

par **rene38** » 05 Jan 2007, 17:16

Bonjour

Le cercle de centre C et de rayon R et
le cercle de centre C' et de rayon R'
ont 1 ou 2 points communs si et seulement si

(1 point commun si une des inégalités est large)

par **mat12** » 05 Jan 2007, 17:58

Merci,
c'est simple comme bonjour :zen:

Intersection de cercle

Intersection de cercle

Qui est en ligne