52 #ifndef OPENMESH_POLYMESHT_HH 53 #define OPENMESH_POLYMESHT_HH 59 #include <OpenMesh/Core/System/config.h> 60 #include <OpenMesh/Core/Geometry/MathDefs.hh> 61 #include <OpenMesh/Core/Mesh/PolyConnectivity.hh> 62 #include <OpenMesh/Core/Mesh/FinalMeshItemsT.hh> 63 #include <OpenMesh/Core/Mesh/Tags.hh> 89 template <
class Kernel>
99 static constexpr
bool is_polymesh() {
return true; }
103 enum { IsPolyMesh = 1 };
104 enum { IsTriMesh = 0 };
109 typedef typename Kernel::Scalar
Scalar;
112 typedef typename Kernel::Point
Point;
128 typedef typename Kernel::Edge
Edge;
130 typedef typename Kernel::Face
Face;
137 typedef typename Kernel::HalfedgeHandle HalfedgeHandle;
138 typedef typename Kernel::EdgeHandle EdgeHandle;
139 typedef typename Kernel::FaceHandle FaceHandle;
143 typedef typename Kernel::VertexIter VertexIter;
144 typedef typename Kernel::HalfedgeIter HalfedgeIter;
145 typedef typename Kernel::EdgeIter EdgeIter;
146 typedef typename Kernel::FaceIter FaceIter;
148 typedef typename Kernel::ConstVertexIter ConstVertexIter;
149 typedef typename Kernel::ConstHalfedgeIter ConstHalfedgeIter;
150 typedef typename Kernel::ConstEdgeIter ConstEdgeIter;
151 typedef typename Kernel::ConstFaceIter ConstFaceIter;
187 explicit PolyMeshT(
const T& t) : Kernel(t) {}
202 {
return Kernel::new_vertex(); }
211 VertexHandle vh(Kernel::new_vertex());
212 this->set_point(vh, _p);
229 VertexHandle vh(Kernel::new_vertex_dirty());
230 this->set_point(vh, _p);
273 const Point& _p2)
const;
309 virtual Normal
calc_halfedge_normal(HalfedgeHandle _heh,
const double _feature_angle = 0.8)
const;
386 return this->point(this->to_vertex_handle(_heh)) -
387 this->point(this->from_vertex_handle(_heh));
391 Scalar calc_edge_length(EdgeHandle _eh)
const 392 {
return calc_edge_length(this->halfedge_handle(_eh,0)); }
397 {
return (Scalar)sqrt(calc_edge_sqr_length(_heh)); }
399 Scalar calc_edge_sqr_length(EdgeHandle _eh)
const 400 {
return calc_edge_sqr_length(this->halfedge_handle(_eh,0)); }
402 Scalar calc_edge_sqr_length(HalfedgeHandle _heh)
const 406 return sqrnorm(edge_vec);
413 VertexHandle vh0 = this->from_vertex_handle(_heh);
414 VertexHandle vh1 = this->to_vertex_handle(_heh);
415 return 0.5 * (this->point(vh0) + this->point(vh1));
444 Scalar denom = norm(v0)*norm(v1);
449 Scalar cos_a =
dot(v0 , v1) / denom;
450 if (this->is_boundary(_in_heh))
452 FaceHandle fh(this->face_handle(this->opposite_halfedge_handle(_in_heh)));
454 Scalar sign_a =
dot(
cross(v0, v1), f_n);
455 return angle(cos_a, sign_a);
489 _sector_normal =
cross(vec0, vec1);
497 Normal sector_normal;
499 return norm(sector_normal)/2;
507 assert(Kernel::has_face_normals());
509 if (this->is_boundary(this->edge_handle(_heh)))
513 const Normal& n0 = this->normal(this->face_handle(_heh));
514 const Normal& n1 = this->normal(this->face_handle(this->opposite_halfedge_handle(_heh)));
517 Scalar da_cos =
dot(n0, n1);
519 Scalar da_sin_sign =
dot(
cross(n0, n1), he);
520 return angle(da_cos, da_sin_sign);
529 Scalar calc_dihedral_angle(HalfedgeHandle _heh)
const 531 if (this->is_boundary(this->edge_handle(_heh)))
539 Scalar denom = norm(n0)*norm(n1);
544 Scalar da_cos =
dot(n0, n1)/denom;
546 Scalar da_sin_sign =
dot(
cross(n0, n1), he);
547 return angle(da_cos, da_sin_sign);
551 Scalar calc_dihedral_angle(EdgeHandle _eh)
const 552 {
return calc_dihedral_angle(this->halfedge_handle(_eh,0)); }
560 inline void split(FaceHandle _fh,
const Point& _p)
563 inline void split(FaceHandle _fh, VertexHandle _vh)
564 { Kernel::split(_fh, _vh); }
566 inline void split(EdgeHandle _eh,
const Point& _p)
569 inline void split(EdgeHandle _eh, VertexHandle _vh)
570 { Kernel::split_edge(_eh, _vh); }
573 struct PointIs3DTag {};
574 struct PointIsNot3DTag {};
575 Normal calc_face_normal_impl(FaceHandle, PointIs3DTag)
const;
576 Normal calc_face_normal_impl(FaceHandle, PointIsNot3DTag)
const;
577 Normal calc_face_normal_impl(
const Point&,
const Point&,
const Point&, PointIs3DTag)
const;
578 Normal calc_face_normal_impl(
const Point&,
const Point&,
const Point&, PointIsNot3DTag)
const;
606 template<
typename LHS,
typename KERNEL>
611 template<
typename LHS,
typename KERNEL>
616 template<
typename LHS,
typename KERNEL>
621 template<
typename LHS,
typename KERNEL>
629 #if defined(OM_INCLUDE_TEMPLATES) && !defined(OPENMESH_POLYMESH_C) 630 # define OPENMESH_POLYMESH_TEMPLATES 631 # include "PolyMeshT_impl.hh" 634 #endif // OPENMESH_POLYMESHT_HH defined static constexpr bool is_polymesh()
Determine whether this is a PolyMeshT or TriMeshT (This function does not check the per face vertex c...
Definition: PolyMeshT.hh:100
void update_halfedge_normals(const double _feature_angle=0.8)
Update normal vectors for all halfedges.
Definition: PolyMeshT_impl.hh:292
Kernel::ConstVertexVertexIter ConstVertexVertexIter
Circulator.
Definition: PolyMeshT.hh:172
Kernel::FaceEdgeIter FaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:169
Kernel::TexCoord3D TexCoord3D
TexCoord3D type.
Definition: PolyMeshT.hh:122
T sane_aarg(T _aarg)
Trigonometry/angles - related.
Definition: MathDefs.hh:122
Point calc_edge_midpoint(EdgeHandle _eh) const
Calculates the midpoint of the edge _eh, defined by the positions of the two incident vertices...
Definition: PolyMeshT.hh:420
Kernel::Scalar Scalar
Scalar type.
Definition: PolyMeshT.hh:110
Add 2D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:87
Base type for a polygonal mesh.
Definition: PolyMeshT.hh:90
Scalar calc_dihedral_angle_fast(EdgeHandle _eh) const
calculates the dihedral angle on the edge _eh
Definition: PolyMeshT.hh:525
static constexpr bool is_trimesh()
Determine whether this is a PolyMeshT or TriMeshT (This function does not check the per face vertex c...
Definition: PolyMeshT.hh:101
Kernel::Face Face
Face type.
Definition: PolyMeshT.hh:130
Kernel::TexCoord2D TexCoord2D
TexCoord2D type.
Definition: PolyMeshT.hh:120
Kernel::ConstVertexEdgeIter ConstVertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:175
Kernel::Normal Normal
Normal type.
Definition: PolyMeshT.hh:114
VertexHandle new_vertex(const Point &_p)
Adds a new vertex initialized to a custom position.
Definition: PolyMeshT.hh:209
Kernel::ConstFaceHalfedgeIter ConstFaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:178
void calc_vertex_normal_loop(VertexHandle _vh, Normal &_n) const
Compute normals for all primitives.
Definition: PolyMeshT_impl.hh:443
Kernel::VertexFaceIter VertexFaceIter
Circulator.
Definition: PolyMeshT.hh:166
VertexHandle new_vertex()
Uses default copy and assignment operator.
Definition: PolyMeshT.hh:201
virtual Normal calc_halfedge_normal(HalfedgeHandle _heh, const double _feature_angle=0.8) const
Calculate halfedge normal for one specific halfedge.
Definition: PolyMeshT_impl.hh:307
void update_normal(FaceHandle _fh)
Update normal for face _fh.
Definition: PolyMeshT.hh:258
Kernel::VertexOHalfedgeIter VertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:163
Normal calc_edge_vector(EdgeHandle _eh) const
Calculates the edge vector as the vector defined by the halfedge with id #0 (see below) ...
Definition: PolyMeshT.hh:370
void calc_face_centroid(FaceHandle _fh, Point &_pt) const
calculates the average of the vertices defining _fh
Definition: PolyMeshT.hh:275
VertexHandle add_vertex(const Point &_p)
Alias for new_vertex(const Point&).
Definition: PolyMeshT.hh:235
virtual Normal calc_face_normal(FaceHandle _fh) const
Calculate normal vector for face _fh.
Definition: PolyMeshT_impl.hh:97
Normal calc_edge_vector(HalfedgeHandle _heh) const
Calculates the edge vector as the difference of the the points defined by to_vertex_handle() and from...
Definition: PolyMeshT.hh:384
void update_vertex_normals()
Update normal vectors for all vertices.
Definition: PolyMeshT_impl.hh:466
T angle(T _cos_angle, T _sin_angle)
returns the angle determined by its cos and the sign of its sin result is positive if the angle is in...
Definition: MathDefs.hh:140
Add colors to mesh item (vertices/faces/edges)
Definition: Attributes.hh:83
void update_normals()
Compute normals for all primitives.
Definition: PolyMeshT_impl.hh:259
Add normals to mesh item (vertices/faces)
Definition: Attributes.hh:82
Kernel::ConstFaceFaceIter ConstFaceFaceIter
Circulator.
Definition: PolyMeshT.hh:180
Kernel::Vertex Vertex
Vertex type.
Definition: PolyMeshT.hh:124
Kernel::ConstVertexFaceIter ConstVertexFaceIter
Circulator.
Definition: PolyMeshT.hh:176
void calc_sector_vectors(HalfedgeHandle _in_heh, Normal &_vec0, Normal &_vec1) const
defines a consistent representation of a sector geometry: the halfedge _in_heh defines the sector ori...
Definition: PolyMeshT.hh:429
Scalar calc_dihedral_angle_fast(HalfedgeHandle _heh) const
calculates the dihedral angle on the halfedge _heh
Definition: PolyMeshT.hh:504
VertexHandle add_vertex_dirty(const Point &_p)
Alias for new_vertex_dirty().
Definition: PolyMeshT.hh:239
void update_normal(HalfedgeHandle _heh, const double _feature_angle=0.8)
Update normal for halfedge _heh.
Definition: PolyMeshT.hh:283
Kernel::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:174
Kernel::VertexHandle VertexHandle
Handle for referencing the corresponding item.
Definition: PolyMeshT.hh:136
void update_face_normals()
Update normal vectors for all faces.
Definition: PolyMeshT_impl.hh:277
LHS mesh_cast(PolyMeshT< KERNEL > &rhs)
Cast a mesh with different but identical traits into each other.
Definition: PolyMeshT.hh:607
Kernel::FaceFaceIter FaceFaceIter
Circulator.
Definition: PolyMeshT.hh:170
osg::Vec3f::ValueType dot(const osg::Vec3f &_v1, const osg::Vec3f &_v2)
Adapter for osg vector member computing a scalar product.
Definition: VectorAdapter.hh:176
Kernel::Halfedge Halfedge
Halfedge type.
Definition: PolyMeshT.hh:126
Cast a mesh with different but identical traits into each other.
Definition: FinalMeshItemsT.hh:178
void calc_edge_vector(EdgeHandle _eh, Normal &_edge_vec) const
Calculates the edge vector as the vector defined by the halfedge with id #0 (see below) ...
Definition: PolyMeshT.hh:363
void calc_vertex_normal_correct(VertexHandle _vh, Normal &_n) const
Compute normals for all primitives.
Definition: PolyMeshT_impl.hh:415
PolyMeshT< Kernel > This
Self type. Used to specify iterators/circulators.
Definition: PolyMeshT.hh:95
Contains all the mesh ingredients like the polygonal mesh, the triangle mesh, different mesh kernels ...
Definition: MeshItems.hh:59
Kernel::VertexVertexIter VertexVertexIter
Circulator.
Definition: PolyMeshT.hh:162
Kernel::TexCoord1D TexCoord1D
TexCoord1D type.
Definition: PolyMeshT.hh:118
Point calc_edge_midpoint(HalfedgeHandle _heh) const
Calculates the midpoint of the halfedge _heh, defined by the positions of the two incident vertices...
Definition: PolyMeshT.hh:411
Kernel::Point Point
Coordinate type.
Definition: PolyMeshT.hh:112
Normal calc_vertex_normal(VertexHandle _vh) const
Calculate vertex normal for one specific vertex.
Definition: PolyMeshT_impl.hh:391
Kernel::FaceVertexIter FaceVertexIter
Circulator.
Definition: PolyMeshT.hh:167
Scalar calc_sector_angle(HalfedgeHandle _in_heh) const
calculates the sector angle.
Definition: PolyMeshT.hh:440
Kernel::ConstFaceEdgeIter ConstFaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:179
void update_normal(VertexHandle _vh)
Update normal for vertex _vh.
Definition: PolyMeshT.hh:317
Add 1D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:86
Kernel::Edge Edge
Edge type.
Definition: PolyMeshT.hh:128
Kernel::VertexIHalfedgeIter VertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:164
Kernel::FaceHalfedgeIter FaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:168
Scalar calc_sector_area(HalfedgeHandle _in_heh) const
calculates the area of the face sector defined by the angle <(_in_heh,next_halfedge(_in_heh)) NOTE: s...
Definition: PolyMeshT.hh:495
osg::Vec3f cross(const osg::Vec3f &_v1, const osg::Vec3f &_v2)
Adapter for osg vector member computing a scalar product.
Definition: VectorAdapter.hh:191
void calc_vertex_normal_fast(VertexHandle _vh, Normal &_n) const
Different methods for calculation of the normal at _vh:
Definition: PolyMeshT_impl.hh:405
void split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-n split)
Definition: PolyMeshT.hh:560
Kernel::Color Color
Color type.
Definition: PolyMeshT.hh:116
Kernel::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:173
unsigned int find_feature_edges(Scalar _angle_tresh=OpenMesh::deg_to_rad(44.0))
tags an edge as a feature if its dihedral angle is larger than _angle_tresh returns the number of the...
Definition: PolyMeshT_impl.hh:74
Scalar calc_edge_length(HalfedgeHandle _heh) const
Calculates the length of the edge _heh.
Definition: PolyMeshT.hh:396
Add 3D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:88
Kernel::VertexEdgeIter VertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:165
VertexHandle new_vertex_dirty(const Point &_p)
Same as new_vertex(const Point&) but never shrinks, only enlarges the vertex property vectors...
Definition: PolyMeshT.hh:227
Connectivity tag indicating that the tagged mesh has polygon connectivity.
Definition: Tags.hh:47
bool is_estimated_feature_edge(HalfedgeHandle _heh, const double _feature_angle) const
identifies feature edges w.r.t.
Definition: PolyMeshT_impl.hh:360
void calc_sector_normal(HalfedgeHandle _in_heh, Normal &_sector_normal) const
calculates the normal (non-normalized) of the face sector defined by the angle <(_in_heh,next_halfedge(_in_heh))
Definition: PolyMeshT.hh:485
Kernel::ConstFaceVertexIter ConstFaceVertexIter
Circulator.
Definition: PolyMeshT.hh:177
void calc_edge_vector(HalfedgeHandle _heh, Normal &_edge_vec) const
Calculates the edge vector as the difference of the the points defined by to_vertex_handle() and from...
Definition: PolyMeshT.hh:377