Discussion :

[bob25]

bonjour, je suis tombé sur un historique des structures spatiales et j'y ai lu qu'on utilise depuis assez longtemps les arbres à 4 dimensions (4d trees, 16Trees, etc)

j'aimerais savoir plus précisément dans quels domaines ce type de structure est appliquée et à quoi elles servent

avez vous des documents ou exemples?

[Rukia]

Bonjour
les arbres a 4 dimention c'est les arbres DOM ??
moi je ne m'y connait pas cette histoir mais j'ai trouver
http://4d.developpez.com/notes-techn...Generer-XML-1/
j'éspére que c'est juste
Bon courage

[millie]

Bonjour
les arbres a 4 dimention c'est les arbres DOM ??
moi je ne m'y connait pas cette histoir mais j'ai trouver
http://4d.developpez.com/notes-techn...Generer-XML-1/
j'éspére que c'est juste
Bon courage

Ce qu'il demande n'a aucun rapport avec la technologie 4D. C'est plutôt comme les octrees...

Une application intéressante des octrees (ou des quadtree) consiste à les utiliser pour optimiser des calculs pour simuler l'évolution de N corps dans l'espace (3D et 2D)

[PRomu@ld]

Généralement, on ne parle pas d'arbre 4D ou 8D, mais plutôt de degré d'un arbre. D'ailleurs ces deux types d'arbres sont tellement utilisés qu'on leur a donné des noms spéciaux. pour un arbre de degré 4 on parle de QuadTree et pour un arbre d'arité 8, on parle d'Octree.

Les domaines d'utilisations sur relativement vastes. Mais principalement en traitement d'image, par exemple, pour segmenter une image, tu peux utiliser la méthode du split and merge qui utilise le QuadTree. En synthèse d'image, lorsqu'on utilise le lancer de rayon, on peut se servir des Octrees comme structure accélératrice lors des tests d'intersections entre un rayon et la scène.

[bob25]

merci à vous pour les infos

pour les 8tree ça va je n'ai pas de probleme, ça ne demande pas d'esprit d'abstraction particulier c'est de la 3d.

par contre l'ajout de la 4eme dimension (16tree) j'ai du mal à visualiser.

la dimension t n'est pas traitée comme les trois autres, on ne peut pas définir un polygone par trois points qui existent chacun à un instant différent.
je vois déjà mieux comment raisonner - pardonnez l'expression approximative - "bounding boxes 4d" pour localiser un objet à durée de vie limitée dans le temps par exemple, mais ça reste vague

je chercherais quelques exemples d'applications surtout pour y voir plus clair, si vous avez des titres de softs qui s'en servent.

[PRomu@ld]

bounding boxes 4d" pour localiser un objet à durée de vie limitée dans le temps par exemple, mais ça reste vague

En tu peux voir ça autrement en restant sur une BBox 3D mais où tous les paramètres sont des fonctions du temps, a vrai dire dans ce cas ça n'est pas une 4D mais une 3D contrainte. (normalement les paramètres devraient être indépendants mais c'est plus pratique à représenter comme ça).

Pour les softs qui utilisent ceci, tous les softs d'animations 3D. D'ailleurs le fait de pouvoir contraindre les coordonnées comme je te l'ai décris au dessus est tout à fait ce qui est mis en oeuvre dans les éditeurs de courbes (du définis la positions de certains points ou paramètres en fonction du temps)