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 
152  typedef typename PolyMesh::VertexEdgeIter VertexEdgeIter;
153  typedef typename PolyMesh::VertexFaceIter VertexFaceIter;
154  typedef typename PolyMesh::FaceVertexIter FaceVertexIter;
156  typedef typename PolyMesh::FaceEdgeIter FaceEdgeIter;
157  typedef typename PolyMesh::FaceFaceIter FaceFaceIter;
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 //=============================================================================
Kernel::ConstVertexEdgeIter ConstVertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:178
Kernel::VertexHandle VertexHandle
Handle for referencing the corresponding item.
Definition: PolyMeshT.hh:139
Kernel::ConstFaceVertexIter ConstFaceVertexIter
Circulator.
Definition: PolyMeshT.hh:180
Kernel::Color Color
Color type.
Definition: PolyMeshT.hh:119
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
Kernel::ConstVertexFaceIter ConstVertexFaceIter
Circulator.
Definition: PolyMeshT.hh:179
Base type for a triangle mesh.
Definition: TriMeshT.hh:95
void split(EdgeHandle _eh, VertexHandle _vh)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:297
Kernel::VertexVertexIter VertexVertexIter
Circulator.
Definition: PolyMeshT.hh:165
Kernel::Vertex Vertex
Vertex type.
Definition: PolyMeshT.hh:127
void split_copy(FaceHandle _fh, VertexHandle _vh)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:415
void split_copy(EdgeHandle _eh, VertexHandle _vh)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:310
Kernel::Point Point
Coordinate type.
Definition: PolyMeshT.hh:115
Kernel::ConstFaceFaceIter ConstFaceFaceIter
Circulator.
Definition: PolyMeshT.hh:183
TriMeshT()
Default constructor.
Definition: TriMeshT.hh:171
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
VertexHandle split_copy(FaceHandle _fh, const Point &_p)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:337
HalfedgeHandle vertex_split(VertexHandle _v0, VertexHandle _v1, VertexHandle _vl, VertexHandle _vr)
Vertex Split: inverse operation to collapse().
Definition: TriMeshT.hh:257
Contains all the mesh ingredients like the polygonal mesh, the triangle mesh, different mesh kernels ...
Definition: MeshItems.hh:64
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
Kernel::ConstVertexVertexIter ConstVertexVertexIter
Circulator.
Definition: PolyMeshT.hh:175
virtual ~TriMeshT()
Destructor.
Definition: TriMeshT.hh:177
Kernel::Scalar Scalar
Scalar type.
Definition: PolyMeshT.hh:113
Kernel::TexCoord3D TexCoord3D
TexCoord3D type.
Definition: PolyMeshT.hh:125
Base type for a polygonal mesh.
Definition: PolyMeshT.hh:94
Kernel::FaceFaceIter FaceFaceIter
Circulator.
Definition: PolyMeshT.hh:173
Kernel::FaceHalfedgeIter FaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:171
Kernel::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:176
Kernel::TexCoord2D TexCoord2D
TexCoord2D type.
Definition: PolyMeshT.hh:123
VertexHandle split(EdgeHandle _eh, const Point &_p)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:270
VertexHandle split_copy(EdgeHandle _eh, const Point &_p)
Edge split (= 2-to-4 split)
Definition: TriMeshT.hh:284
void split(FaceHandle _fh, VertexHandle _vh)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:405
Kernel::Edge Edge
Edge type.
Definition: PolyMeshT.hh:131
Kernel::VertexOHalfedgeIter VertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:166
Kernel::Halfedge Halfedge
Halfedge type.
Definition: PolyMeshT.hh:129
Kernel::ConstFaceEdgeIter ConstFaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:182
Kernel::VertexFaceIter VertexFaceIter
Circulator.
Definition: PolyMeshT.hh:169
Helper class providing information about a vector type.
Definition: vector_traits.hh:93
Kernel::FaceEdgeIter FaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:172
Kernel::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:177
Kernel::Normal Normal
Normal type.
Definition: PolyMeshT.hh:117
Kernel::FaceVertexIter FaceVertexIter
Circulator.
Definition: PolyMeshT.hh:170
Kernel::ConstFaceHalfedgeIter ConstFaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:181
HalfedgeHandle vertex_split(Point _v0_point, VertexHandle _v1, VertexHandle _vl, VertexHandle _vr)
Vertex Split: inverse operation to collapse().
Definition: TriMeshT.hh:217
VertexHandle add_vertex(const Point &_p)
Alias for new_vertex(const Point&).
Definition: PolyMeshT.hh:238
Kernel::VertexIHalfedgeIter VertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:167
Kernel::Face Face
Face type.
Definition: PolyMeshT.hh:133
Normal calc_face_normal(FaceHandle _fh) const
Calculate normal vector for face _fh (specialized for TriMesh).
Definition: TriMeshT.cc:79
Kernel::VertexEdgeIter VertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:168
VertexHandle split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-3 split, calls corresponding PolyMeshT function).
Definition: TriMeshT.hh:325
Kernel::TexCoord1D TexCoord1D
TexCoord1D type.
Definition: PolyMeshT.hh:121
void split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-n split)
Definition: PolyMeshT.hh:563

Project OpenMesh, ©  Computer Graphics Group, RWTH Aachen. Documentation generated using doxygen .