Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2671 connectés 

 


 Mot :   Pseudo :  
 
 Page :   1  2
Page Suivante
Auteur Sujet :

[Math] calcul du cercle circonscrit a un triangle en 3D

n°391997
polo021
Posté le 13-05-2003 à 14:40:50  profilanswer
 

Reprise du message précédent :

fykman a écrit :


 
A merde, au temps pour moi !!  
Corriged !!  

[:ban]
 :cry:  moi qui esperait arriver au split


Message édité par polo021 le 13-05-2003 à 14:41:36
mood
Publicité
Posté le 13-05-2003 à 14:40:50  profilanswer
 

n°392000
fykman
Errare Humanum Est
Posté le 13-05-2003 à 14:43:37  profilanswer
 

Taiche a écrit :


Bin... j'te dirais :
* t'as les coordonnées de tes 3 points
* t'as les équations des côtés des triangles
A partir de là, soit tu détermines pour chaque côté sa médiatrice et tu trouves le point d'intersection, soit tu trouves le point qui est à égale distance de chacun des côtés (pose un système d'équations, ça te fera revenir au calcul matriciel). Au choix.


 
Bon ben, j'ai plus qu'a essayer.... [:spamafote]

n°392002
backdafuck​up
Back to da old skool
Posté le 13-05-2003 à 14:44:18  profilanswer
 

fykman a écrit :

Bon alors pour repondre a celui (ou ceux) qui conprenent pas ce que j'appelle un triangle en 3D :
 
trois points dans un espace à N dimensions definisent toujours un plan... soit
Cependant suivant dans le nombre de dimension N de cet espace, il faut N coodonnees pour reperer un point (x1,x2,...,xN)
 
Donc un triangle est defini dans un plan mais ce plan est reperé par des coodonnées a N dimensions.
 


Et t'as trouvé alors (j'ai pas tout lu, j'attends que tout le monde se mette d'accord sur ce qu'est un cercle et ce qu'est un triangle...) ??
 
edit: [:grilled] zut...


Message édité par backdafuckup le 13-05-2003 à 14:44:48
n°1099661
Serra2
Posté le 27-05-2005 à 15:15:57  profilanswer
 

Bonjour!
J'ai une proposition à faire pour trouver le centre du cercle circonscrit à un triangle en 3D.
Ca marche grâce à Pythagore.
Il faut chercher le point P tel que tu crées 2 triangles rectangles en B et C (dans un triangle quelconque ABC) avec pour hypothénuse AP.
Ainsi tu as AP²=AB²+BP² et AP²=AC²+CP².
Ca te donne deux équations linéaires en x,y,z.
Tu prends comme troisième équation, l’équation du plan du triangle.
 
Le centre du cercle circonscrit se trouve alors au milieu du segment AP.
Ce n'est peut-être pas la facon la plus simple mais ca marche.

n°1099765
fra0
Posté le 27-05-2005 à 16:09:31  profilanswer
 

il faut aimer souffrir pour résoudre ça en 3D,
 
voici la solution dans le plan du triangle et c'est déjà pas mal :
 

Code :
  1. void circumCircleCenter(double x1, double y1, double x2, double y2, double x3, double y3, double &x, double &y)
  2. {
  3.   double v,m1, m2, m3, n1, n2, n3;
  4.   m1 = 2.*(x3-x2); m2 = -2.*(y2-y3); m3 = (y2-y3)*(y2+y3)-(x3-x2)*(x2+x3);
  5.   n1 = 2.*(x3-x1); n2 = -2.*(y1-y3); n3 = (y1-y3)*(y1+y3)-(x3-x1)*(x1+x3);
  6.   v=1./(n2*m1-n1*m2);
  7.   x = v*(n3*m2-n2*m3);
  8.   y = v*(n1*m3-n3*m1);
  9. }

n°1122999
El Dje
Posté le 17-06-2005 à 12:13:24  profilanswer
 

Bon...
 
Les sujets parties vite en sucette, ici :p
 
J'en ai lu 4 ou 5... pas evidant de vous suivre...
 
