3D, point entre deux points

Version imprimable

26/02/2013, 15h04
Th0ms0n

3D, point entre deux points

Bonjour,

je cherche à écrire une fonction qui prend en paramètre 3 points et qui renvoie true si le premier point est positionné entre les 2 autres. De la forme :
bool isBetween(Point A, Point B, Point C);
Sachant que Point est une Classe avec 3 attributs "double" : x, y et z.
Et que les points peuvent êtres positionnés n'import où (C n'a pas forcement les x,y,z plus grands que B).

Comment faire ? SVP.
26/02/2013, 15h18
dourouc05

:salut:

Une première méthode serait d'établir les équations de la droite en 3D définie par deux points et voir si le troisième passe bien par elle (vérifier s'il est bien solution des deux équations). Maintenant, ce n'est pas forcément le plus facile à faire, ce n'est d'ailleurs pas facilement généralisable à plusieurs dimensions.

Il pourrait être mieux de calculer le vecteur directeur de la droite formée par deux points (soit faire A - B) et de vérifier qu'il est bien colinéaire avec le vecteur directeur de la droite formée par deux points (A et C ou B et C, à nouveau calculer la différence de leurs coordonnées). En cas de colinéarité (le premier vecteur est proportionnel au second), les trois points seront alignés.
(C'est équivalent à vérifier que les trois points ne forment pas un plan, au niveau des calculs par rapport à leur équivalent à la main naïf.)

Le code s'en déduit assez aisément (si tu travailles avec des références, donc sans gestion explicite de pointeurs, ça peut se faire en une instruction, trois lignes en aérant), avec une complexité temporelle constante (donc optimale).
26/02/2013, 15h32
Th0ms0n

En faite je me suis mal expliqué.
Car je veux, en réalité, savoir si le point appartient au pavé, dont les arrêtes sont parallèles aux axes de l'origine, formé des 2 autres points (l'un à l'opposé de l'autre).

Mais c'est pas plus claire là...

En gros, dans mon programme, je fait un pavé de sélection et je doit vérifier si le point appartient à ce pavé. Ce pavé est définit par seulement 2 points car les arrêtes sont parallèles aux axes de l'origine.
Comme ca : https://cacoo.com/diagrams/B3CpGA1CMx1cJYYq-9B644.png

J'ai fait cette fonction dans la classe Point, qu'en pensez-vous ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
bool Point::isBetween(Point A, Point B)
{
    if (A.getX() < B.getX())
    {
        if (this->getX() < A.getX() || this->getX() > B.getX()) return false;
    }
    else if (A.getX() > B.getX())
    {
        if (this->getX() > A.getX() || this->getX() < B.getX()) return false;
    }
 
    if (A.getY() < B.getY())
    {
        if (this->getY() < A.getY() || this->getY() > B.getY()) return false;
    }
    else if (A.getY() > B.getY())
    {
        if (this->getY() > A.getY() || this->getY() < B.getY()) return false;
    }
 
    if (A.getZ() < B.getZ())
    {
        if (this->getZ() < A.getZ() || this->getZ() > B.getZ()) return false;
    }
    else if (A.getZ() > B.getZ())
    {
        if (this->getZ() > A.getZ() || this->getZ() < B.getZ()) return false;
    }
 
    return true;
}

26/02/2013, 19h50
Neckara

Bonjour,
As-tu bien pensé au cas où A.x = B.x ou A.y = B.y ou A.z = B.z.
(ou inclusif) ?
26/02/2013, 21h36
Th0ms0n

Oui c'est fait exprès : dans le cas où un (ou plusieurs) plan du pavé a une épaisseur nul je veux que la fonction agisse comme si il avait une épaisseur infinie.
27/02/2013, 07h07
Neckara

Citation:

Envoyé par Th0ms0n

Oui c'est fait exprès : dans le cas où un (ou plusieurs) plan du pavé a une épaisseur nul je veux que la fonction agisse comme si il avait une épaisseur infinie.

Il faut le préciser en commentaire car ce n'est pas vraiment intuitif.