Discussion :

[moooona]

Bonjour,
J'ai un nuage de points en 3D. Je l'ai projeté sur un plan. Maintenant je cherche une méthode rapide pour déterminer un rectangle ou bien un carré qui englobe ces points.
Je vais re expliquer. Par exemple si on est dans le cas de 2D. Pour chercher le minimum bounding rectangle, je cherche le x_min, x_max, y_min et Y_max.
maintenant je cherche ces 4 points mais le problèmes est que le nuage de points en 3D (X, Y, Z).
Merci pour votre aide

[wax78]

Tu dis que tu projettes, puis tu dis que tout est en 3D. J'ai dut mal a suivre.

Mais sinon il suffit de rajouter 2 point pour avoir une boite englobante en 3D. De la meme manière que x_min, x_max mais sur l'axe Z.

Edit : 4 point et non 2

[LittleWhite]

Bonjour,

En 3D, il faut faire pareil qu'en 2D, juste sur les trois axes.

[ohnomorejmmings]

Ton problème m'a rappelé la discussion la recherche du plus proche voisin en utilisant Kd tree car certaines structures de données peuvent optimiser ton calcul. Ça peut être utile si tu as des milliards de points dans ton nuage !

[ohnomorejmmings]

4 points plus 2 points ? Euh… ça fait 6 ?! Juste pour clarifier il faut 2 points aussi bien en 2D qu'en 3D. C'est juste le nombre de coordonnées, autant que de dimensions, qui changent.

[wax78]

Ouf, la bourde, 4 + 4 points pas 4 + 2 points désolé

[stopviolence]

Ton problème m'a rappelé la discussion la recherche du plus proche voisin en utilisant Kd tree car certaines structures de données peuvent optimiser ton calcul. Ça peut être utile si tu as des milliards de points dans ton nuage !

heu sauf qu'il me semble que pour démarrer la construction du kd-tree on a justement besoin de démarrer par la bounding box