1 /*
2  Copyright (C) 2010-2014 Kristian Duske
3 
4  This file is part of TrenchBroom.
5 
6  TrenchBroom is free software: you can redistribute it and/or modify
7  it under the terms of the GNU General Public License as published by
8  the Free Software Foundation, either version 3 of the License, or
9  (at your option) any later version.
10 
11  TrenchBroom is distributed in the hope that it will be useful,
12  but WITHOUT ANY WARRANTY; without even the implied warranty of
13  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  GNU General Public License for more details.
15 
16  You should have received a copy of the GNU General Public License
17  along with TrenchBroom. If not, see <http://www.gnu.org/licenses/>.
18  */
19 
20 #ifndef TrenchBroom_ModelUtils
21 #define TrenchBroom_ModelUtils
22 
23 #include "Model/CollectUniqueNodesVisitor.h"
24 #include "Model/ModelTypes.h"
25 #include "Model/Node.h"
26 
27 namespace TrenchBroom {
28     namespace Model {
29         Model::NodeList collectParents(const Model::NodeList& nodes);
30         Model::NodeList collectParents(const Model::ParentChildrenMap& nodes);
31 
32         template <typename I>
collectParents(const I begin,const I end)33         Model::NodeList collectParents(const I begin, const I end) {
34             Model::CollectUniqueNodesVisitor visitor;
35             Model::Node::escalate(begin, end, visitor);
36             return visitor.nodes();
37         }
38 
39         Model::NodeList collectChildren(const Model::ParentChildrenMap& nodes);
40         Model::ParentChildrenMap parentChildrenMap(const Model::NodeList& nodes);
41     }
42 }
43 
44 #endif /* defined(TrenchBroom_ModelUtils) */
45