Advertisement
Guest User

Untitled

a guest
Mar 8th, 2022
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1.  
  2. class Boite {
  3.     xmin, ymin, ...
  4.  
  5. }
  6.  
  7. class Noeud {
  8.     private:
  9.         std::list<Vertex_Handle> vertices;
  10.     public:
  11.  
  12.         // permet de créer la racine
  13.         Noeud(Polyhedron & poly, int profondeurMax) {
  14.             // pour chacun des vertex, ajouter feuille
  15.  
  16.         }
  17.  
  18.         // pour créer un fils
  19.         Noeud(Boite & boite, int profondeurMax);
  20.  
  21.         boolean estFeuille() const;
  22.  
  23.         void ajouterVertex(Vertex_Handle & vert) {
  24.             if (!estFeuille()) {
  25.                 // si pas une feuille, ajouter au fils
  26.                 fils.ajouterVertex(vert);
  27.             }
  28.             else {
  29.                 if (nbMaxAtteint() && !profondeurMaxAtteint()) {
  30.                     // créer les fils
  31.  
  32.                     // puis
  33.                     fils.ajouterVertex(vert);
  34.                 }
  35.                 else {
  36.                     vertices.push_back(vert);
  37.                 }
  38.             }
  39.  
  40.         }
  41.  
  42.  
  43.  
  44.  
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement