Un Arbre CSG

Bonjour,

J'ai un fichier :
U
C
C
P
S
ou U est l'union, C un cube, P une paraboloide, S une sphere
est-ce que quelqu'un pourrait m'indiquer comme on interprete le fichier.
Est-ce comme ça

Code:

---

1 2 3 4 5

U / \ C C | | P S

---

Ou bien comme ça

Code:

---

1 2 3 4 5 6 7

U / \ C C | P | S

---

Merci

tout dépend de l'heuristique choisie pour l'ordre d'interprétation (association à gauche sur un modèle caml ?)

en plus, si P est un opérateur unaire, il devrait être suivi de NIL si c'est fini... car on ne doit pas avoir ce genre d'ambiguité :?

Citation:

---

Envoyé par gorgonite

tout dépend de l'heuristique choisie pour l'ordre d'interprétation (association à gauche sur un modèle caml ?)

en plus, si P est un opérateur unaire, il devrait être suivi de NIL si c'est fini... car on ne doit pas avoir ce genre d'ambiguité :?

---

C'est en C pour un lancer de rayon.
Est-ce qu'il y a un ordre de préférence ?

Bonjour,

normalement dans un arbre CSG chaque noeud doit contenir une opération (somme, différence, ...) et chaque feuille un volume (cube, sphère, ...).

- Ici ce n'est pas le cas.
- Tout dépend également de la façon dont tu as écris ton arbre : préfixé ou postfixé ?