Pour ce qui est du calcul du centre du cercle, la methode 2D et 3D sont identique... c'est le barycentre de ton triangle!!!
DONC: tu fait juste la somme des coordonees et tu divise par 3:
 
2D:
 
Xcercle=(x1+x2+x3)/3;
Ycercle=(y1+y2+y3)/3;
 
3D:
 
Xcercle=(x1+x2+x3)/3;
Ycercle=(y1+y2+y3)/3;
Zcercle=(z1+z2+z3)/3;
 
Pour le calcul du rayon, il te suffit de calculer la distance de ce point (le centre) a celle d'un des trois points:
 
Rcercle=SQRT( (xc-x1)*(xc-x1) + (yc-y1)*(yc-y1) + (zc-z1)*(zc-z1) )
 
NOTE: pour le calcul de la sphere circonscrite, c'est pareil!
Tu as juste a ajouetr un points (x4 y4 z4) et a diviser par 4 et non par 3...


Message édité par El Dje le 17-06-2005 à 12:13:55
n°1123647
Chimerade
Posté le 17-06-2005 à 20:30:29  profilanswer
 

El Dje a écrit :

Bon...
 
Les sujets parties vite en sucette, ici :p
 
J'en ai lu 4 ou 5... pas evidant de vous suivre...
 
Pour ce qui est du calcul du centre du cercle, la methode 2D et 3D sont identique... c'est le barycentre de ton triangle!!!
DONC: tu fait juste la somme des coordonees et tu divise par 3:
 
2D:
 
Xcercle=(x1+x2+x3)/3;
Ycercle=(y1+y2+y3)/3;
 
3D:
 
Xcercle=(x1+x2+x3)/3;
Ycercle=(y1+y2+y3)/3;
Zcercle=(z1+z2+z3)/3;
 
Pour le calcul du rayon, il te suffit de calculer la distance de ce point (le centre) a celle d'un des trois points:
 
Rcercle=SQRT( (xc-x1)*(xc-x1) + (yc-y1)*(yc-y1) + (zc-z1)*(zc-z1) )
 
NOTE: pour le calcul de la sphere circonscrite, c'est pareil!
Tu as juste a ajouetr un points (x4 y4 z4) et a diviser par 4 et non par 3...


 
Horreur ! C'est pas le barycentre ! Je dirais même plus : pas du tout ! Le barycentre, c'est l'intersection des médianes, le centre de gravité quoi ! Et en général, le barycentre n'est pas confondu avec le centre du cercle circonscrit !
 
Donc, là je suis obligé d'intervenir : t'as tout faux !

n°1123674
Chimerade
Posté le 17-06-2005 à 20:59:32  profilanswer
 

fykman a écrit :

Salut,
 
Bon c'est pas vraiment de la programmation mais je dois inplementer le calcul du cercle (rayon + centre) circonscrit dans un triangle. Alors, je poste quand meme ici.
 
Mon triangle est defini par trois vertices de coordonnees (xi, yi,zi) , il y a un seul cercle qui passe par les trois points du triangle applelé cercle circonscrit (circumcircle en anglais). Pour l'instant j'ai trouvé que ca :
http://mathworld.wolfram.com/Circumcircle.html (ce site est super d'ailleurs)
mais ca ne resoud le probleme qu'a 2 dimension.
 
Si il y a des matheux dans ce forum, svp, aidez moi a etendre le calcul en 3D


 
Il suffit d’exprimer le fait que la distance de M à M1 est la même que la distance de M à M2 ainsi que la distance de M à M3.
 
(x-x1)*(x-x1)+ (y-y1)*(y-y1)+ (z-z1)*(z-z1)= (x-x2)*(x-x2)+ (y-y2)*(y-y2)+ (z-z2)*(z-z2)
 
En développant et en supprimant les x**2, y**2 et z**2 qui sont de part et d’autre du signe égal, on trouve :
 
x*[2*(x2-x1)]+ y*[2*(y2-y1)] + z*[2*(z2-z1)]=x2*x2+y2*y2+z2*z2 –( x1*x1+y1*y1+z1*z1)
 
Ça nous fait 1 équation à trois inconnues.
 
