Developer Documentation

unittests_trimesh_circulator_face_face.cc
1 #include <gtest/gtest.h>
2 #include <Unittests/unittests_common.hh>
3
4 #include <iostream>
5 #include <algorithm>
6
7 namespace {
8
9 class OpenMeshTrimeshCirculatorFaceFace : public OpenMeshBase {
10
11 protected:
12
13 // This function is called before each test is run
14 virtual void SetUp() {
15 }
16
17 // This function is called after all tests are through
18 virtual void TearDown() {
19
20 // Do some final stuff with the member data here...
21 }
22
23
24 // Member already defined in OpenMeshBase
25 //Mesh mesh_;
26 };
27
28 /*
29 * ====================================================================
30 * Define tests below
31 * ====================================================================
32 */
33
34
35
36 /*
37 * Small FaceFaceIterator Test with holes in it
38 */
39 TEST_F(OpenMeshTrimeshCirculatorFaceFace, FaceFaceIterWithHoles) {
40
41 mesh_.clear();
42
43 // Add some vertices
44 Mesh::VertexHandle vhandle[5];
45
46 vhandle[0] = mesh_.add_vertex(Mesh::Point(0, 1, 0));
47 vhandle[1] = mesh_.add_vertex(Mesh::Point(1, 0, 0));
48 vhandle[2] = mesh_.add_vertex(Mesh::Point(2, 1, 0));
49 vhandle[3] = mesh_.add_vertex(Mesh::Point(3, 0, 0));
50 vhandle[4] = mesh_.add_vertex(Mesh::Point(4, 1, 0));
51
52 // Add three faces
53 std::vector<Mesh::VertexHandle> face_vhandles;
54
55 face_vhandles.push_back(vhandle[0]);
56 face_vhandles.push_back(vhandle[1]);
57 face_vhandles.push_back(vhandle[2]);
58 mesh_.add_face(face_vhandles);
59
60 face_vhandles.clear();
61
62 face_vhandles.push_back(vhandle[2]);
63 face_vhandles.push_back(vhandle[1]);
64 face_vhandles.push_back(vhandle[3]);
65 mesh_.add_face(face_vhandles);
66
67 face_vhandles.clear();
68
69 face_vhandles.push_back(vhandle[2]);
70 face_vhandles.push_back(vhandle[3]);
71 face_vhandles.push_back(vhandle[4]);
72 mesh_.add_face(face_vhandles);
73
74 /* Test setup:
75 *
76 * 0 ------ 2 ------ 4
77 * \ / \ /
78 * \ 0 / \ 2 /
79 * \ / 1 \ /
80 * 1 ------- 3
81 */
82
83
84 Mesh::FaceFaceIter ff_it = mesh_.ff_begin(mesh_.face_handle(1));
85 Mesh::FaceFaceIter ff_end = mesh_.ff_end(mesh_.face_handle(1));
86
87 EXPECT_EQ(2, ff_it->idx() ) << "Index wrong in FaceFaceIter at initialization";
88 EXPECT_TRUE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at initialization";
89 ++ff_it;
90 EXPECT_EQ(0, ff_it->idx() ) << "Index wrong in FaceFaceIter at step 1";
91 EXPECT_TRUE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at step 1";
92 ++ff_it;
93 EXPECT_EQ(2, ff_it->idx() ) << "Index wrong in FaceFaceIter at end";
94 EXPECT_FALSE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at end";
95 EXPECT_TRUE( ff_it == ff_end ) << "End iterator for FaceFaceIter not matching";
96
97 Mesh::ConstFaceFaceIter cff_it = mesh_.cff_begin(mesh_.face_handle(1));
98 Mesh::ConstFaceFaceIter cff_end = mesh_.cff_end(mesh_.face_handle(1));
99
100 EXPECT_EQ(2, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at initialization";
101 EXPECT_TRUE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at initialization";
102 ++cff_it;
103 EXPECT_EQ(0, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at step 1";
104 EXPECT_TRUE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at step 1";
105 ++cff_it;
106 EXPECT_EQ(2, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at end";
107 EXPECT_FALSE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at end";
108 EXPECT_TRUE( cff_it == cff_end ) << "End iterator for ConstFaceFaceIter not matching";
109
110 }
111
112
113
114 /*
115 * Small FaceFaceIterator Test with holes in it
116 */
117 TEST_F(OpenMeshTrimeshCirculatorFaceFace, FaceFaceIterWithoutHoles) {
118
119 mesh_.clear();
120
121 // Add some vertices
122 Mesh::VertexHandle vhandle[6];
123
124 vhandle[0] = mesh_.add_vertex(Mesh::Point(0, 1, 0));
125 vhandle[1] = mesh_.add_vertex(Mesh::Point(1, 0, 0));
126 vhandle[2] = mesh_.add_vertex(Mesh::Point(2, 1, 0));
127 vhandle[3] = mesh_.add_vertex(Mesh::Point(3, 0, 0));
128 vhandle[4] = mesh_.add_vertex(Mesh::Point(4, 1, 0));
129 vhandle[5] = mesh_.add_vertex(Mesh::Point(2,-1, 0));
130
131 // Add three faces
132 std::vector<Mesh::VertexHandle> face_vhandles;
133
134 face_vhandles.push_back(vhandle[0]);
135 face_vhandles.push_back(vhandle[1]);
136 face_vhandles.push_back(vhandle[2]);
137 mesh_.add_face(face_vhandles);
138
139 face_vhandles.clear();
140
141 face_vhandles.push_back(vhandle[2]);
142 face_vhandles.push_back(vhandle[1]);
143 face_vhandles.push_back(vhandle[3]);
144 mesh_.add_face(face_vhandles);
145
146 face_vhandles.clear();
147
148 face_vhandles.push_back(vhandle[2]);
149 face_vhandles.push_back(vhandle[3]);
150 face_vhandles.push_back(vhandle[4]);
151 mesh_.add_face(face_vhandles);
152
153 face_vhandles.clear();
154
155 face_vhandles.push_back(vhandle[1]);
156 face_vhandles.push_back(vhandle[5]);
157 face_vhandles.push_back(vhandle[3]);
158 mesh_.add_face(face_vhandles);
159
160 /* Test setup:
161 *
162 * 0 ------ 2 ------ 4
163 * \ / \ /
164 * \ 0 / \ 2 /
165 * \ / 1 \ /
166 * 1 ------- 3
167 * \ /
168 * \ 3 /
169 * \ /
170 * \ /
171 * 5
172 */
173
174
175 Mesh::FaceFaceIter ff_it = mesh_.ff_begin(mesh_.face_handle(1));
176 Mesh::FaceFaceIter ff_end = mesh_.ff_end(mesh_.face_handle(1));
177
178 EXPECT_EQ(2, ff_it->idx() ) << "Index wrong in FaceFaceIter at initialization";
179 EXPECT_TRUE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at initialization";
180 ++ff_it;
181 EXPECT_EQ(0, ff_it->idx() ) << "Index wrong in FaceFaceIter at step 1";
182 EXPECT_TRUE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at step 1";
183 ++ff_it;
184 EXPECT_EQ(3, ff_it->idx() ) << "Index wrong in FaceFaceIter at step 2";
185 EXPECT_TRUE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at step 2";
186 ++ff_it;
187 EXPECT_EQ(2, ff_it->idx() ) << "Index wrong in FaceFaceIter at end";
188 EXPECT_FALSE(ff_it.is_valid()) << "Iterator invalid in FaceFaceIter at end";
189 EXPECT_TRUE( ff_it == ff_end ) << "End iterator for FaceFaceIter not matching";
190
191 Mesh::ConstFaceFaceIter cff_it = mesh_.cff_begin(mesh_.face_handle(1));
192 Mesh::ConstFaceFaceIter cff_end = mesh_.cff_end(mesh_.face_handle(1));
193
194 EXPECT_EQ(2, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at initialization";
195 EXPECT_TRUE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at initialization";
196 ++cff_it;
197 EXPECT_EQ(0, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at step 1";
198 EXPECT_TRUE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at step 1";
199 ++cff_it;
200 EXPECT_EQ(3, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at step 2";
201 EXPECT_TRUE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at step 2";
202 ++cff_it;
203 EXPECT_EQ(2, cff_it->idx() ) << "Index wrong in ConstFaceFaceIter at end";
204 EXPECT_FALSE(cff_it.is_valid()) << "Iterator invalid in ConstFaceFaceIter at end";
205 EXPECT_TRUE( cff_it == cff_end ) << "End iterator for ConstFaceFaceIter not matching";
206
207 }
208
209 /*
210 * Test CW and CCW iterators
211 */
212 TEST_F(OpenMeshTrimeshCirculatorFaceFace, CWAndCCWCheck) {
213
214 mesh_.clear();
215
216 // Add some vertices
217 Mesh::VertexHandle vhandle[6];
218
219 vhandle[0] = mesh_.add_vertex(Mesh::Point(0, 1, 0));
220 vhandle[1] = mesh_.add_vertex(Mesh::Point(1, 0, 0));
221 vhandle[2] = mesh_.add_vertex(Mesh::Point(2, 1, 0));
222 vhandle[3] = mesh_.add_vertex(Mesh::Point(3, 0, 0));
223 vhandle[4] = mesh_.add_vertex(Mesh::Point(4, 1, 0));
224 vhandle[5] = mesh_.add_vertex(Mesh::Point(2,-1, 0));
225
226 // Add three faces
227 std::vector<Mesh::VertexHandle> face_vhandles;
228
229 face_vhandles.push_back(vhandle[0]);
230 face_vhandles.push_back(vhandle[1]);
231 face_vhandles.push_back(vhandle[2]);
232 mesh_.add_face(face_vhandles);
233
234 face_vhandles.clear();
235
236 face_vhandles.push_back(vhandle[2]);
237 face_vhandles.push_back(vhandle[1]);
238 face_vhandles.push_back(vhandle[3]);
239 mesh_.add_face(face_vhandles);
240
241 face_vhandles.clear();
242
243 face_vhandles.push_back(vhandle[2]);
244 face_vhandles.push_back(vhandle[3]);
245 face_vhandles.push_back(vhandle[4]);
246 mesh_.add_face(face_vhandles);
247
248 face_vhandles.clear();
249
250 face_vhandles.push_back(vhandle[1]);
251 face_vhandles.push_back(vhandle[5]);
252 face_vhandles.push_back(vhandle[3]);
253 mesh_.add_face(face_vhandles);
254
255 /* Test setup:
256 *
257 * 0 ------ 2 ------ 4
258 * \ / \ /
259 * \ 0 / \ 2 /
260 * \ / 1 \ /
261 * 1 ------- 3
262 * \ /
263 * \ 3 /
264 * \ /
265 * \ /
266 * 5
267 */
268
269
270 int indices[4] = {2, 0, 3, 2};
271 int rev_indices[4];
272 std::reverse_copy(indices,indices+4,rev_indices);
273
274 //CCW
275 Mesh::FaceFaceCCWIter ff_ccwit = mesh_.ff_ccwbegin(mesh_.face_handle(1));
276 Mesh::FaceFaceCCWIter ff_ccwend = mesh_.ff_ccwend(mesh_.face_handle(1));
277 size_t i = 0;
278 for (;ff_ccwit != ff_ccwend; ++ff_ccwit, ++i)
279 {
280 EXPECT_EQ(indices[i], ff_ccwit->idx()) << "Index wrong in FaceFaceCCWIter";
281 }
282
283 EXPECT_FALSE(ff_ccwit.is_valid()) << "Iterator invalid in FaceFaceCCWIter at end";
284 EXPECT_TRUE( ff_ccwit == ff_ccwend ) << "End iterator for FaceFaceCCWIter not matching";
285
286 //constant CCW
287 Mesh::ConstFaceFaceCCWIter cff_ccwit = mesh_.cff_ccwbegin(mesh_.face_handle(1));
288 Mesh::ConstFaceFaceCCWIter cff_ccwend = mesh_.cff_ccwend(mesh_.face_handle(1));
289 i = 0;
290 for (;cff_ccwit != cff_ccwend; ++cff_ccwit, ++i)
291 {
292 EXPECT_EQ(indices[i], cff_ccwit->idx()) << "Index wrong in ConstFaceFaceCCWIter";
293 }
294
295 EXPECT_FALSE(cff_ccwit.is_valid()) << "Iterator invalid in ConstFaceFaceCCWIter at end";
296 EXPECT_TRUE( cff_ccwit == cff_ccwend ) << "End iterator for ConstFaceFaceCCWIter not matching";
297
298 //CW
299 Mesh::FaceFaceCWIter ff_cwit = mesh_.ff_cwbegin(mesh_.face_handle(1));
300 Mesh::FaceFaceCWIter ff_cwend = mesh_.ff_cwend(mesh_.face_handle(1));
301 i = 0;
302 for (;ff_cwit != ff_cwend; ++ff_cwit, ++i)
303 {
304 EXPECT_EQ(rev_indices[i], ff_cwit->idx()) << "Index wrong in FaceFaceCWIter";
305 }
306 EXPECT_FALSE(ff_cwit.is_valid()) << "Iterator invalid in FaceFaceCWIter at end";
307 EXPECT_TRUE( ff_cwit == ff_cwend ) << "End iterator for FaceFaceCWIter not matching";
308
309 //constant CW
310 Mesh::ConstFaceFaceCWIter cff_cwit = mesh_.cff_cwbegin(mesh_.face_handle(1));
311 Mesh::ConstFaceFaceCWIter cff_cwend = mesh_.cff_cwend(mesh_.face_handle(1));
312 i = 0;
313 for (;cff_cwit != cff_cwend; ++cff_cwit, ++i)
314 {
315 EXPECT_EQ(rev_indices[i], cff_cwit->idx()) << "Index wrong in ConstFaceFaceCWIter";
316 }
317 EXPECT_FALSE(cff_cwit.is_valid()) << "Iterator invalid in ConstFaceFaceCWIter at end";
318 EXPECT_TRUE( cff_cwit == cff_cwend ) << "End iterator for ConstFaceFaceCWIter not matching";
319
320 /*
321 * conversion properties:
322 * a) cw_begin == CWIter(ccw_begin())
323 * b) cw_iter->idx() == CCWIter(cw_iter)->idx() for valid iterators
324 * c) --cw_iter == CWIter(++ccwIter) for valid iterators
325 * d) cw_end == CWIter(ccw_end()) => --cw_end != CWIter(++ccw_end()) *
326 */
327 Mesh::FaceFaceCWIter ff_cwIter = mesh_.ff_cwbegin(mesh_.face_handle(1));
328 // a)
329 EXPECT_TRUE( ff_cwIter == Mesh::FaceFaceCWIter(mesh_.ff_ccwbegin(mesh_.face_handle(1))) ) << "ccw to cw conversion failed";
330 EXPECT_TRUE( Mesh::FaceFaceCCWIter(ff_cwIter) == mesh_.ff_ccwbegin(mesh_.face_handle(1)) ) << "cw to ccw conversion failed";
331 // b)
332 EXPECT_EQ( ff_cwIter->idx(), Mesh::FaceFaceCCWIter(ff_cwIter)->idx()) << "iterators doesnt point on the same element";
333 // c)
334 ++ff_cwIter;
335 ff_ccwend = mesh_.ff_ccwend(mesh_.face_handle(1));
336 --ff_ccwend;
337 EXPECT_EQ(ff_cwIter->idx(),ff_ccwend->idx()) << "iteratoes are not equal after inc/dec";
338 // additional conversion check
339 ff_ccwend = Mesh::FaceFaceCCWIter(ff_cwIter);
340 EXPECT_EQ(ff_cwIter->idx(),ff_ccwend->idx())<< "iterators doesnt point on the same element";
341 // d)
342 ff_cwIter = Mesh::FaceFaceCWIter(mesh_.ff_ccwend(mesh_.face_handle(1)));
343 EXPECT_FALSE(ff_cwIter.is_valid()) << "end iterator is not invalid";
344 EXPECT_TRUE(Mesh::FaceFaceCCWIter(mesh_.ff_cwend(mesh_.face_handle(1))) == mesh_.ff_ccwend(mesh_.face_handle(1))) << "end iterators are not equal";
345
346
347 }
348
349
350
351 /*
352 * Small FaceFaceIterator Test for getting handles and faces from the facefaceiterator
353 */
354 TEST_F(OpenMeshTrimeshCirculatorFaceFace, FaceFaceIteratorHandleConversion) {
355
356 mesh_.clear();
357
358 // Add some vertices
359 Mesh::VertexHandle vhandle[4];
360
361 vhandle[0] = mesh_.add_vertex(Mesh::Point(0, 0, 0));
362 vhandle[1] = mesh_.add_vertex(Mesh::Point(0, 1, 0));
363 vhandle[2] = mesh_.add_vertex(Mesh::Point(1, 1, 0));
364 vhandle[3] = mesh_.add_vertex(Mesh::Point(1, 0, 0));
365
366
367 // Add two faces
368 std::vector<Mesh::VertexHandle> face_vhandles;
369
370 face_vhandles.push_back(vhandle[0]);
371 face_vhandles.push_back(vhandle[2]);
372 face_vhandles.push_back(vhandle[1]);
373 Mesh::FaceHandle fh1 = mesh_.add_face(face_vhandles);
374
375 face_vhandles.clear();
376
377 face_vhandles.push_back(vhandle[0]);
378 face_vhandles.push_back(vhandle[3]);
379 face_vhandles.push_back(vhandle[2]);
380 mesh_.add_face(face_vhandles);
381
382 face_vhandles.clear();
383
384 /* Test setup:
385 *
386 * 1 -------- 2
387 * | f0 / |
388 * | / f1 |
389 * 0 -------- 3
390 */
391
392 // Check setup
393 EXPECT_EQ(4u , mesh_.n_vertices() ) << "Wrong number of vertices";
394 EXPECT_EQ(2u , mesh_.n_faces() ) << "Wrong number of faces";
395
396
397 Mesh::ConstFaceFaceIter face_iter = mesh_.cff_iter(fh1);
398
399
400 // Get the face via the handle
401 Mesh::FaceHandle faceHandle1 = *face_iter;
402
403 EXPECT_EQ(1, faceHandle1.idx() ) << "Wrong face handle index when getting from iterator via handle";
404 }
405
406 /*
407 * Test if the end iterator stays invalid after one lap
408 */
409 //TEST_F(OpenMeshTrimeshCirculatorFaceFace, FaceFaceIterCheckInvalidationAtEnds) {
410 //
411 // mesh_.clear();
412 //
413 // // Add some vertices
414 // Mesh::VertexHandle vhandle[5];
415 //
416 // vhandle[0] = mesh_.add_vertex(Mesh::Point(0, 1, 0));
417 // vhandle[1] = mesh_.add_vertex(Mesh::Point(1, 0, 0));
418 // vhandle[2] = mesh_.add_vertex(Mesh::Point(2, 1, 0));
419 // vhandle[3] = mesh_.add_vertex(Mesh::Point(0,-1, 0));
420 // vhandle[4] = mesh_.add_vertex(Mesh::Point(2,-1, 0));
421 //
422 // // Add two faces
423 // std::vector<Mesh::VertexHandle> face_vhandles;
424 //
425 // face_vhandles.push_back(vhandle[0]);
426 // face_vhandles.push_back(vhandle[1]);
427 // face_vhandles.push_back(vhandle[2]);
428 // Mesh::FaceHandle fh0 = mesh_.add_face(face_vhandles);
429 //
430 // face_vhandles.clear();
431 //
432 // face_vhandles.push_back(vhandle[1]);
433 // face_vhandles.push_back(vhandle[3]);
434 // face_vhandles.push_back(vhandle[4]);
435 // mesh_.add_face(face_vhandles);
436 //
437 // face_vhandles.clear();
438 //
439 // face_vhandles.push_back(vhandle[0]);
440 // face_vhandles.push_back(vhandle[3]);
441 // face_vhandles.push_back(vhandle[1]);
442 // mesh_.add_face(face_vhandles);
443 //
444 // face_vhandles.clear();
445 //
446 // face_vhandles.push_back(vhandle[2]);
447 // face_vhandles.push_back(vhandle[1]);
448 // face_vhandles.push_back(vhandle[4]);
449 // mesh_.add_face(face_vhandles);
450 //
451 // /* Test setup:
452 // 0 ==== 2
453 // |\ 0 /|
454 // | \ / |
455 // |2 1 3|
456 // | / \ |
457 // |/ 1 \|
458 // 3 ==== 4 */
459 //
460 //
461 // // Check if the end iterator stays invalid after end
462 // Mesh::FaceFaceIter endIter = mesh_.ff_end(fh0);
463 // EXPECT_FALSE(endIter.is_valid()) << "EndIter is not invalid";
464 // ++endIter ;
465 // EXPECT_FALSE(endIter.is_valid()) << "EndIter is not invalid after increment";
466 //
467 // // Check if the end iterators becomes valid after decrement
468 // endIter = mesh_.ff_end(fh0);
469 // EXPECT_FALSE(endIter.is_valid()) << "EndIter is not invalid";
470 // --endIter;
471 // EXPECT_TRUE(endIter.is_valid()) << "EndIter is invalid after decrement";
472 // EXPECT_EQ(3,endIter->idx()) << "EndIter points on the wrong element";
473 //
474 //
475 // // Check if the start iterator decrement is invalid
476 // Mesh::FaceFaceIter startIter = mesh_.ff_begin(fh0);
477 // EXPECT_TRUE(startIter.is_valid()) << "StartIter is not valid";
478 // --startIter;
479 // EXPECT_FALSE(startIter.is_valid()) << "StartIter decrement is not invalid";
480 //
481 // // Check if the start iterator becomes valid
482 // ++startIter;
483 // EXPECT_TRUE(startIter.is_valid()) << "StartIter is invalid after re-incrementing";
484 // EXPECT_EQ(startIter->idx(), mesh_.ff_begin(fh0)->idx()) << "StartIter points on the wrong element";
485 //
486 //}
487
488
489 }
OpenMesh::PolyMeshT::Point
Kernel::Point Point
Coordinate type.
Definition: PolyMeshT.hh:112
OpenMesh::PolyMeshT::add_vertex
VertexHandle add_vertex(const Point &_p)
Alias for new_vertex(const Point&).
Definition: PolyMeshT.hh:235
OpenMesh::PolyMeshT::ConstFaceFaceIter
Kernel::ConstFaceFaceIter ConstFaceFaceIter
Circulator.
Definition: PolyMeshT.hh:180
OpenMesh::PolyMeshT::VertexHandle
Kernel::VertexHandle VertexHandle
Handle for referencing the corresponding item.
Definition: PolyMeshT.hh:136
OpenMeshBase
Definition: unittests_common.hh:26
OpenMesh::PolyMeshT::FaceFaceIter
Kernel::FaceFaceIter FaceFaceIter
Circulator.
Definition: PolyMeshT.hh:170