Line data    Source code

       1              : /*
       2              :  * Copyright (c) 2016:  G-CSC, Goethe University Frankfurt
       3              :  * Author: Sebastian Reiter
       4              :  * 
       5              :  * This file is part of UG4.
       6              :  * 
       7              :  * UG4 is free software: you can redistribute it and/or modify it under the
       8              :  * terms of the GNU Lesser General Public License version 3 (as published by the
       9              :  * Free Software Foundation) with the following additional attribution
      10              :  * requirements (according to LGPL/GPL v3 §7):
      11              :  * 
      12              :  * (1) The following notice must be displayed in the Appropriate Legal Notices
      13              :  * of covered and combined works: "Based on UG4 (www.ug4.org/license)".
      14              :  * 
      15              :  * (2) The following notice must be displayed at a prominent place in the
      16              :  * terminal output of covered works: "Based on UG4 (www.ug4.org/license)".
      17              :  * 
      18              :  * (3) The following bibliography is recommended for citation and must be
      19              :  * preserved in all covered files:
      20              :  * "Reiter, S., Vogel, A., Heppner, I., Rupp, M., and Wittum, G. A massively
      21              :  *   parallel geometric multigrid solver on hierarchically distributed grids.
      22              :  *   Computing and visualization in science 16, 4 (2013), 151-164"
      23              :  * "Vogel, A., Reiter, S., Rupp, M., Nägel, A., and Wittum, G. UG4 -- a novel
      24              :  *   flexible software system for simulating pde based models on high performance
      25              :  *   computers. Computing and visualization in science 16, 4 (2013), 165-179"
      26              :  * 
      27              :  * This program is distributed in the hope that it will be useful,
      28              :  * but WITHOUT ANY WARRANTY; without even the implied warranty of
      29              :  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
      30              :  * GNU Lesser General Public License for more details.
      31              :  */
      32              : 
      33              : #ifndef __H__UG_isolated_elements
      34              : #define __H__UG_isolated_elements
      35              : 
      36              : #include <vector>
      37              : #include "lib_grid/grid/grid.h"
      38              : 
      39              : namespace ug{
      40              : 
      41              : /**     Writes all elements between 'begin' and 'end' which are not sides of
      42              :  * elements in 'grid' to 'elemsOut'. This method only makes sense if called
      43              :  * on a sequence of vertices, edges, or faces.*/
      44              : template <class TSideIterator>
      45            0 : size_t CollectUnconnectedSides (
      46              :                         std::vector<typename TSideIterator::value_type>& elemsOut,
      47              :                         Grid& grid,
      48              :                         TSideIterator begin,
      49              :                         TSideIterator end)
      50              : {
      51              :         typedef typename PtrToValueType<typename TSideIterator::value_type>::base_type side_t;
      52              :         typedef typename side_t::sideof sideof_t;
      53              : 
      54              :         elemsOut.clear();
      55              : 
      56              :         typename Grid::traits<sideof_t>::secure_container con;
      57              : 
      58            0 :         for(TSideIterator i = begin; i != end; ++i) {
      59              :                 grid.associated_elements(con, *i);
      60            0 :                 if(con.size() == 0)
      61            0 :                         elemsOut.push_back(*i);
      62              :         }
      63              : 
      64            0 :         return elemsOut.size();
      65              : }
      66              : 
      67              : }//     end of namespace
      68              : 
      69              : #endif  //__H__UG_isolated_elements