On recommence :
x*[2*(x3-x1)]+ y*[2*(y3-y1)] + z*[2*(z3-z1)]=x3*x3+y3*y3+z3*z3 –( x1*x1+y1*y1+z1*z1)
 
Ça nous fait 2 équations à trois inconnues.
 
La troisième est trouvée lorsque l’on exprime que le point cherché appartient au plan M1M2M3.
 
Dire que le point (x,y,z) appartient au plan défini par M1(x1,y1,z1), M2(x2,y2,z2), M3(x3,y3,z3), c’est dire, par exemple, que le vecteur M1M peut s’exprimer comme combinaison linéaire de M1M2 et M1M3, c’est-à-dire que le déterminant de la matrice formée par ces trois vecteurs est nul.
 (x2-x1 x3-x1 x-x1)
Det (y2-y1 y3-y1 y-y1)=0
 (z2-z1 z3-z1  z-z1)
 
Ceci se traduit par :
 
(x-x1) * [(y2-y1)*(z3-z1) – (y3-y1)*(z2-z1)]
+(y-y1) * [(z2-z1)*(x3-x1) – (z3-z1)*(x2-x1)]  
+(z-z1) * [(x2-x1)*(y3-y1) – (x3-x1)*(y2-y1)] =0
 
Soit finalement :
 
x * [(y2-y1)*(z3-z1) – (y3-y1)*(z2-z1)]
+y * [(z2-z1)*(x3-x1) – (z3-z1)*(x2-x1)]
+z * [(x2-x1)*(y3-y1) – (x3-x1)*(y2-y1)] =
x1 * [(y2-y1)*(z3-z1) – (y3-y1)*(z2-z1)]
+y1 * [(z2-z1)*(x3-x1) – (z3-z1)*(x2-x1)]
+z1 * [(x2-x1)*(y3-y1) – (x3-x1)*(y2-y1)]
 
Ça nous fait 3 équations à trois inconnues.
 
Et on résouds le système !


Message édité par Chimerade le 18-06-2005 à 12:13:37
n°1123699
LeGreg
Posté le 17-06-2005 à 21:58:04  profilanswer
 

y'a pas beaucoup de gens qui passeraient mes entretiens d'embauche ici ;)
 
