Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Boite {
- xmin, ymin, ...
- }
- class Noeud {
- private:
- std::list<Vertex_Handle> vertices;
- public:
- // permet de créer la racine
- Noeud(Polyhedron & poly, int profondeurMax) {
- // pour chacun des vertex, ajouter feuille
- }
- // pour créer un fils
- Noeud(Boite & boite, int profondeurMax);
- boolean estFeuille() const;
- void ajouterVertex(Vertex_Handle & vert) {
- if (!estFeuille()) {
- // si pas une feuille, ajouter au fils
- fils.ajouterVertex(vert);
- }
- else {
- if (nbMaxAtteint() && !profondeurMaxAtteint()) {
- // créer les fils
- // puis
- fils.ajouterVertex(vert);
- }
- else {
- vertices.push_back(vert);
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement