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