OpenMesh: OpenMesh/Core/Mesh/TriMeshT.hh Source File

| OpenMesh

TriMeshT.hh
1 /* ========================================================================= *
2 * *
3 * OpenMesh *
4 * Copyright (c) 2001-2015, RWTH-Aachen University *
5 * Department of Computer Graphics and Multimedia *
6 * All rights reserved. *
7 * www.openmesh.org *
8 * *
9 *---------------------------------------------------------------------------*
10 * This file is part of OpenMesh. *
11 *---------------------------------------------------------------------------*
12 * *
13 * Redistribution and use in source and binary forms, with or without *
14 * modification, are permitted provided that the following conditions *
15 * are met: *
16 * *
17 * 1. Redistributions of source code must retain the above copyright notice, *
18 * this list of conditions and the following disclaimer. *
19 * *
20 * 2. Redistributions in binary form must reproduce the above copyright *
21 * notice, this list of conditions and the following disclaimer in the *
22 * documentation and/or other materials provided with the distribution. *
23 * *
24 * 3. Neither the name of the copyright holder nor the names of its *
25 * contributors may be used to endorse or promote products derived from *
26 * this software without specific prior written permission. *
27 * *
28 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS *
29 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED *
30 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A *
31 * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER *
32 * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, *
33 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, *
34 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR *
35 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF *
36 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING *
37 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS *
38 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. *
39 * *
40 * ========================================================================= */
41
42 /*===========================================================================*\
43 * *
44 * $Revision$ *
45 * $Date$ *
46 * *
47 \*===========================================================================*/
48
49
50 //=============================================================================
51 //
52 // CLASS TriMeshT
53 //
54 //=============================================================================
55
56
57 #ifndef OPENMESH_TRIMESH_HH
58 #define OPENMESH_TRIMESH_HH
59
60
61 //== INCLUDES =================================================================
62
63
64 #include <OpenMesh/Core/System/config.h>
65 #include <OpenMesh/Core/Mesh/PolyMeshT.hh>
66 #include <vector>
67
68
69 //== NAMESPACES ===============================================================
70
71
72 namespace OpenMesh {
73
74
75 //== CLASS DEFINITION =========================================================
76
77
94 template <class Kernel>
95 class TriMeshT : public PolyMeshT<Kernel>
96 {
97
98 public:
99
100
101 // self
102 typedef TriMeshT<Kernel> This;
103 typedef PolyMeshT<Kernel> PolyMesh;
104
106 enum { IsPolyMesh = 0 };
108 enum { IsTriMesh = 1 };
109 static bool is_polymesh() { return false; }
110 static bool is_trimesh() { return true; }
112
113 //--- items ---
114
115 typedef typename PolyMesh::Scalar Scalar;
116 typedef typename PolyMesh::Point Point;
117 typedef typename PolyMesh::Normal Normal;
118 typedef typename PolyMesh::Color Color;
119 typedef typename PolyMesh::TexCoord1D TexCoord1D;
120 typedef typename PolyMesh::TexCoord2D TexCoord2D;
121 typedef typename PolyMesh::TexCoord3D TexCoord3D;
122 typedef typename PolyMesh::Vertex Vertex;
123 typedef typename PolyMesh::Halfedge Halfedge;
124 typedef typename PolyMesh::Edge Edge;
125 typedef typename PolyMesh::Face Face;
126
127
128 //--- handles ---
129
130 typedef typename PolyMesh::VertexHandle VertexHandle;
131 typedef typename PolyMesh::HalfedgeHandle HalfedgeHandle;
132 typedef typename PolyMesh::EdgeHandle EdgeHandle;
133 typedef typename PolyMesh::FaceHandle FaceHandle;
134
135
136 //--- iterators ---
137
138 typedef typename PolyMesh::VertexIter VertexIter;
139 typedef typename PolyMesh::ConstVertexIter ConstVertexIter;
140 typedef typename PolyMesh::EdgeIter EdgeIter;
141 typedef typename PolyMesh::ConstEdgeIter ConstEdgeIter;
142 typedef typename PolyMesh::FaceIter FaceIter;
143 typedef typename PolyMesh::ConstFaceIter ConstFaceIter;
144
145
146
147 //--- circulators ---
148
149 typedef typename PolyMesh::VertexVertexIter VertexVertexIter;
150 typedef typename PolyMesh::VertexOHalfedgeIter VertexOHalfedgeIter;
151 typedef typename PolyMesh::VertexIHalfedgeIter VertexIHalfedgeIter;
152 typedef typename PolyMesh::VertexEdgeIter VertexEdgeIter;
153 typedef typename PolyMesh::VertexFaceIter VertexFaceIter;
154 typedef typename PolyMesh::FaceVertexIter FaceVertexIter;
155 typedef typename PolyMesh::FaceHalfedgeIter FaceHalfedgeIter;
156 typedef typename PolyMesh::FaceEdgeIter FaceEdgeIter;
157 typedef typename PolyMesh::FaceFaceIter FaceFaceIter;
158 typedef typename PolyMesh::ConstVertexVertexIter ConstVertexVertexIter;
159 typedef typename PolyMesh::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter;
160 typedef typename PolyMesh::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter;
161 typedef typename PolyMesh::ConstVertexEdgeIter ConstVertexEdgeIter;
162 typedef typename PolyMesh::ConstVertexFaceIter ConstVertexFaceIter;
163 typedef typename PolyMesh::ConstFaceVertexIter ConstFaceVertexIter;
164 typedef typename PolyMesh::ConstFaceHalfedgeIter ConstFaceHalfedgeIter;
165 typedef typename PolyMesh::ConstFaceEdgeIter ConstFaceEdgeIter;
166 typedef typename PolyMesh::ConstFaceFaceIter ConstFaceFaceIter;
167
168 // --- constructor/destructor
169
171 TriMeshT() : PolyMesh() {}
172 explicit TriMeshT(PolyMesh rhs) : PolyMesh((rhs.triangulate(), rhs))
173 {
174 }
175
177 virtual ~TriMeshT() {}
178
179 //--- halfedge collapse / vertex split ---
180
217 inline HalfedgeHandle vertex_split(Point _v0_point, VertexHandle _v1,
218 VertexHandle _vl, VertexHandle _vr)
219 { return PolyMesh::vertex_split(this->add_vertex(_v0_point), _v1, _vl, _vr); }
220
257 inline HalfedgeHandle vertex_split(VertexHandle _v0, VertexHandle _v1,
258 VertexHandle _vl, VertexHandle _vr)
259 { return PolyMesh::vertex_split(_v0, _v1, _vl, _vr); }
260
270 inline VertexHandle split(EdgeHandle _eh, const Point& _p)
271 {
272 //Do not call PolyMeshT function below as this does the wrong operation
273 const VertexHandle vh = this->add_vertex(_p); Kernel::split(_eh, vh); return vh;
274 }
275
284 inline VertexHandle split_copy(EdgeHandle _eh, const Point& _p)
285 {
286 //Do not call PolyMeshT function below as this does the wrong operation
287 const VertexHandle vh = this->add_vertex(_p); Kernel::split_copy(_eh, vh); return vh;
288 }
289
297 inline void split(EdgeHandle _eh, VertexHandle _vh)
298 {
299 //Do not call PolyMeshT function below as this does the wrong operation
300 Kernel::split(_eh, _vh);
301 }
302
310 inline void split_copy(EdgeHandle _eh, VertexHandle _vh)
311 {
312 //Do not call PolyMeshT function below as this does the wrong operation
313 Kernel::split_copy(_eh, _vh);
314 }
315
325 inline VertexHandle split(FaceHandle _fh, const Point& _p)
326 { const VertexHandle vh = this->add_vertex(_p); PolyMesh::split(_fh, vh); return vh; }
327
337 inline VertexHandle split_copy(FaceHandle _fh, const Point& _p)
338 { const VertexHandle vh = this->add_vertex(_p); PolyMesh::split_copy(_fh, vh); return vh; }
339
340
345 inline void split(FaceHandle _fh)
346 {
347 // Collect halfedges of face
348 HalfedgeHandle he0 = this->halfedge_handle(_fh);
349 HalfedgeHandle he1 = this->next_halfedge_handle(he0);
350 HalfedgeHandle he2 = this->next_halfedge_handle(he1);
351
352 EdgeHandle eh0 = this->edge_handle(he0);
353 EdgeHandle eh1 = this->edge_handle(he1);
354 EdgeHandle eh2 = this->edge_handle(he2);
355
356 // Collect points of face
357 VertexHandle p0 = this->to_vertex_handle(he0);
358 VertexHandle p1 = this->to_vertex_handle(he1);
359 VertexHandle p2 = this->to_vertex_handle(he2);
360
361 // Calculate midpoint coordinates
362 const Point new0 = (this->point(p0) + this->point(p2)) * static_cast<typename vector_traits<Point>::value_type >(0.5);
363 const Point new1 = (this->point(p0) + this->point(p1)) * static_cast<typename vector_traits<Point>::value_type >(0.5);
364 const Point new2 = (this->point(p1) + this->point(p2)) * static_cast<typename vector_traits<Point>::value_type >(0.5);
365
366 // Add vertices at midpoint coordinates
367 VertexHandle v0 = this->add_vertex(new0);
368 VertexHandle v1 = this->add_vertex(new1);
369 VertexHandle v2 = this->add_vertex(new2);
370
371 const bool split0 = !this->is_boundary(eh0);
372 const bool split1 = !this->is_boundary(eh1);
373 const bool split2 = !this->is_boundary(eh2);
374
375 // delete original face
376 this->delete_face(_fh);
377
378 // split boundary edges of deleted face ( if not boundary )
379 if ( split0 ) {
380 this->split(eh0,v0);
381 }
382
383 if ( split1 ) {
384 this->split(eh1,v1);
385 }
386
387 if ( split2 ) {
388 this->split(eh2,v2);
389 }
390
391 // Retriangulate
392 this->add_face(v0 , p0, v1);
393 this->add_face(p2, v0 , v2);
394 this->add_face(v2,v1,p1);
395 this->add_face(v2 , v0, v1);
396 }
397
405 inline void split(FaceHandle _fh, VertexHandle _vh)
406 { PolyMesh::split(_fh, _vh); }
407
415 inline void split_copy(FaceHandle _fh, VertexHandle _vh)
416 { PolyMesh::split_copy(_fh, _vh); }
417
421
423 Normal calc_face_normal(FaceHandle _fh) const;
424
426 };
427
428
429 //=============================================================================
430 } // namespace OpenMesh
431 //=============================================================================
432 #if defined(OM_INCLUDE_TEMPLATES) && !defined(OPENMESH_TRIMESH_C)
433 #define OPENMESH_TRIMESH_TEMPLATES
434 #include "TriMeshT.cc"
435 #endif
436 //=============================================================================
437 #endif // OPENMESH_TRIMESH_HH defined
438 //=============================================================================
OpenMesh::PolyMeshT::ConstVertexEdgeIter
Kernel::ConstVertexEdgeIter ConstVertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:178
OpenMesh::PolyMeshT::VertexHandle
Kernel::VertexHandle VertexHandle
Handle for referencing the corresponding item.
Definition: PolyMeshT.hh:139
OpenMesh::PolyMeshT::ConstFaceVertexIter
Kernel::ConstFaceVertexIter ConstFaceVertexIter
Circulator.
Definition: PolyMeshT.hh:180
OpenMesh::PolyMeshT::Color
Kernel::Color Color
Color type.
Definition: PolyMeshT.hh:119
OpenMesh::TriMeshT::is_polymesh
static bool is_polymesh()
Determine whether this is a PolyMeshT or TriMeshT ( This function does not check the per face vertex ...
Definition: TriMeshT.hh:109
OpenMesh::PolyMeshT::ConstVertexFaceIter
Kernel::ConstVertexFaceIter ConstVertexFaceIter
Circulator.
Definition: PolyMeshT.hh:179
OpenMesh::TriMeshT
Base type for a triangle mesh.
Definition: TriMeshT.hh:95
OpenMesh::TriMeshT::split
void split(EdgeHandle _eh, VertexHandle _vh)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:297
OpenMesh::PolyMeshT::VertexVertexIter
Kernel::VertexVertexIter VertexVertexIter
Circulator.
Definition: PolyMeshT.hh:165
OpenMesh::PolyMeshT::Vertex
Kernel::Vertex Vertex
Vertex type.
Definition: PolyMeshT.hh:127
OpenMesh::TriMeshT::split_copy
void split_copy(FaceHandle _fh, VertexHandle _vh)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:415
OpenMesh::TriMeshT::split_copy
void split_copy(EdgeHandle _eh, VertexHandle _vh)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:310
OpenMesh::PolyMeshT::Point
Kernel::Point Point
Coordinate type.
Definition: PolyMeshT.hh:115
OpenMesh::PolyMeshT::ConstFaceFaceIter
Kernel::ConstFaceFaceIter ConstFaceFaceIter
Circulator.
Definition: PolyMeshT.hh:183
OpenMesh::TriMeshT::TriMeshT
TriMeshT()
Default constructor.
Definition: TriMeshT.hh:171
OpenMesh::TriMeshT::is_trimesh
static bool is_trimesh()
Determine whether this is a PolyMeshT or TriMeshT ( This function does not check the per face vertex ...
Definition: TriMeshT.hh:110
OpenMesh::TriMeshT::split_copy
VertexHandle split_copy(FaceHandle _fh, const Point &_p)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:337
OpenMesh::TriMeshT::vertex_split
HalfedgeHandle vertex_split(VertexHandle _v0, VertexHandle _v1, VertexHandle _vl, VertexHandle _vr)
Vertex Split: inverse operation to collapse().
Definition: TriMeshT.hh:257
OpenMesh
Contains all the mesh ingredients like the polygonal mesh, the triangle mesh, different mesh kernels ...
Definition: MeshItems.hh:64
OpenMesh::TriMeshT::split
void split(FaceHandle _fh)
Face split (= 1-to-4) split, splits edges at midpoints and adds 4 new faces in the interior)...
Definition: TriMeshT.hh:345
OpenMesh::PolyMeshT::ConstVertexVertexIter
Kernel::ConstVertexVertexIter ConstVertexVertexIter
Circulator.
Definition: PolyMeshT.hh:175
OpenMesh::TriMeshT::~TriMeshT
virtual ~TriMeshT()
Destructor.
Definition: TriMeshT.hh:177
OpenMesh::PolyMeshT::Scalar
Kernel::Scalar Scalar
Scalar type.
Definition: PolyMeshT.hh:113
OpenMesh::PolyMeshT::TexCoord3D
Kernel::TexCoord3D TexCoord3D
TexCoord3D type.
Definition: PolyMeshT.hh:125
OpenMesh::PolyMeshT
Base type for a polygonal mesh.
Definition: PolyMeshT.hh:94
OpenMesh::PolyMeshT::FaceFaceIter
Kernel::FaceFaceIter FaceFaceIter
Circulator.
Definition: PolyMeshT.hh:173
OpenMesh::PolyMeshT::FaceHalfedgeIter
Kernel::FaceHalfedgeIter FaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:171
OpenMesh::PolyMeshT::ConstVertexOHalfedgeIter
Kernel::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:176
OpenMesh::PolyMeshT::TexCoord2D
Kernel::TexCoord2D TexCoord2D
TexCoord2D type.
Definition: PolyMeshT.hh:123
OpenMesh::TriMeshT::split
VertexHandle split(EdgeHandle _eh, const Point &_p)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:270
OpenMesh::TriMeshT::split_copy
VertexHandle split_copy(EdgeHandle _eh, const Point &_p)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:284
OpenMesh::TriMeshT::split
void split(FaceHandle _fh, VertexHandle _vh)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:405
OpenMesh::PolyMeshT::Edge
Kernel::Edge Edge
Edge type.
Definition: PolyMeshT.hh:131
OpenMesh::PolyMeshT::VertexOHalfedgeIter
Kernel::VertexOHalfedgeIter VertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:166
OpenMesh::PolyMeshT::Halfedge
Kernel::Halfedge Halfedge
Halfedge type.
Definition: PolyMeshT.hh:129
OpenMesh::PolyMeshT::ConstFaceEdgeIter
Kernel::ConstFaceEdgeIter ConstFaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:182
OpenMesh::PolyMeshT::VertexFaceIter
Kernel::VertexFaceIter VertexFaceIter
Circulator.
Definition: PolyMeshT.hh:169
OpenMesh::vector_traits
Helper class providing information about a vector type.
Definition: vector_traits.hh:93
OpenMesh::PolyMeshT::FaceEdgeIter
Kernel::FaceEdgeIter FaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:172
OpenMesh::PolyMeshT::ConstVertexIHalfedgeIter
Kernel::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:177
OpenMesh::PolyMeshT::Normal
Kernel::Normal Normal
Normal type.
Definition: PolyMeshT.hh:117
OpenMesh::PolyMeshT::FaceVertexIter
Kernel::FaceVertexIter FaceVertexIter
Circulator.
Definition: PolyMeshT.hh:170
OpenMesh::PolyMeshT::ConstFaceHalfedgeIter
Kernel::ConstFaceHalfedgeIter ConstFaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:181
OpenMesh::TriMeshT::vertex_split
HalfedgeHandle vertex_split(Point _v0_point, VertexHandle _v1, VertexHandle _vl, VertexHandle _vr)
Vertex Split: inverse operation to collapse().
Definition: TriMeshT.hh:217
OpenMesh::PolyMeshT::add_vertex
VertexHandle add_vertex(const Point &_p)
Alias for new_vertex(const Point&).
Definition: PolyMeshT.hh:238
OpenMesh::PolyMeshT::VertexIHalfedgeIter
Kernel::VertexIHalfedgeIter VertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:167
OpenMesh::PolyMeshT::Face
Kernel::Face Face
Face type.
Definition: PolyMeshT.hh:133
OpenMesh::TriMeshT::calc_face_normal
Normal calc_face_normal(FaceHandle _fh) const
Calculate normal vector for face _fh (specialized for TriMesh).
Definition: TriMeshT.cc:79
OpenMesh::PolyMeshT::VertexEdgeIter
Kernel::VertexEdgeIter VertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:168
OpenMesh::TriMeshT::split
VertexHandle split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:325
OpenMesh::PolyMeshT::TexCoord1D
Kernel::TexCoord1D TexCoord1D
TexCoord1D type.
Definition: PolyMeshT.hh:121
OpenMesh::PolyMeshT::split
void split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-n split)
Definition: PolyMeshT.hh:563