pyramid_rules.h

Go to the documentation of this file.

/*
 * Copyright (c) 2011-2015:  G-CSC, Goethe University Frankfurt
 * Author: Sebastian Reiter
 * 
 * This file is part of UG4.
 * 
 * UG4 is free software: you can redistribute it and/or modify it under the
 * terms of the GNU Lesser General Public License version 3 (as published by the
 * Free Software Foundation) with the following additional attribution
 * requirements (according to LGPL/GPL v3 §7):
 * 
 * (1) The following notice must be displayed in the Appropriate Legal Notices
 * of covered and combined works: "Based on UG4 (www.ug4.org/license)".
 * 
 * (2) The following notice must be displayed at a prominent place in the
 * terminal output of covered works: "Based on UG4 (www.ug4.org/license)".
 * 
 * (3) The following bibliography is recommended for citation and must be
 * preserved in all covered files:
 * "Reiter, S., Vogel, A., Heppner, I., Rupp, M., and Wittum, G. A massively
 *   parallel geometric multigrid solver on hierarchically distributed grids.
 *   Computing and visualization in science 16, 4 (2013), 151-164"
 * "Vogel, A., Reiter, S., Rupp, M., Nägel, A., and Wittum, G. UG4 -- a novel
 *   flexible software system for simulating pde based models on high performance
 *   computers. Computing and visualization in science 16, 4 (2013), 165-179"
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU Lesser General Public License for more details.
 */
 
#ifndef __H__UG__pyramid_rules__
#define __H__UG__pyramid_rules__
 
//  only required for dummy-parameter ug::vector3*
#include "common/math/ugmath_types.h"
 
namespace ug{
namespace pyra_rules
{
 
//  LOOKUP TABLES
 
const int NUM_VERTICES  = 5;
const int NUM_EDGES   = 8;
const int NUM_FACES   = 5;
const int NUM_TRIS    = 4;
const int NUM_QUADS   = 1;
const int MAX_NUM_INDS_OUT = 128;//todo: this is just an estimate!
const int MAX_NUM_CONVERT_TO_TETS_INDS_OUT = 10;
const int MAX_NUM_COLLAPSE_INDS_OUT = 5;
 
const int EDGE_VRT_INDS[][2] = {  {0, 1}, {1, 2}, {2, 3}, {3, 0},
                  {4, 0}, {4, 1}, {4, 2}, {4, 3}};
 
const int FACE_VRT_INDS[][4] = {  {0, 1, 2, 3}, {0, 4, 1, -1},
                  {1, 4, 2, -1},  {2, 4, 3, -1},
                  {0, 3, 4, -1}};
 
const int TOP_VERTEX = 4;
 
 
const int OPPOSED_OBJECT[][NUM_VERTICES] = {{1, 6}, {1, 7}, {1, 4}, {1, 5}, {2, 0}};
 
const int NUM_BOTTOM_EDGES = 4;
const int BOTTOM_EDGE_INDS[NUM_BOTTOM_EDGES] = {0, 1, 2, 3};
 
const int NUM_TOP_EDGES = 4;
const int TOP_EDGE_INDS[NUM_BOTTOM_EDGES] = {4, 5, 6, 7};
 
//  NOTE: The lists below are all generated automatically
 
const int FACE_EDGE_INDS[5][4] =  {{0, 1, 2, 3}, {4, 5, 0, -1}, {5, 6, 1, -1},
                   {6, 7, 2, -1}, {3, 7, 4, -1}};
 
const int FACE_CONTAINS_EDGE[][8] =
            {{1, 1, 1, 1, 0, 0, 0, 0}, {1, 0, 0, 0, 1, 1, 0, 0},
             {0, 1, 0, 0, 0, 1, 1, 0}, {0, 0, 1, 0, 0, 0, 1, 1},
             {0, 0, 0, 1, 1, 0, 0, 1}};
 
 
const int EDGE_FROM_VRTS[5][5] =  {{-1, 0, -1, 3, 4}, {0, -1, 1, -1, 5},
                   {-1, 1, -1, 2, 6}, {3, -1, 2, -1, 7},
                   {4, 5, 6, 7, -1}};
 
 
const int FACE_FROM_VRTS[5][5][5] =
        {{{-1, -1, -1, -1, -1}, {-1, -1, 0, 0, 1}, {-1, 0, -1, 0, -1},
          {-1, 0, 0, -1, 4}, {-1, 1, -1, 4, -1}},
         {{-1, -1, 0, 0, 1}, {-1, -1, -1, -1, -1}, {0, -1, -1, 0, 2},
          {0, -1, 0, -1, -1}, {1, -1, 2, -1, -1}},
         {{-1, 0, -1, 0, -1}, {0, -1, -1, 0, 2}, {-1, -1, -1, -1, -1},
          {0, 0, -1, -1, 3}, {-1, 2, -1, 3, -1}},
         {{-1, 0, 0, -1, 4}, {0, -1, 0, -1, -1}, {0, 0, -1, -1, 3},
          {-1, -1, -1, -1, -1}, {4, -1, 3, -1, -1}},
         {{-1, 1, -1, 4, -1}, {1, -1, 2, -1, -1}, {-1, 2, -1, 3, -1},
          {4, -1, 3, -1, -1}, {-1, -1, -1, -1, -1}}};
 
const int FACE_FROM_EDGES[][8] =
          {{0, 0, 0, 0, 1, 1, -1, -1}, {0, 0, 0, 0, -1, 2, 2, -1},
           {0, 0, 0, 0, -1, -1, 3, 3}, {0, 0, 0, 0, 4, -1, -1, 4},
           {1, -1, -1, 4, 1, 1, -1, 4}, {1, 2, -1, -1, 1, 1, 2, -1},
           {-1, 2, 3, -1, -1, 2, 2, 3}, {-1, -1, 3, 4, 4, -1, 3, 3}};
 
 
 
int Refine(int* newIndsOut, int* newEdgeVrts, bool& newCenterOut,
       vector3* corners = NULL, bool* isSnapPoint = NULL);
 
 
 
bool IsRegularRefRule(const int edgeMarks);
 
 
 
template <class TCmp>
int ConvertToTetrahedra(int* newIndsOut, TCmp cmp);
 
 
 
int CollapseEdge(int* newIndsOut, int v0, int v1);
 
}// end of namespace pyra_rules
}// end of namespace ug
 
 
//  include implementation
#include "pyramid_rules_impl.h"
 
#endif