57 #ifndef OPENMESH_POLYMESHT_HH 58 #define OPENMESH_POLYMESHT_HH 64 #include <OpenMesh/Core/System/config.h> 65 #include <OpenMesh/Core/Geometry/MathDefs.hh> 66 #include <OpenMesh/Core/Mesh/PolyConnectivity.hh> 67 #include <OpenMesh/Core/Mesh/FinalMeshItemsT.hh> 93 template <
class Kernel>
103 enum { IsPolyMesh = 1 };
105 enum { IsTriMesh = 0 };
112 typedef typename Kernel::Scalar
Scalar;
115 typedef typename Kernel::Point
Point;
131 typedef typename Kernel::Edge
Edge;
133 typedef typename Kernel::Face
Face;
140 typedef typename Kernel::HalfedgeHandle HalfedgeHandle;
141 typedef typename Kernel::EdgeHandle EdgeHandle;
142 typedef typename Kernel::FaceHandle FaceHandle;
146 typedef typename Kernel::VertexIter VertexIter;
147 typedef typename Kernel::HalfedgeIter HalfedgeIter;
148 typedef typename Kernel::EdgeIter EdgeIter;
149 typedef typename Kernel::FaceIter FaceIter;
151 typedef typename Kernel::ConstVertexIter ConstVertexIter;
152 typedef typename Kernel::ConstHalfedgeIter ConstHalfedgeIter;
153 typedef typename Kernel::ConstEdgeIter ConstEdgeIter;
154 typedef typename Kernel::ConstFaceIter ConstFaceIter;
197 {
return Kernel::new_vertex(); }
199 inline VertexHandle
new_vertex(
const Point& _p)
201 VertexHandle vh(Kernel::new_vertex());
202 this->set_point(vh, _p);
206 inline VertexHandle add_vertex(
const Point& _p)
240 const Point& _p2)
const;
276 virtual Normal
calc_halfedge_normal(HalfedgeHandle _heh,
const double _feature_angle = 0.8)
const;
353 return this->point(this->to_vertex_handle(_heh)) -
354 this->point(this->from_vertex_handle(_heh));
358 Scalar calc_edge_length(EdgeHandle _eh)
const 359 {
return calc_edge_length(this->halfedge_handle(_eh,0)); }
364 {
return (Scalar)sqrt(calc_edge_sqr_length(_heh)); }
366 Scalar calc_edge_sqr_length(EdgeHandle _eh)
const 367 {
return calc_edge_sqr_length(this->halfedge_handle(_eh,0)); }
369 Scalar calc_edge_sqr_length(HalfedgeHandle _heh)
const 373 return edge_vec.sqrnorm();
395 Scalar denom = v0.norm()*v1.norm();
400 Scalar cos_a =
dot(v0 , v1) / denom;
401 if (this->is_boundary(_in_heh))
403 FaceHandle fh(this->face_handle(this->opposite_halfedge_handle(_in_heh)));
405 Scalar sign_a =
dot(
cross(v0, v1), f_n);
406 return angle(cos_a, sign_a);
440 _sector_normal =
cross(vec0, vec1);
448 Normal sector_normal;
450 return sector_normal.norm()/2;
458 assert(Kernel::has_face_normals());
460 if (this->is_boundary(this->edge_handle(_heh)))
464 const Normal& n0 = this->normal(this->face_handle(_heh));
465 const Normal& n1 = this->normal(this->face_handle(this->opposite_halfedge_handle(_heh)));
468 Scalar da_cos =
dot(n0, n1);
470 Scalar da_sin_sign =
dot(
cross(n0, n1), he);
471 return angle(da_cos, da_sin_sign);
480 Scalar calc_dihedral_angle(HalfedgeHandle _heh)
const 482 if (this->is_boundary(this->edge_handle(_heh)))
490 Scalar denom = n0.norm()*n1.norm();
495 Scalar da_cos =
dot(n0, n1)/denom;
497 Scalar da_sin_sign =
dot(
cross(n0, n1), he);
498 return angle(da_cos, da_sin_sign);
502 Scalar calc_dihedral_angle(EdgeHandle _eh)
const 503 {
return calc_dihedral_angle(this->halfedge_handle(_eh,0)); }
511 inline void split(FaceHandle _fh,
const Point& _p)
512 { Kernel::split(_fh, add_vertex(_p)); }
514 inline void split(FaceHandle _fh, VertexHandle _vh)
515 { Kernel::split(_fh, _vh); }
517 inline void split(EdgeHandle _eh,
const Point& _p)
518 { Kernel::split_edge(_eh, add_vertex(_p)); }
520 inline void split(EdgeHandle _eh, VertexHandle _vh)
521 { Kernel::split_edge(_eh, _vh); }
550 template<
typename LHS,
typename KERNEL>
555 template<
typename LHS,
typename KERNEL>
560 template<
typename LHS,
typename KERNEL>
565 template<
typename LHS,
typename KERNEL>
574 #if defined(OM_INCLUDE_TEMPLATES) && !defined(OPENMESH_POLYMESH_C) 575 # define OPENMESH_POLYMESH_TEMPLATES 576 # include "PolyMeshT.cc" 579 #endif // OPENMESH_POLYMESHT_HH defined osg::Vec3f::ValueType dot(const osg::Vec3f &_v1, const osg::Vec3f &_v2)
Adapter for osg vector member computing a scalar product.
Definition: VectorAdapter.hh:181
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:446
void update_vertex_normals()
Update normal vectors for all vertices.
Definition: PolyMeshT.cc:406
Kernel::ConstVertexFaceIter ConstVertexFaceIter
Circulator.
Definition: PolyMeshT.hh:179
VertexHandle new_vertex()
Uses default copy and assignment operator.
Definition: PolyMeshT.hh:196
Add colors to mesh item (vertices/faces/edges)
Definition: Attributes.hh:88
Add normals to mesh item (vertices/faces)
Definition: Attributes.hh:87
Kernel::ConstFaceHalfedgeIter ConstFaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:181
void update_halfedge_normals(const double _feature_angle=0.8)
Update normal vectors for all halfedges.
Definition: PolyMeshT.cc:232
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:145
Kernel::VertexEdgeIter VertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:168
Scalar calc_sector_angle(HalfedgeHandle _in_heh) const
calculates the sector angle.
Definition: PolyMeshT.hh:391
LHS mesh_cast(PolyMeshT< KERNEL > &rhs)
Cast a mesh with different but identical traits into each other.
Definition: PolyMeshT.hh:551
void update_normal(HalfedgeHandle _heh, const double _feature_angle=0.8)
Update normal for halfedge _heh.
Definition: PolyMeshT.hh:250
Kernel::FaceEdgeIter FaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:172
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:337
bool is_zero(const T &_a, Real _eps)
comparison operators with user-selected precision control
Definition: MathDefs.hh:66
static bool is_polymesh()
Determine whether this is a PolyMeshT or TriMeshT ( This function does not check the per face vertex ...
Definition: PolyMeshT.hh:106
Kernel::VertexOHalfedgeIter VertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:166
Kernel::ConstFaceVertexIter ConstFaceVertexIter
Circulator.
Definition: PolyMeshT.hh:180
Scalar calc_edge_length(HalfedgeHandle _heh) const
Calculates the length of the edge _heh.
Definition: PolyMeshT.hh:363
Kernel::Scalar Scalar
Scalar type.
Definition: PolyMeshT.hh:113
Kernel::Halfedge Halfedge
Halfedge type.
Definition: PolyMeshT.hh:129
Kernel::ConstVertexVertexIter ConstVertexVertexIter
Circulator.
Definition: PolyMeshT.hh:175
Kernel::Vertex Vertex
Vertex type.
Definition: PolyMeshT.hh:127
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:436
Kernel::TexCoord3D TexCoord3D
TexCoord3D type.
Definition: PolyMeshT.hh:125
PolyMeshT< Kernel > This
Self type. Used to specify iterators/circulators.
Definition: PolyMeshT.hh:99
Kernel::VertexIHalfedgeIter VertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:167
Contains all the mesh ingredients like the polygonal mesh, the triangle mesh, different mesh kernels ...
Definition: MeshItems.hh:64
Kernel::FaceHalfedgeIter FaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:171
static bool is_trimesh()
Determine whether this is a PolyMeshT or TriMeshT ( This function does not check the per face vertex ...
Definition: PolyMeshT.hh:107
void update_normal(VertexHandle _vh)
Update normal for vertex _vh.
Definition: PolyMeshT.hh:284
Cast a mesh with different but identical traits into each other.
Definition: FinalMeshItemsT.hh:183
void calc_vertex_normal_fast(VertexHandle _vh, Normal &_n) const
Different methods for calculation of the normal at _vh:
Definition: PolyMeshT.cc:345
Scalar calc_dihedral_angle_fast(HalfedgeHandle _heh) const
calculates the dihedral angle on the halfedge _heh
Definition: PolyMeshT.hh:455
Add 1D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:91
Add 2D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:92
Kernel::FaceVertexIter FaceVertexIter
Circulator.
Definition: PolyMeshT.hh:170
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:380
void calc_face_centroid(FaceHandle _fh, Point &_pt) const
calculates the average of the vertices defining _fh
Definition: PolyMeshT.hh:242
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.cc:77
Base type for a polygonal mesh.
Definition: PolyMeshT.hh:94
Kernel::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:176
osg::Vec3f cross(const osg::Vec3f &_v1, const osg::Vec3f &_v2)
Adapter for osg vector member computing a scalar product.
Definition: VectorAdapter.hh:196
bool is_estimated_feature_edge(HalfedgeHandle _heh, const double _feature_angle) const
identifies feature edges w.r.t.
Definition: PolyMeshT.cc:300
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:330
void calc_vertex_normal_correct(VertexHandle _vh, Normal &_n) const
Compute normals for all primitives.
Definition: PolyMeshT.cc:355
Kernel::Color Color
Color type.
Definition: PolyMeshT.hh:119
void update_normals()
Compute normals for all primitives.
Definition: PolyMeshT.cc:199
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:344
Kernel::Point Point
Coordinate type.
Definition: PolyMeshT.hh:115
Kernel::ConstVertexEdgeIter ConstVertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:178
Scalar calc_dihedral_angle_fast(EdgeHandle _eh) const
calculates the dihedral angle on the edge _eh
Definition: PolyMeshT.hh:476
void update_normal(FaceHandle _fh)
Update normal for face _fh.
Definition: PolyMeshT.hh:225
Normal calc_vertex_normal(VertexHandle _vh) const
Calculate vertex normal for one specific vertex.
Definition: PolyMeshT.cc:331
T sane_aarg(T _aarg)
Trigonometry/angles - related.
Definition: MathDefs.hh:127
virtual Normal calc_face_normal(FaceHandle _fh) const
Calculate normal vector for face _fh.
Definition: PolyMeshT.cc:101
Kernel::FaceFaceIter FaceFaceIter
Circulator.
Definition: PolyMeshT.hh:173
Kernel::VertexVertexIter VertexVertexIter
Circulator.
Definition: PolyMeshT.hh:165
Kernel::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:177
Kernel::Face Face
Face type.
Definition: PolyMeshT.hh:133
Kernel::TexCoord2D TexCoord2D
TexCoord2D type.
Definition: PolyMeshT.hh:123
virtual Normal calc_halfedge_normal(HalfedgeHandle _heh, const double _feature_angle=0.8) const
Calculate halfedge normal for one specific halfedge.
Definition: PolyMeshT.cc:247
Kernel::TexCoord1D TexCoord1D
TexCoord1D type.
Definition: PolyMeshT.hh:121
void calc_vertex_normal_loop(VertexHandle _vh, Normal &_n) const
Compute normals for all primitives.
Definition: PolyMeshT.cc:383
Kernel::VertexFaceIter VertexFaceIter
Circulator.
Definition: PolyMeshT.hh:169
Kernel::ConstFaceEdgeIter ConstFaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:182
void update_face_normals()
Update normal vectors for all faces.
Definition: PolyMeshT.cc:217
Kernel::Normal Normal
Normal type.
Definition: PolyMeshT.hh:117
Kernel::Edge Edge
Edge type.
Definition: PolyMeshT.hh:131
void split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-n split)
Definition: PolyMeshT.hh:511
Kernel::VertexHandle VertexHandle
Handle for referencing the corresponding item.
Definition: PolyMeshT.hh:139
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:351
Add 3D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:93
Kernel::ConstFaceFaceIter ConstFaceFaceIter
Circulator.
Definition: PolyMeshT.hh:183