Implementation segments de droites en c

Signaler
Messages postés
3
Date d'inscription
vendredi 25 août 2006
Statut
Membre
Dernière intervention
18 juin 2011
-
Messages postés
3983
Date d'inscription
jeudi 14 juillet 2005
Statut
Membre
Dernière intervention
30 juin 2013
-
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!

5 réponses

Messages postés
1466
Date d'inscription
vendredi 2 janvier 2004
Statut
Modérateur
Dernière intervention
14 février 2014
1
salut,

C'est quoi la question ?!?

@++
Messages postés
3
Date d'inscription
vendredi 25 août 2006
Statut
Membre
Dernière intervention
18 juin 2011

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
Messages postés
1466
Date d'inscription
vendredi 2 janvier 2004
Statut
Modérateur
Dernière intervention
14 février 2014
1
re,

Tu peux commencer par te demander avec quel environnement de travail et quel langage.

@++
Messages postés
3
Date d'inscription
vendredi 25 août 2006
Statut
Membre
Dernière intervention
18 juin 2011

le language et l'environnement c'est deja fait, j'ai besoin de l'algo pour implementer les fonctions citées plus haut
Messages postés
3983
Date d'inscription
jeudi 14 juillet 2005
Statut
Membre
Dernière intervention
30 juin 2013
14
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