Discussion :

[begude]

Bonsoir,
je suis à la recherche de pistes et d'idées pour répondre au problème que l'on me soumet et que je dois traiter dans un programme C++ :

J'ai un ensemble de droite (entre 100 et 150) définies par leurs équations.
Elles sont tracées en bleu sur le graphe ci-dessous.
Il faut que j'arrive à trouver l'ensemble des points qui définissent "l'enveloppe intérieure" (je ne sais pas si c'est le terme approprié) de ces droites.
Elle est tracée en rouge.



J'ai cherché du coté des enveloppes convexes, j'ai trouvé un code en c++ qui fonctionne mais c'est pour une enveloppe extérieure...
Je n'ai pas forcément les bons mots clés pour la recherche ?

Merci d'avance pour votre aide.