Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

calul d'une distance

Posté par
mielle
18-10-13 à 23:50

Bonjour,
j'ai une point P(x,y,z) qui est dans un cube(dans l'image elle est en noir) ou je connus les position des coins de cube
calul d\'une distance

je veux la mettre en dehors de cube mon idée est
calculer la distance entre le point P est une face de cube ensuite déplacer P en utilisant cette distance

Problème; il y a 12 face , est ce que je dois calculer 12 distance et je sélecte la distance minimum?
ou je pense de  calculer la distance entre point P et le point P1(qui est en dehors de cube
dist=p1-p2 si cette distance est positif c'est à dire je doit utiliser la distance entre P et la linge (coin4,coin7) sinon j'utilise la distance entre la ligne (5.6)

qu'est ce que vous pouvez me conseiller ?    

Posté par
carpediem
re : calul d'une distance 19-10-13 à 09:00

salut

un cube à 12 faces ? ....

Posté par
mielle
re : calul d'une distance 19-10-13 à 12:10

Non bien sur 6 faces j'ai voulu dire 12 ligne je  dois connaître les distances de 12 ligne

Posté par
carpediem
re : calul d'une distance 19-10-13 à 12:40

le point P est à l'extérieur du cube si sa distance au centre du cube est supérieure strictement à la demi-diagonale du cube ....

Posté par
carpediem
re : calul d'une distance 19-10-13 à 12:40

condition suffisante ... mais pas nécessaire ....

Posté par
carpediem
re : calul d'une distance 19-10-13 à 12:41

en gros il est à l'extérieur de la boule de centre le centre du cube et de rayon la demi-diagonale puisque le cube est inscrit dans cette boule ...

Posté par
mielle
re : calul d'une distance 19-10-13 à 17:05

Je n'ai pas bien compris ce que vous voulez me dire
Comme information la position de P se change toujours mais elle est dans le cube  

Posté par
carpediem
re : calul d'une distance 19-10-13 à 18:14

je me suis trompé sur P peut-être ... mais bon ton énoncé n'est pas clair ...

Citation :
je veux la mettre en dehors de cube
qu'est ce que la ?

Posté par
mielle
re : calul d'une distance 19-10-13 à 18:17

P est dans le cube je veux la mettre en dehors en utilisant la distance entre le points et les arrêts de cube et parce qu'il y a 12 arrêt je veux pas tout calculer j'ai fit que si.le point P1 et a droite de P je calcul que la distance entre P et l'arrêt droite si ion je calcul la distance entre P et l'arrêt gauche

Posté par
carpediem
re : calul d'une distance 19-10-13 à 18:25

c'est qui "la" ?

Posté par
mielle
re : calul d'une distance 19-10-13 à 18:35

P .je veux mettre P en dehors de cube

Posté par
carpediem
re : calul d'une distance 19-10-13 à 18:38

et comment ?

Posté par
mielle
re : calul d'une distance 19-10-13 à 19:07

Mon idée est de calculer les distances entre P et les arrêt de cube enduite utiliser la distance
minimal mais parce qu'il y a 12 arrêt la tache nnest pas facile  
Alors je pense de travailler qu'avec 2 arrêt
Si point P1 est a droite de P je vais utiliser la distance entre P et l'arrêt droite sinon j'utiluse la distance entre P et l'arret  gauche

Posté par
mielle
re : calul d'une distance 19-10-13 à 19:23

En utilisant cette distance je peux mettre le point P en dehors en utilisant inertection de deux sphère
Si vous ne trouvez pas mon idée juste est ce que vous avez une autre idée  

Posté par
carpediem
re : calul d'une distance 19-10-13 à 19:53

une condition suffisante est de prendre le maximum M des distances de P aux sommets du cube et de placer P1 extérieur à la boule de centre P et de rayon M ... ce qui me semble relativement simple ....

encore plus simple si c est le côté du cube il suffit de se placer à plus de 2c de P ....

Posté par
mielle
re : calul d'une distance 19-10-13 à 20:47

Vous voulez dire le minimum et pas le max non ?
Et si j'utiluse cette solution je fait a chaque fois 9 test non ?y a pas un moyen pour minimiser le nombre de test

Pou la deudieme proposition si je déplace par 2c a quelle direction? Ou cnest juste j'utilise l'étape de cercle ou le rayon est 2c?

Posté par
mielle
re : calul d'une distance 19-10-13 à 22:20

Citation :
une condition suffisante est de prendre le maximum M des distances

vous voulez dire je calcule tout les distance entre P et les arrets et je prends la distance max ?
Citation :
encore plus simple si c est le côté du cube il suffit de se placer à plus de 2c de P

mais quelle coté je dois tester

Posté par
carpediem
re : calul d'une distance 20-10-13 à 10:30

n'importe quel point M à plus de 2c de P est à l'extérieur du cube ....

Posté par
mielle
re : calul d'une distance 20-10-13 à 18:23

Et pour ma question de distance max?

Parce que peut je vais utiliser cette solution
La solution de M plus de 2c elle reste ambiguë je ne sais pas comment puis je la réaliser  vous n'avez pas encore me répondre est ce sue je met juste un rayon de sphère =2 c ou quoi

Posté par
carpediem
re : calul d'une distance 20-10-13 à 18:29

si P(x, y, z) est dans le cube alors M(x c, y c, z c) est hors du cube ....

Posté par
LeDino
re : calul d'une distance 20-10-13 à 18:36

Bonjour mielle, ton problème est hyper mal formulé.
On ne comprend pas ce que tu veux réellement.
Tu dis vouloir juste mettre P en dehors du cube.

Mais si ce n'était que cela, alors P étant à l'intérieur, il te suffirait d'ajouter ou retrancher "2c" à l'une quelconque de ses coordonnées pour obtenir un point P' forcément en dehors du cube (comme expliqué par carpediem).
En fait ajouter √3.c serait suffisant (car le plus long segment contenu dans un cube est sa grande diagonale qui vaut √3.c), et si le cube est orienté selon les axes de coordonnées, alors ajouter ou retrancher c suffirait.

Ton "vrai" problème est probablement plus complexe...
Mais sans énoncé, impossible de t'aider mieux.

Posté par
mielle
re : calul d'une distance 20-10-13 à 20:07

merci beaucoup pour vos aides

pour le moment c'est ça mon problème , mais parce que je suis pas mathématicienne je trouve des problème surtout dans la géométrie malgré que la plupart des temps c'est problème sont trivial pour vous.
et oui je pense que √3.c est mieux parce que la nouvelle position et pas plus très loin de la position initial

juste une question trivial C : représente le centre d'une face quelconque ?

Posté par
mielle
re : calul d'une distance 20-10-13 à 20:14

Oh , j'ai oublié

Citation :
si P(x, y, z) est dans le cube alors M(x c, y c, z c) est hors du cube

je ne pense pas que travailler avec cette solution
parce que  cette nouvelle point M ne garantie pas 100% que la distance entre MP1

Posté par
mielle
re : calul d'une distance 20-10-13 à 20:19

c'est pour ça
je pense d'utiliser la distance maximal "dismax" , et je fait l'intersection entre le sphere de centre P et de rayan dismax et l'autre sphere de centre P1 et de rayon "distance entre PP1)

je pense c'est la solution ideal sinon :

je fait l'intersection entre sphere de centre P et de rayon (P+√3.c)et   sphere de centre P et de rayan dismax et l'autre sphere de centre P1 et de rayon "distance entre PP1)

Posté par
carpediem
re : calul d'une distance 20-10-13 à 20:20

un français très approximatif qui n'aide pas à la compréhension ....

Posté par
mielle
re : calul d'une distance 20-10-13 à 20:21

j'ai fait une erreur et parce que je ne peux pas modifier mon post je vais le mettre içi

c'est pour ça
je pense d'utiliser la distance maximal "dismax" , et je fait l'intersection entre le sphere de centre P et de rayan dismax et l'autre sphere de centre P1 et de rayon "distance entre PP1)

je pense c'est la solution ideal sinon :

je fait l'intersection entre sphere de centre P et de rayon (P+√3.c)et   sphere  sphere de centre P1 et de rayon "distance entre PP1)

Posté par
mielle
re : calul d'une distance 20-10-13 à 21:00

Citation :
un français très approximatif qui n'aide pas à la compréhension ....


désolé pour ma français , c'est pas ma langue native
mais j'essaye d'exprimer mon problème

Posté par
carpediem
re : calul d'une distance 20-10-13 à 21:07

je m'en doute

une remarque 3 < 2 donc P + 2c convient ....

par ailleurs c est le côté du cube .... voir à 19h53 ....

Posté par
mielle
re : calul d'une distance 20-10-13 à 21:40

Citation :
par ailleurs c est le côté du cube

OUI , je sais que c est le coté de cube mais mon problème est comment le calculer , parce que j'ai que les positions des coins , le coté de cube ce n'est pas une position , je me trompe ?
-----------------------
pour ma deuxième question est ce que je peux
utiliser la distance entre P et P+2c comme rayon de sphere et je fait l'intersection ? est ce que c'est juste ?

Posté par
mielle
re : calul d'une distance 20-10-13 à 22:01

en faite je suis idiote , parce que j'ai un problème en français aussi j'ai pas bien compris ce que voulez dire par coté maintenant j'ai compris et je peux le calculé , en utilisant les coin d'une arrêt
-------------
il reste que ma question de

Citation :
est ce que je peux
utiliser la distance entre P et P+2c comme rayon de sphere et je fait l'intersection ? est ce que c'est juste ?

Posté par
carpediem
re : calul d'une distance 20-10-13 à 22:37

pas très clair ....

Posté par
mielle
re : calul d'une distance 21-10-13 à 00:07

Ok
je vais vous expléquer point par point
1- vous savez que P est liée par une autre point P1 , la distance entre les deux point est "dist"
2-lorsque je vais déplacer le point P endehors de cube avec 2C je dois garantir que la nouvelle position M est à distance "dist" de P1
3-la solution est de trouver  l'intersection entre 2 sphere : sphere1 centre P , rayon  "distance entre P et M"
sphere2 centre P1 et de rayon dist
je vais trouver une cercle , en fixons un coordonnée on va trouver les coordonnée désirer de M de telle sorte qu'elle est en dehors de cube et à la même distance de P1
  est ce que vous m'avez compris maintenant ?

Posté par
mielle
re : calul d'une distance 21-10-13 à 17:23

Salut
J'ai essaye la solution où la nouvelle position de P est (x+2c,y+2c,z+2c) j'ai remarque deux choses malgré que la nouvelle position est en dehors de cube mais
1-la nouvelle position est très loin de la position initial
2-cette nouvelle position ne respecte pas la distance entre PP1



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !