implementation segments de droites en c

Question

salut!
je dois faire un projet en c sur  l'implementation des segments de droites. 
Pratiquement mon  programme devrait:
  - Creer un segment prenant ces coordonnées entier en entrer(x1,y1,x2,y2)
  - Controllé s' il esiste une intersection avec les autres segments deja presents.
     PS: les segments confondus partielements ou totalements sont considérés comme des intersections infini.
  -supprimer un segment
  -visualiser les segments
  -calculer le numero de contact qui esiste entre les segments(si [AB], [CD] e [EF] sont connectés on dira que ce numero = 3)
   
  -determiner le parcour minime(c'est a dire que les intersections entre les segments forment un parcour, et il faudrait calculer le parcour minimum)

 Je pensais a une implementation des grafes par les listes adjacences, mais j'ai lu quelque part que la suppression est impossible avec cette methode et je sais plus quelle structure utiliser. Help please!

cs_patatalo · Answer

salut,

C'est quoi la question ?!?

@++

bakersson · Answer

je dois faire le projet decrit plus haut et je bloque. si quelqu'un peut me dire comment aborder la chose ca m'aiderait beaucoup

cs_patatalo · Answer

re,

Tu peux commencer par te demander avec quel environnement de travail et quel langage.

@++

bakersson · Answer

le language et l'environnement c'est deja fait, j'ai besoin de l'algo pour implementer les fonctions citées plus haut

cs_ghuysmans99 · Answer

Calcule les équations de droites et regarde si l'intersection est dans un ses segments. Pas interdit de réfléchir ou au moins tracer la situation sur un coin de feuille ...

VB.NET is good ... VB6 is better
Utilise Réponse acceptée quand un post répond à ta question

Implementation segments de droites en c

5 réponses

Votre réponse

Discussions similaires