Loading [MathJax]/extensions/tex2jax.js
ug4
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
crease_util_impl.h
Go to the documentation of this file.
1/*
2 * Copyright (c) 2015: 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_crease_util_impl
34#define __H__UG_crease_util_impl
35
36#include <algorithm>
38
39namespace ug{
40
41template <class TVrtIter, class TAAPos>
42void SelectKinkVertices(Selector& sel, TVrtIter vrtsBegin, TVrtIter vrtsEnd,
43 number thresholdAngle, bool selectDarts, TAAPos aaPos,
44 Grid::edge_traits::callback cbConsiderEdge)
45{
46 using std::max;
47 using std::endl;
48 typedef typename TAAPos::ValueType vector_t;
49
50 if(!sel.grid())
51 return;
52
53 Grid& grid = *sel.grid();
54
55 number thresholdRad = deg_to_rad(thresholdAngle);
56 AssocElemIter<Vertex, Edge> eiter(cbConsiderEdge);
57
58 for(TVrtIter viter = vrtsBegin; viter != vrtsEnd; ++viter){
59 Vertex* v = *viter;
60 Vertex* cv[2];
61 int numCons = 0;
62 for(eiter.reinit(grid, v); eiter.valid(); ++eiter){
63 Edge* e = *eiter;
64 if(numCons < 2)
65 cv[numCons] = GetConnectedVertex(e, v);
66 ++numCons;
67 }
68 if(numCons == 2){
69 vector_t dir0, dir1;
70 VecSubtract(dir0, aaPos[v], aaPos[cv[0]]);
71 VecSubtract(dir1, aaPos[cv[1]], aaPos[v]);
72 if(VecAngle(dir0, dir1) >= thresholdRad)
73 sel.select(v);
74 }
75 else if(selectDarts){
76 sel.select(v);
77 }
78 }
79}
80
81}// end of namespace
82
83#endif //__H__UG_crease_util_impl
Iterator that allows to traverse associated elements of a given element.
Definition associated_elements_iterator.h:51
bool valid() const
Definition associated_elements_iterator.h:94
void reinit(Grid &grid, TElem *elem)
Definition associated_elements_iterator.h:73
Base-class for edges.
Definition grid_base_objects.h:397
Manages the elements of a grid and their interconnection.
Definition grid.h:132
void select(GridObject *elem, byte status)
selects an element
Definition selector_interface_impl.hpp:56
Grid * grid() const
Definition selector_interface.h:218
specialization of ISelector for a grid of class Grid.
Definition selector_grid.h:96
Base-class for all vertex-types.
Definition grid_base_objects.h:231
Vertex * GetConnectedVertex(Edge *e, Vertex *v)
returns the vertex that is connected to v via e.
Definition vertex_util.cpp:78
double number
Definition types.h:124
TNumber deg_to_rad(TNumber deg)
Definition math_util_impl.hpp:49
void VecSubtract(vector_t &vOut, const vector_t &v1, const vector_t &v2)
subtracts v2 from v1 and stores the result in a vOut
Definition math_vector_functions_common_impl.hpp:226
vector_t::value_type VecAngle(const vector_t &v1, const vector_t &v2)
returns the angle between two vectors in radiants
Definition math_vector_functions_common_impl.hpp:401
the ug namespace
void SelectKinkVertices(Grid &grid, TVrtIter vrtsBegin, TVrtIter vrtsEnd, number thresholdAngle, bool selectDarts, TAAPos aaPos, Grid::edge_traits::callback cbConsiderEdge=ConsiderAll())
boost::function< bool(base_object *)> callback
callback type for the elements base type.
Definition grid.h:150