Developer Documentation

TetrahedralMeshTopologyKernel.hh
1 /*===========================================================================*\
2 * *
3 * OpenVolumeMesh *
4 * Copyright (C) 2011 by Computer Graphics Group, RWTH Aachen *
5 * www.openvolumemesh.org *
6 * *
7 *---------------------------------------------------------------------------*
8 * This file is part of OpenVolumeMesh. *
9 * *
10 * OpenVolumeMesh is free software: you can redistribute it and/or modify *
11 * it under the terms of the GNU Lesser General Public License as *
12 * published by the Free Software Foundation, either version 3 of *
13 * the License, or (at your option) any later version with the *
14 * following exceptions: *
15 * *
16 * If other files instantiate templates or use macros *
17 * or inline functions from this file, or you compile this file and *
18 * link it with other files to produce an executable, this file does *
19 * not by itself cause the resulting executable to be covered by the *
20 * GNU Lesser General Public License. This exception does not however *
21 * invalidate any other reasons why the executable file might be *
22 * covered by the GNU Lesser General Public License. *
23 * *
24 * OpenVolumeMesh is distributed in the hope that it will be useful, *
25 * but WITHOUT ANY WARRANTY; without even the implied warranty of *
26 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
27 * GNU Lesser General Public License for more details. *
28 * *
29 * You should have received a copy of the GNU LesserGeneral Public *
30 * License along with OpenVolumeMesh. If not, *
31 * see <http://www.gnu.org/licenses/>. *
32 * *
33 \*===========================================================================*/
34
35 /*===========================================================================*\
36 * *
37 * $Revision$ *
38 * $Date$ *
39 * $LastChangedBy$ *
40 * *
41 \*===========================================================================*/
42
43 #ifndef TETRAHEDRALMESHTOPOLOGYKERNEL_HH
44 #define TETRAHEDRALMESHTOPOLOGYKERNEL_HH
45
46 #ifndef NDEBUG
47 #include <iostream>
48 #endif
49 #include <set>
50
51 #include "../Core/TopologyKernel.hh"
52 #include "TetrahedralMeshIterators.hh"
53
54 namespace OpenVolumeMesh {
55
63 class TetrahedralMeshTopologyKernel : public TopologyKernel {
64 public:
65
66 // Constructor
67 TetrahedralMeshTopologyKernel();
68
69 // Destructor
70 ~TetrahedralMeshTopologyKernel();
71
72 // Overridden function
73 virtual FaceHandle add_face(const std::vector<HalfEdgeHandle>& _halfedges, bool _topologyCheck = false);
74
75 // Overridden function
76 virtual FaceHandle add_face(const std::vector<VertexHandle>& _vertices);
77
78 // Overridden function
79 virtual CellHandle add_cell(const std::vector<HalfFaceHandle>& _halffaces, bool _topologyCheck = false);
80
81 CellHandle add_cell(const std::vector<VertexHandle>& _vertices, bool _topologyCheck = false);
82 CellHandle add_cell(VertexHandle _vh0, VertexHandle _vh1, VertexHandle _vh2, VertexHandle _vh3, bool _topologyCheck = false);
83
84 HalfFaceHandle add_halfface(const std::vector<HalfEdgeHandle>& _halfedges, bool _topologyCheck = false);
85 HalfFaceHandle add_halfface(VertexHandle _vh0, VertexHandle _vh1, VertexHandle _vh2, bool _topologyCheck = false);
86
87 HalfEdgeHandle add_halfedge(const VertexHandle& _fromVertex, const VertexHandle& _toVertex);
88
89 std::vector<VertexHandle> get_cell_vertices(CellHandle ch) const;
90 std::vector<VertexHandle> get_cell_vertices(CellHandle ch, VertexHandle vh) const;
91 std::vector<VertexHandle> get_cell_vertices(HalfFaceHandle hfh) const;
92 std::vector<VertexHandle> get_cell_vertices(HalfFaceHandle hfh, HalfEdgeHandle heh) const;
93
94 std::vector<VertexHandle> get_halfface_vertices(HalfFaceHandle hfh) const;
95 std::vector<VertexHandle> get_halfface_vertices(HalfFaceHandle hfh, VertexHandle vh) const;
96 std::vector<VertexHandle> get_halfface_vertices(HalfFaceHandle hfh, HalfEdgeHandle heh) const;
97
98
99 VertexHandle collapse_edge(HalfEdgeHandle _heh);
100 protected:
101 void split_edge(HalfEdgeHandle _heh, VertexHandle _vh);
102 void split_face(FaceHandle _fh, VertexHandle _vh);
103
104 public:
105
106
107 // ======================= Specialized Iterators =============================
108
109 friend class TetVertexIter;
110
111 typedef class TetVertexIter TetVertexIter;
112
113 TetVertexIter tv_iter(const CellHandle& _ref_h, int _max_laps = 1) const {
114 return TetVertexIter(_ref_h, this, _max_laps);
115 }
116
117 std::pair<TetVertexIter,TetVertexIter> tet_vertices(const CellHandle& _ref_h, int _max_laps = 1) const {
118 TetVertexIter begin = tv_iter(_ref_h, _max_laps);
119 TetVertexIter end = make_end_circulator(begin);
120 return std::make_pair(begin, end);
121 }
122
123 private:
124 // void replaceHalfFace(CellHandle ch, HalfFaceHandle hf_del, HalfFaceHandle hf_ins);
125 // void replaceHalfEdge(HalfFaceHandle hfh, HalfEdgeHandle he_del, HalfEdgeHandle he_ins);
126
127 template <typename PropIterator, typename Handle>
128 void swapPropertyElements(PropIterator begin, PropIterator end, Handle source, Handle destination)
129 {
130 PropIterator p_iter = begin;
131 for (; p_iter != end; ++p_iter)
132 (*p_iter)->swap_elements(source, destination);
133 }
134 };
135
136 } // Namespace OpenVolumeMesh
137
138 #endif /* TETRAHEDRALMESHTOPOLOGYKERNEL_HH */
OpenVolumeMesh::TetrahedralMeshTopologyKernel::add_face
virtual FaceHandle add_face(const std::vector< HalfEdgeHandle > &_halfedges, bool _topologyCheck=false)
Add face via incident edges.
Definition: TetrahedralMeshTopologyKernel.cc:64
OpenVolumeMesh::TetrahedralMeshTopologyKernel
A data structure based on PolyhedralMesh with specializations for tetrahedra.
Definition: TetrahedralMeshTopologyKernel.hh:63
OpenVolumeMesh::TopologyKernel
Definition: TopologyKernel.hh:57
OpenVolumeMesh::HandleT
Definition: OpenVolumeMeshHandle.hh:93
OpenVolumeMesh
Definition: ColorAttrib.hh:53
OpenVolumeMesh::TetrahedralMeshTopologyKernel::add_cell
virtual CellHandle add_cell(const std::vector< HalfFaceHandle > &_halffaces, bool _topologyCheck=false)
Add cell via incident halffaces.
Definition: TetrahedralMeshTopologyKernel.cc:98