begin process at 2012 05 26 04:05:55
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

ActionScripts

 > DETECTION D'INTERSECTION

DETECTION D'INTERSECTION


 Information sur la source

Note :
5 / 10 - par 1 personne
5,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :ActionScripts Niveau :Initié Date de création :04/02/2004 Vu / téléchargé :4 012 / 234
Auteur : bongawonga

Ecrire un message privé
Commentaire sur cette source (5)
Ajouter un commentaire et/ou une note

 Description

Un systeme assez bourrin pour tester s'il y a une intersection entre 2ligne

Le principe est simple on pose des points à intervalles régulière et si 2points se touchent ou sont tres proche, il y a probablement une intersection.

Mais en fait ça marche moyen et c'est tres gourmant en performance
Je sais qu'il existe un théorème sur l'intersection entre 2droite mais j'ai balencer mes cours de géométrie du collège (je m'en veux à mort) et je ne parviens pas à le retrouver.

Donc en attendant je vous propose toujours cette sources qui fonctionne quand même assez bien.

ps: le systeme pour poser des point à intervalle régulière peut tres bien être réutiliser pour qu'un objet suive une trajectoire à vitesse constante

Source

  • Autre info sur la source le systeme calcul de manière progresive ave une intervalle pour une la seul raison que si j'avais mis une boucle for(...) le programme m'afficherais un message erreur: "cette fonction ralenit l'application voulez l'arreter"
  • Et enfin de compte en comparaison performance machine, le calcul progressive offre de bien meilleur resultat niveau temps de calcul et evite de saturer le processeur bêtement.
  • Et puis une barre d'etat du processus ça aide à patientez et ça fait pro :D
Autre info sur la source le systeme calcul de manière progresive ave une intervalle pour une la seul raison que si j'avais mis une boucle for(...) le programme m'afficherais un message erreur: "cette fonction ralenit l'application voulez l'arreter"

Et enfin de compte en comparaison performance machine, le calcul progressive offre de bien meilleur resultat niveau temps de calcul et evite de saturer le processeur bêtement.
Et puis une barre d'etat du processus ça aide à patientez et ça fait pro :D

 Conclusion

cette source a été réalisé pour un projet (toujours en cours) d'une amie , donc nous sommes particulièrement très intérréssé par vos théorie, théoreme ou amélioration

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • Collide_sylvie.flaTélécharger ce fichier [Réservé aux membres club]31 232 octets

Télécharger le zip


 Sources du même auteur

Source avec Zip GÉNÉRATEUR DE THEMES
OUVRIR UN POP-UP VIA UN JAVASCRIPT EXTERN
Source avec Zip DOLLZ [BETA 2]
[JEU] PANDA MEMO
AJUSTE AUTOMATIQUEMENT LA QUALITÉ
Toutes les sources de bongawonga

 Sources de la même categorie

Source avec Zip Source avec une capture OUVRIR UNE ANIMATION EXTERNE DANS UN CLIP VIDE. par KcHeY
Source avec Zip ZOOM SUR UNE IMAGE par yasdar
Source avec Zip Source avec une capture UN PEU DE MATH par yasdar
Source avec Zip Source avec une capture PARTICULE SYSTEM par yasdar
Source avec Zip Source avec une capture GALLERIE PHOTO AVEC XML par yasdar
Toutes les sources de la catégorie ActionScripts

Commentaires et avis

Commentaire de afad le 05/02/2004 13:15:51

Salut, entre 2 droites :
y = (a1)x+b1
y = (a2)x+b2
Il y a intersection si tout simplement les coeffs directeurs a1 et a2 sont différents. si a1 = a2, les droites sont parallèles donc pas d'intersection.
A+
aFaD

Commentaire de afad le 05/02/2004 15:18:44

Rappel, pour trouver un coeff directeur (a1) à partir de 2 points A(x1,y1) et B(x2,y2), il suffit de faire :

a1 = (y2 - y1)/(x2 - x1).

C'était pas très compliqué ;)

Commentaire de afad le 05/02/2004 15:29:48

En gros, si t'avais eu 4 points A(x1,y1) B(x2,y2) C(x3,y3) et D(x4,y4). Pour tester l'intersection entre les droites AB et CD, un simple

if ((y2 - y1)/(x2 - x1) !=  (y4 - y3)/(x4 - x3)) {
   trace("intersection");
}

aurait suffit, no comment !!!!!!!!!!! :)

Commentaire de bongawonga le 10/02/2004 18:46:57

Afad toi, tu sais faire transpirer les gens du cerveau, aide moi

la fonction que tu m'a si généreusement offerte est bien celle que je cherchais mais pour les droites ça fonctionne mais pour les segements c'est pas la même paire de manche
les 3/4 des segments sont signialer comme intersection...normal

Alors j'ai tourner mon cerveau 7fois dans ma tête avant et je me suis dit...hum petit bonga, toi qui a balancé tes cours de maths, essaye donc de trouver une condition à ce théorème

Alors je considère 2segments
point A du segment 1: X1_a Y1_a
Point B du segment 1: X1_b et Y1_b

point A du segment 2: X2_a Y2_a
Point B du segment 2: X2_b et Y2_b

voià maintenant, Bonga a dit: à si le point A ou B est entre A et B alors il y une vrai intersection de segment....ça à l'aire juste

if ((X2_a > X1_a && X2_a < X1_b) or (X2_b > X1_a && X2_b < X1_b)) {
if ((Y2_a > Y1_a && Y2_a < Y1_b) or (Y2_b > Y1_a && Y2_b < Y1_b)) {
intersection!!!
   }
}
ouais ben c'était trop beau c'est pas ça...
c'est pas gagnié....Afad ou un collègien je ne vous demande
un peu de pommade, car je me suis luxer le cerveau.

Commentaire de afad le 10/02/2004 19:37:49

Oui effectivement, deux droites non parallèles ont forcément une intersection mais pour les segments tout dépend de la position des points d'ancrage par rapport au point d'intersection. (je me disais bien que tu me poserais cette question)

On a oublier un postulat pour ce cas de figure, en reprenant ma syntaxe, Un point X(a,b) est intersection de deux segments si et seulement si il répond à ma première condition (voir 3ème message) et si la valeur a est comprise dans l'intervalle [x1,x2] et [x3,x4] ou alors que la valeur b est comprise dans l'intervalle [y1,y2] et [y3,y4] (ça revient au même).

A partir de la, il faut déterminer 2 fonctions de droites par rapport aux quatres points de tes segments, déterminer le point d'intersection et enfin valider si une de ses coordonnées est bien dans l'intervalle définit.

Je te laisse cogiter sur le comment, même si c'est du niveau Brevet des collêges, c'est bien de réfléchir de tps en tps

A+
aFaD

 Ajouter un commentaire

Nos sponsors


Sondage...

Comparez les prix


Samsung Galaxy S
Entre 529€ et 529€

Visiter le guide achat

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

Photothèque

Photo Waterfall in Kauai Hawaii With RainbowPhoto Frau auf Feld mit Kopfsalat
Photo Île-d'Arz, vue aérienne de la pointe de liouse, Golfe du Morbih 

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,749 sec (3)

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)