tetrahedralization.h 4.18 KB
Newer Older
Pierre Kraemer's avatar
Pierre Kraemer committed
1
2
3
/*******************************************************************************
* CGoGN: Combinatorial and Geometric modeling with Generic N-dimensional Maps  *
* version 0.1                                                                  *
4
* Copyright (C) 2009-2011, IGG Team, LSIIT, University of Strasbourg           *
Pierre Kraemer's avatar
Pierre Kraemer committed
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
*                                                                              *
* This library is free software; you can redistribute it and/or modify it      *
* under the terms of the GNU Lesser General Public License as published by the *
* Free Software Foundation; either version 2.1 of the License, or (at your     *
* option) any later version.                                                   *
*                                                                              *
* This library 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.                                                            *
*                                                                              *
* You should have received a copy of the GNU Lesser General Public License     *
* along with this library; if not, write to the Free Software Foundation,      *
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301 USA.           *
*                                                                              *
20
* Web site: http://cgogn.u-strasbg.fr/                                         *
Pierre Kraemer's avatar
Pierre Kraemer committed
21
22
23
24
* Contact information: cgogn@unistra.fr                                        *
*                                                                              *
*******************************************************************************/

untereiner's avatar
untereiner committed
25
26
#ifndef __TETRAHEDRALIZATION_H__
#define __TETRAHEDRALIZATION_H__
Pierre Kraemer's avatar
Pierre Kraemer committed
27
28
29
30
31
32
33
34
35
36

namespace CGoGN
{

namespace Algo
{

namespace Modelisation
{

untereiner's avatar
untereiner committed
37
namespace Tetrahedralization
Pierre Kraemer's avatar
Pierre Kraemer committed
38
39
{

untereiner's avatar
untereiner committed
40
41
42
43
44
45
46
/**
* subdivide a hexahedron into 5 tetrahedron
* @param d dart of the hexahedron
*/
template <typename PFP>
void hexahedronToTetrahedron(typename PFP::MAP& map, Dart d);

47
48
49
/************************************************************************************************
 * 																Tetrahedron functions																	   *
 ************************************************************************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
50
51
52
53
54
55
56
57
58

/**
 * test if the volume is a tetrahedron
 * @param map
 * @param a dart from the volume
 */
template <typename PFP>
bool isTetrahedron(typename PFP::MAP& the_map, Dart d);

59
60
61
/************************************************************************************************
 *																		Swap Functions 																	   *
 ************************************************************************************************/
Pierre Kraemer's avatar
Pierre Kraemer committed
62
63
64
65

/**
 * Swap a configuration of 2 Tetrahedron to another one
 * @param map
66
 * @param d a dart from the face between the two tetahedron to swap
Pierre Kraemer's avatar
Pierre Kraemer committed
67
68
69
70
 *
 * TODO ajouter image
 */
template <typename PFP>
71
void swap2To2(typename PFP::MAP& map, Dart d);
Pierre Kraemer's avatar
Pierre Kraemer committed
72
73
74
75
76

/**
 *
 */
template <typename PFP>
77
void swap4To4(typename PFP::MAP& map, Dart d);
Pierre Kraemer's avatar
Pierre Kraemer committed
78
79
80
81
82
83
84
85
86
87

/**
 * Swap a configuration of 3 tetrahedron to another one with 2 tetrahedron
 * @param map
 * @param d
 *
 * TODO ajouter image
 *
 */
template <typename PFP>
88
void swap3To2(typename PFP::MAP& map, Dart d);
Pierre Kraemer's avatar
Pierre Kraemer committed
89
90
91
92
93

/**
 *
 */
template <typename PFP>
94
Dart swap2To3(typename PFP::MAP& map, Dart d);
Pierre Kraemer's avatar
Pierre Kraemer committed
95
96
97
98
99
100
101

/**
 *
 */
template <typename PFP>
void swap5To4(typename PFP::MAP& the_map, Dart d, typename PFP::TVEC3& positions);

102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
/************************************************************************************************
 *																		Flip Functions 																	   *
 ************************************************************************************************/

/*
 *
 */
template <typename PFP>
void flip1To4(typename PFP::MAP& map, Dart d, typename PFP::TVEC3& position);

/**
 *
 */
template <typename PFP>
void edgeBisection(typename PFP::MAP& map, Dart d, typename PFP::TVEC3& position);

Pierre Kraemer's avatar
Pierre Kraemer committed
118
119
120
} // namespace Tetrahedralization

} // namespace Modelisation
121

Pierre Kraemer's avatar
Pierre Kraemer committed
122
123
124
} // namespace Algo

} // namespace CGoGN
Pierre Kraemer's avatar
Pierre Kraemer committed
125

untereiner's avatar
untereiner committed
126
#include "Algo/Modelisation/tetrahedralization.hpp"
Pierre Kraemer's avatar
Pierre Kraemer committed
127
128

#endif