Pour ceux que ça interesse le centre du cercle circonscrit est l'intersection de deux médiatrices (coup de bol la troisième y passe automatiquement ce qui est logique puisqu'on n'a pas précisé "quelles médiatrices" et surtout qu'il n'y a qu'un seul point). Cette propriété permet de résoudre le problème avec un compas et une règle (en supposant que l'on sache tracer une médiatrice).
 
Pour ce qui est de la résolution analytique, plusieurs solutions mais on va exploiter la solution géométrique et l'exprimer en terme de coordonnées. On va prendre le vecteur n = produit vectoriel de AC et AB. S'il est de norme nulle pas la peine de s'embeter ça veut dire que les trois points sont colinéaires (cas dégénéré on ne traite pas avec les dégénérés.).
S'il n'est pas nul alors c'est un vecteur normal au plan qui passe par ABC, notre centre est forcément dans ce plan ainsi que notre cercle circonscrit. Première équation linéaire.
Maintenant prenons B' le milieu de AC. le vecteur B'A est non nul (sinon cas dégénéré voir 1). Donc le point B' et le vecteur B'A définissent un plan qui contient la première médiatrice. Deuxième équation linéaire.
Faites de même pour C', milieu de AB et vous avez votre troisième équation linéaire.
 
Trois équations linéaires indépendantes (y'a intérêt sinon on est dans notre cas dégénéré du début) et trois inconnues.
Voilà si vous savez résoudre ce système à trois inconnues vous connaissez le point solution, qui sera par construction le centre de votre cercle circonscrit.
 
Pour le rayon, une fois trouvé le centre vous avez le rayon de façon simple.

n°1123791
LorDjidane
GT & PSN ID : Lordji
Posté le 18-06-2005 à 09:32:26  profilanswer
 

Hum, quelqu'un parlait en page 1 d'une solution à base de déterminant et de matrices ; voilà ce que j'en pense.
 
T'as les équations de tes droites, donc le vecteur normal dans le plan du cercle doit être facilement trouvable. Ensuite tu prends le milieu de tes côtés, ça te fera les équations cartésiennes (on va dire qu'on prend ce système de coordonnées) de tes médiatrices pour trouver le centre de ton cercle (intersection des trois médiatrices).
 
Ensuite, c'est un système de Cramer, trois équations, trois inconnues, ça se résout facilement avec déterminants et matrices.

mood
Publicité
Posté le 18-06-2005 à 09:32:26  profilanswer
 

n°1197374
sankukai8
Posté le 12-09-2005 à 09:23:55  profilanswer
 

LeGreg a écrit :

y'a pas beaucoup de gens qui passeraient mes entretiens d'embauche ici ;)
 
 
Maintenant prenons B' le milieu de AC. le vecteur B'A est non nul (sinon cas dégénéré voir 1). Donc le point B' et le vecteur B'A définissent un plan qui contient la première médiatrice. Deuxième équation linéaire.


 
dites moi si je me tromp'je, B' et le vecteur B'A ne peuvent pas definir un plan, mais au mieux une demi droite.
je pense que tu voulais dire:
1/ le produit vectoriel de AB et AC permet de determiner l'equation du plan dans lequel est le triangle.
2/ si B' et C' sont les milieux respectifs de [AC] et de [AB] et si M est le centre du cercle ( donc l'intersection de 2 mediatrices ) alors AB.C'M=0 et AC.B'M=0
 
on a alors 3 equations lineaires=> resolution du systeme=>centre du cercle.

n°1197953
LeGreg
Posté le 12-09-2005 à 22:49:53  profilanswer
 

sankukai8 a écrit :

dites moi si je me tromp'je, B' et le vecteur B'A ne peuvent pas definir un plan, mais au mieux une demi droite.


 
Si si, un point et un vecteur définissent un plan dans l'espace.

n°1197961
matafan
Posté le 12-09-2005 à 23:24:57  profilanswer
 

Le plan normal au vecteur et contenant le point.

n°1198418
sankukai8
Posté le 13-09-2005 à 12:53:54  profilanswer
 

matafan a écrit :

Le plan normal au vecteur et contenant le point.


désolé  :jap:

n°1198800
Remi1036
Posté le 13-09-2005 à 18:42:34  profilanswer
 

:bounce:  :bounce:  :bounce:  :bounce:  :bounce:  :bounce:  
et ben c pas tres difficile tout ca
si on se reporte a ce schéma
http://mathworld.wolfram.com/Circumcircle.html
en 3 dimensions, ca devrait pas etre trop dur de calculler les coordonnées de Mc et Mb, c des moyennes...
 
ensuite il faut les vecteurs directeurs de (Mc O) et (Mb o) (Ma O)
Alors la, c'est Super dur  :D  :D  :D  :D :
tu calcules le vecteur AB
et tu calcul son vecteur orthonormal, aller je te donne un indice, le produit scalaire de 2 vecteurs orthonormaux.....?
 
maintenant tu as tes 3 vecteurs McO MbO MaO, bie nque deux suffisent. bon, intersestion de 2 droites dans l'espace de dimension 3, ca devrait aller non?
 
J'espere que tu as pigé, parce que la g pas trop envie de me taper la théorie, il fait vachement chaud ici (35°C, 80% humidité)...
 
enfin, si tu as pas compris, dis moi


---------------
l'assembleur, y'a que ca de vrai... et encore
n°1198820
Remi1036
Posté le 13-09-2005 à 19:15:57  profilanswer
 

LeGreg a écrit :

Si si, un point et un vecteur définissent un plan dans l'espace.


 
.... une idée audacieuse


Message édité par Remi1036 le 13-09-2005 à 19:18:43

---------------
l'assembleur, y'a que ca de vrai... et encore
n°1199382
sankukai8
Posté le 14-09-2005 à 14:40:45  profilanswer
 

Remi1036 a écrit :


maintenant tu as tes 3 vecteurs McO MbO MaO, bie nque deux suffisent. bon, intersestion de 2 droites dans l'espace de dimension 3, ca devrait aller non?
 


2 ne suffisent pas au vu de ta methode, car tu aurais 2 equations avec 3 inconnues (x y et z du point O)

n°1199503
matafan
Posté le 14-09-2005 à 16:59:01  profilanswer
 

sankukai8 a écrit :

2 ne suffisent pas au vu de ta methode, car tu aurais 2 equations avec 3 inconnues (x y et z du point O)


Ce n'est pas une question de "2 ne suffisent pas"... Si tu ajoutes la troisieme mediatrice, tu obtiens une equation qui est bien evidemment une combinaison lineaire des deux autres (c'est leur somme en fait). La troisieme equation est celle qui dit que le point est dans le meme plan que le triangle. Comme l'a deja dit je ne sais plus qui il y a longtemps.

