begin process at 2012 05 27 21:59:27
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Maths & Algorithmes

 > CALCUL DU POINT D'INTERSECTION DE DEUX SEGMENTS

CALCUL DU POINT D'INTERSECTION DE DEUX SEGMENTS


 Information sur la source

Note :
8,33 / 10 - par 3 personnes
8,33 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Débutant Date de création :25/12/2004 Vu :19 861
Auteur : Astalavista

Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

 Description

Je suis sur un programme d'on j'avais l'utilitr de cette fontion, j'ai chercher sur le net, et je n'en ai trouver aucune, alors, je me suis dit que j'allais la poster ...

cette fonction est très simple, mais je fournie cette source pour les Formules

Source

  • function intersection($X1,$Y1,$X2,$Y2,$X3,$Y3,$X4,$Y4) ///Calcul d'intersection de 2 droite
  • {
  • $Xi = (($X3 * $Y4 - $X4 * $Y3) * ($X1 - $X2) - ($X1 * $Y2 - $X2 * $Y1) * ($X3 - $X4)) / (($Y1 - $Y2) * ($X3 - $X4) - ($Y3 - $Y4) * ($X1 - $X2));
  • $Yi = $Xi * (($Y1 - $Y2)/($X1 - $X2)) + (($X1 * $Y2 - $X2 * $Y1)/($X1 - $X2));
  • return array('X' => $Xi,'Y' => $Yi);
  • }
function intersection($X1,$Y1,$X2,$Y2,$X3,$Y3,$X4,$Y4) ///Calcul d'intersection de 2 droite
{
$Xi = (($X3 * $Y4 - $X4 * $Y3) * ($X1 - $X2) - ($X1 * $Y2 - $X2 * $Y1) * ($X3 - $X4)) / (($Y1 - $Y2) * ($X3 - $X4) - ($Y3 - $Y4) * ($X1 - $X2));
$Yi = $Xi * (($Y1 - $Y2)/($X1 - $X2)) + (($X1 * $Y2 - $X2 * $Y1)/($X1 - $X2));
return array('X' => $Xi,'Y' => $Yi);
}

 Conclusion

Le Segments sont définie par :
1 er Segment :
X1 Y1 à X2 Y2

2ème Segment :
X3 Y3 à X4 Y4

Retourne un resultat sous forme d'un tableau
Utilisation :
$Inter = intersection(0,0,100,100,10,10,-5,-5);
echo $Inter['X']; //Retourne la position en X
echo $Inter['Y']; //Retourne la position en Y


PS :
- Pas de gestion d'erreur au cas ou ils sont parallèle


 Sources du même auteur

Source avec Zip Source avec une capture AFFICHER UNE IMAGE SANS IMAGE (GRÂCE AUX URI)
Source avec Zip SERCACHE2 > CACHE DE PAGES, D'OBJETS, DE REQUÊTES ... (NON T...
Source avec Zip SURCHARGE DE LA CLASSE RECURSIVEDIRECTORYITERATOR POUR RÉCUP...
Source avec Zip SERSESSIONS > CLASS PHP5 POUR GERER LES SESSIONS SIMPLEMENT ...
Source avec Zip SERTPL > CLASS PHP5 POUR GERER LES TEMPLATES SIMPLEMENT
Toutes les sources de Astalavista

 Sources de la même categorie

EXEMPLE D'APPLICATION DE L'ALGORITHME DE DIJKSTRA EN PHP par philtr8
CLEF POUR EAN 13 ET 14 par RaftY
FONCTION DE CALCUL DU NOMBRE DE DUEL UNIQUE POUR UN NOMBRE N... par mtrix000
Source avec Zip Source avec une capture TRIANGLE DE PASCAL ET SON ÉQUATION par vendeeHdLR89
Source avec Zip CONVERTISSEUR LAMBERT2 ÉTENDU EN COORDONNÉE GÉOGRAPHIQUE (LO... par varfendell
Toutes les sources de la catégorie Maths & Algorithmes

Commentaires et avis

Commentaire de top30 le 20/10/2007 20:50:14

Ton code genere une erreur si :
$X1-$X2== 0 ;

Donc en traduisant ton code en ActionScript tu peux résoudre le bug comme suit :

function intersection($X1,$Y1,$X2,$Y2,$X3,$Y3,$X4,$Y4)
{
    $MX12= $X1 - $X2 ;
    $MY12= $Y1 - $Y2 ;
    $MX34= $X3 - $X4 ;
    $MY34= $Y3 - $Y4 ;
    $PX21= $X2 * $Y1 ;
    $PX12= $X1 * $Y2 ;
    $PX43= $X4 * $Y3 ;
    $PX34= $X3 * $Y4 ;
    //
    if ($MX12 == 0 ) $MX12 = 0.00000001 ;
    $X= (($PX34 - $PX43) * $MX12 - ($PX12 - $PX21) * $MX34) / ($MY12 * $MX34 - $MY34 * $MX12);
    $Y= $X * ($MY12 / $MX12) + (($PX12 - $PX21) / $MX12);
    return array('X' => $X,'Y' => $Y);
}

En espérant que je ne me sois pas trompé dans ma "convertion".
Cordialement et merci pour ta source bien pratique ma fois car pour tourver une solution à ce problème sur le "net" c'est pas facile !

[9/10]
T'aurais eu 11 si t'avais résolu el bug !!!

= )

Commentaire de herbert le 30/09/2008 11:32:37

Cette méthode ne permet que de déterminer si 2 droites et non 2 segments ont un peu d'intersection commun ;)

Commentaire de ddempt le 30/01/2011 14:02:19

Merci pour la fonction.

 Ajouter un commentaire

Nos sponsors


Sondage...

Comparez les prix


Apple iPhone 4 Noir (16 Go)
Entre 0€ et 0€

Visiter le guide achat

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

Photothèque

Photo Underwater View of the Ocean With LIght Shining Through the WavePhoto Water in the Beginning of the Grand Canyon
Photo Children Camping at Night in a Tent 

Visiter la photothèque

A découvrir
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,328 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)