n°1199647
Remi1036
Posté le 14-09-2005 à 18:30:20  profilanswer
 

sankukai8 a écrit :

2 ne suffisent pas au vu de ta methode, car tu aurais 2 equations avec 3 inconnues (x y et z du point O)


 
considérant les vecteurs je pense que tu as raison.
Mais ici je considère les 2 droites définies par les points Mx et leurs vecteurs directeurs associés.
 
Deux droites sécantes se coupent soit en un point unique soit elles sont confonduent, non?

n°1235578
didine1189
Posté le 01-11-2005 à 12:28:58  profilanswer
 

j'ai un devoir maison à faire pour vendredi...et je suis bloquée au premier exercice..il est pas long mais j'aimerais bien avoir un peu d'aide..
 
soit ABC un triangle .C'   est le milieu du segment  AB.
G est le centre de gravité du triangle ABC.
Montrer que les vecteurs   GA+GB+GC=vecteur nul .
merci d'avance
amandine

n°1235580
masklinn
í dag viðrar vel til loftárása
Posté le 01-11-2005 à 12:38:21  profilanswer
 

LeGreg a écrit :

Si si, un point et un vecteur définissent un plan dans l'espace.


Si le point ne fait pas partie du vecteur [:aloy]


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°1235760
matafan
Posté le 01-11-2005 à 16:51:40  profilanswer
 

masklinn a écrit :

Si le point ne fait pas partie du vecteur [:aloy]


Tu as perdu une bonne occasion de te taire.

n°1235764
masklinn
í dag viðrar vel til loftárása
Posté le 01-11-2005 à 16:55:02  profilanswer
 

matafan a écrit :

Tu as perdu une bonne occasion de te taire.


 [:fing fang fung]  
 
merde, vecteur normal au plan [:ciler]


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?
n°1272472
LorDjidane
GT & PSN ID : Lordji
Posté le 23-12-2005 à 13:26:12  profilanswer
 

didine1189 a écrit :

j'ai un devoir maison à faire pour vendredi...et je suis bloquée au premier exercice..il est pas long mais j'aimerais bien avoir un peu d'aide..
 
soit ABC un triangle .C'   est le milieu du segment  AB.
G est le centre de gravité du triangle ABC.
Montrer que les vecteurs   GA+GB+GC=vecteur nul .
merci d'avance
amandine


 
G centre de gravité <=> GA+GB+GC=vecteur nul
 
(mais je réponds sept semaines en retard =))

mood
Publicité
Posté le   profilanswer
 

 Page :   1  2
Page Suivante

Aller à :
Ajouter une réponse
 

Sujets relatifs
calcul matricielCalcul TVA avec PHP [NEED HELP]
C'est loin les maths... Calcul de distance en 2Drécupérer le dernier calcul en php
pb à la con en math : angle entre 2 vecteurs[C] lecture fichiers / calcul / reecriture
[Access] Formulaire : calcul sur le contenu de deux champs avec bouton[C] Vous voyez une erreur d'algo dans ce programme de calcul en // ?
[ calcul fractionnel ][HTML, CSS] Calcul de la largeur minimale
Plus de sujets relatifs à : [Math] calcul du cercle circonscrit a un triangle en 3D


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)