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

| OpenMesh

PolyMeshT.hh
1 /* ========================================================================= *
2 * *
3 * OpenMesh *
4 * Copyright (c) 2001-2022, 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
45 //=============================================================================
46 //
47 // CLASS PolyMeshT
48 //
49 //=============================================================================
50
51
52 #ifndef OPENMESH_POLYMESHT_HH
53 #define OPENMESH_POLYMESHT_HH
54
55
56 //== INCLUDES =================================================================
57
58
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>
64 #include <vector>
65
66
67 //== NAMESPACES ===============================================================
68
69
70 namespace OpenMesh {
71
72 //== CLASS DEFINITION =========================================================
73
74
89 template <class Kernel>
90 class PolyMeshT : public Kernel
91 {
92 public:
93
95 typedef PolyMeshT<Kernel> This;
96 //--- item types ---
97
99 static constexpr bool is_polymesh() { return true; }
101 static constexpr bool is_trimesh() { return false; }
102 using ConnectivityTag = PolyConnectivityTag;
103 enum { IsPolyMesh = 1 };
104 enum { IsTriMesh = 0 };
106
108
109 typedef typename Kernel::Scalar Scalar;
112 typedef typename Kernel::Point Point;
114 typedef typename Kernel::Normal Normal;
116 typedef typename Kernel::Color Color;
118 typedef typename Kernel::TexCoord1D TexCoord1D;
120 typedef typename Kernel::TexCoord2D TexCoord2D;
122 typedef typename Kernel::TexCoord3D TexCoord3D;
124 typedef typename Kernel::Vertex Vertex;
126 typedef typename Kernel::Halfedge Halfedge;
128 typedef typename Kernel::Edge Edge;
130 typedef typename Kernel::Face Face;
132
133 //--- handle types ---
134
136 typedef typename Kernel::VertexHandle VertexHandle;
137 typedef typename Kernel::HalfedgeHandle HalfedgeHandle;
138 typedef typename Kernel::EdgeHandle EdgeHandle;
139 typedef typename Kernel::FaceHandle FaceHandle;
140
141
142
143 typedef typename Kernel::VertexIter VertexIter;
144 typedef typename Kernel::HalfedgeIter HalfedgeIter;
145 typedef typename Kernel::EdgeIter EdgeIter;
146 typedef typename Kernel::FaceIter FaceIter;
147
148 typedef typename Kernel::ConstVertexIter ConstVertexIter;
149 typedef typename Kernel::ConstHalfedgeIter ConstHalfedgeIter;
150 typedef typename Kernel::ConstEdgeIter ConstEdgeIter;
151 typedef typename Kernel::ConstFaceIter ConstFaceIter;
153
154 //--- circulators ---
155
162 typedef typename Kernel::VertexVertexIter VertexVertexIter;
163 typedef typename Kernel::VertexOHalfedgeIter VertexOHalfedgeIter;
164 typedef typename Kernel::VertexIHalfedgeIter VertexIHalfedgeIter;
165 typedef typename Kernel::VertexEdgeIter VertexEdgeIter;
166 typedef typename Kernel::VertexFaceIter VertexFaceIter;
167 typedef typename Kernel::FaceVertexIter FaceVertexIter;
168 typedef typename Kernel::FaceHalfedgeIter FaceHalfedgeIter;
169 typedef typename Kernel::FaceEdgeIter FaceEdgeIter;
170 typedef typename Kernel::FaceFaceIter FaceFaceIter;
171
172 typedef typename Kernel::ConstVertexVertexIter ConstVertexVertexIter;
173 typedef typename Kernel::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter;
174 typedef typename Kernel::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter;
175 typedef typename Kernel::ConstVertexEdgeIter ConstVertexEdgeIter;
176 typedef typename Kernel::ConstVertexFaceIter ConstVertexFaceIter;
177 typedef typename Kernel::ConstFaceVertexIter ConstFaceVertexIter;
178 typedef typename Kernel::ConstFaceHalfedgeIter ConstFaceHalfedgeIter;
179 typedef typename Kernel::ConstFaceEdgeIter ConstFaceEdgeIter;
180 typedef typename Kernel::ConstFaceFaceIter ConstFaceFaceIter;
182
183
184 // --- constructor/destructor
185 PolyMeshT() {}
186 template<typename T>
187 explicit PolyMeshT(const T& t) : Kernel(t) {}
188 virtual ~PolyMeshT() {}
189
194 // --- creation ---
195
201 inline SmartVertexHandle new_vertex()
202 { return make_smart(Kernel::new_vertex(), this); }
203
213 inline SmartVertexHandle new_vertex(const Point& _p)
214 {
215 VertexHandle vh(Kernel::new_vertex());
216 this->set_point(vh, _p);
217 return make_smart(vh, this);
218 }
219
231 inline SmartVertexHandle new_vertex_dirty(const Point& _p)
232 {
233 VertexHandle vh(Kernel::new_vertex_dirty());
234 this->set_point(vh, _p);
235 return make_smart(vh, this);
236 }
237
245 inline SmartVertexHandle add_vertex(const Point& _p)
246 { return new_vertex(_p); }
247
249 inline SmartVertexHandle add_vertex_dirty(const Point& _p)
250 { return make_smart(new_vertex_dirty(_p), this); }
251
252 // --- normal vectors ---
253
257
265 void update_normals();
266
268 void update_normal(FaceHandle _fh)
269 { this->set_normal(_fh, calc_face_normal(_fh)); }
270
276 void update_face_normals();
277
279 virtual Normal calc_face_normal(FaceHandle _fh) const;
280
282 Normal calc_face_normal(const Point& _p0, const Point& _p1,
283 const Point& _p2) const;
284
286 Normal calc_normal(FaceHandle _fh) const;
287
289 void calc_face_centroid(FaceHandle _fh, Point& _pt) const {
290 _pt = calc_face_centroid(_fh);
291 }
292
294 Point calc_face_centroid(FaceHandle _fh) const;
295
297 Point calc_centroid(FaceHandle _fh) const;
298
300 Point calc_centroid(EdgeHandle _eh) const;
301
303 Point calc_centroid(HalfedgeHandle _heh) const;
304
306 Point calc_centroid(VertexHandle _vh) const;
307
309 Point calc_centroid(MeshHandle _mh) const;
310
312 void update_normal(HalfedgeHandle _heh, const double _feature_angle = 0.8)
313 { this->set_normal(_heh, calc_halfedge_normal(_heh,_feature_angle)); }
314
324 void update_halfedge_normals(const double _feature_angle = 0.8);
325
338 virtual Normal calc_halfedge_normal(HalfedgeHandle _heh, const double _feature_angle = 0.8) const;
339
341 Normal calc_normal(HalfedgeHandle, const double _feature_angle = 0.8) const;
342
345 bool is_estimated_feature_edge(HalfedgeHandle _heh, const double _feature_angle) const;
346
348 void update_normal(VertexHandle _vh)
349 { this->set_normal(_vh, calc_vertex_normal(_vh)); }
350
360 void update_vertex_normals();
361
374 Normal calc_vertex_normal(VertexHandle _vh) const;
375
383 void calc_vertex_normal_fast(VertexHandle _vh, Normal& _n) const;
384 void calc_vertex_normal_correct(VertexHandle _vh, Normal& _n) const;
385 void calc_vertex_normal_loop(VertexHandle _vh, Normal& _n) const;
386
388 Normal calc_normal(VertexHandle _vh) const;
389
391
392 // --- Geometry API - still in development ---
393
396 void calc_edge_vector(EdgeHandle _eh, Normal& _edge_vec) const
397 {
398 _edge_vec = calc_edge_vector(_eh);
399 }
400
403 Normal calc_edge_vector(EdgeHandle _eh) const
404 {
405 return calc_edge_vector(this->halfedge_handle(_eh,0));
406 }
407
410 void calc_edge_vector(HalfedgeHandle _heh, Normal& _edge_vec) const
411 {
412 _edge_vec = calc_edge_vector(_heh);
413 }
414
417 Normal calc_edge_vector(HalfedgeHandle _heh) const
418 {
419 return this->point(this->to_vertex_handle(_heh)) -
420 this->point(this->from_vertex_handle(_heh));
421 }
422
423 // Calculates the length of the edge _eh
424 Scalar calc_edge_length(EdgeHandle _eh) const
425 { return calc_edge_length(this->halfedge_handle(_eh,0)); }
426
429 Scalar calc_edge_length(HalfedgeHandle _heh) const
430 { return (Scalar)sqrt(calc_edge_sqr_length(_heh)); }
431
432 Scalar calc_edge_sqr_length(EdgeHandle _eh) const
433 { return calc_edge_sqr_length(this->halfedge_handle(_eh,0)); }
434
435 Scalar calc_edge_sqr_length(HalfedgeHandle _heh) const
436 {
437 Normal edge_vec;
438 calc_edge_vector(_heh, edge_vec);
439 return sqrnorm(edge_vec);
440 }
441
444 Point calc_edge_midpoint(HalfedgeHandle _heh) const
445 {
446 VertexHandle vh0 = this->from_vertex_handle(_heh);
447 VertexHandle vh1 = this->to_vertex_handle(_heh);
448 return 0.5 * (this->point(vh0) + this->point(vh1));
449 }
450
453 Point calc_edge_midpoint(EdgeHandle _eh) const
454 {
455 return calc_edge_midpoint(this->halfedge_handle(_eh, 0));
456 }
457
459 Normal calc_normal(EdgeHandle _eh) const
460 {
461 HalfedgeHandle _heh = this->halfedge_handle(_eh, 0);
462 VertexHandle vh0 = this->from_vertex_handle(_heh);
463 VertexHandle vh1 = this->to_vertex_handle(_heh);
464 return 0.5 * (this->calc_normal(vh0) + this->calc_normal(vh1));
465 }
466
471 void calc_sector_vectors(HalfedgeHandle _in_heh, Normal& _vec0, Normal& _vec1) const
472 {
473 calc_edge_vector(this->next_halfedge_handle(_in_heh), _vec0);//p2 - p1
474 calc_edge_vector(this->opposite_halfedge_handle(_in_heh), _vec1);//p0 - p1
475 }
476
482 Scalar calc_sector_angle(HalfedgeHandle _in_heh) const
483 {
484 Normal v0, v1;
485 calc_sector_vectors(_in_heh, v0, v1);
486 Scalar denom = norm(v0)*norm(v1);
487 if ( denom == Scalar(0))
488 {
489 return 0;
490 }
491 Scalar cos_a = dot(v0 , v1) / denom;
492 if (this->is_boundary(_in_heh))
493 {//determine if the boundary sector is concave or convex
494 FaceHandle fh(this->face_handle(this->opposite_halfedge_handle(_in_heh)));
495 Normal f_n(calc_face_normal(fh));//this normal is (for convex fh) OK
496 Scalar sign_a = dot(cross(v0, v1), f_n);
497 return angle(cos_a, sign_a);
498 }
499 else
500 {
501 return acos(sane_aarg(cos_a));
502 }
503 }
504
505 // calculate the cos and the sin of angle <(_in_heh,next_halfedge(_in_heh))
506 /*
507 void calc_sector_angle_cos_sin(HalfedgeHandle _in_heh, Scalar& _cos_a, Scalar& _sin_a) const
508 {
509 Normal in_vec, out_vec;
510 calc_edge_vector(_in_heh, in_vec);
511 calc_edge_vector(next_halfedge_handle(_in_heh), out_vec);
512 Scalar denom = norm(in_vec)*norm(out_vec);
513 if (is_zero(denom))
514 {
515 _cos_a = 1;
516 _sin_a = 0;
517 }
518 else
519 {
520 _cos_a = dot(in_vec, out_vec)/denom;
521 _sin_a = norm(cross(in_vec, out_vec))/denom;
522 }
523 }
524 */
527 void calc_sector_normal(HalfedgeHandle _in_heh, Normal& _sector_normal) const
528 {
529 Normal vec0, vec1;
530 calc_sector_vectors(_in_heh, vec0, vec1);
531 _sector_normal = cross(vec0, vec1);//(p2-p1)^(p0-p1)
532 }
533
537 Scalar calc_sector_area(HalfedgeHandle _in_heh) const
538 {
539 Normal sector_normal;
540 calc_sector_normal(_in_heh, sector_normal);
541 return norm(sector_normal)/2;
542 }
543
546 Scalar calc_dihedral_angle_fast(HalfedgeHandle _heh) const
547 {
548 // Make sure that we have face normals on the mesh
549 assert(Kernel::has_face_normals());
550
551 if (this->is_boundary(this->edge_handle(_heh)))
552 {//the dihedral angle at a boundary edge is 0
553 return 0;
554 }
555 const Normal& n0 = this->normal(this->face_handle(_heh));
556 const Normal& n1 = this->normal(this->face_handle(this->opposite_halfedge_handle(_heh)));
557 Normal he;
558 calc_edge_vector(_heh, he);
559 Scalar da_cos = dot(n0, n1);
560 //should be normalized, but we need only the sign
561 Scalar da_sin_sign = dot(cross(n0, n1), he);
562 return angle(da_cos, da_sin_sign);
563 }
564
567 Scalar calc_dihedral_angle_fast(EdgeHandle _eh) const
568 { return calc_dihedral_angle_fast(this->halfedge_handle(_eh,0)); }
569
570 // calculates the dihedral angle on the halfedge _heh
571 Scalar calc_dihedral_angle(HalfedgeHandle _heh) const
572 {
573 if (this->is_boundary(this->edge_handle(_heh)))
574 {//the dihedral angle at a boundary edge is 0
575 return 0;
576 }
577 Normal n0, n1, he;
578 calc_sector_normal(_heh, n0);
579 calc_sector_normal(this->opposite_halfedge_handle(_heh), n1);
580 calc_edge_vector(_heh, he);
581 Scalar denom = norm(n0)*norm(n1);
582 if (denom == Scalar(0))
583 {
584 return 0;
585 }
586 Scalar da_cos = dot(n0, n1)/denom;
587 //should be normalized, but we need only the sign
588 Scalar da_sin_sign = dot(cross(n0, n1), he);
589 return angle(da_cos, da_sin_sign);
590 }
591
592 // calculates the dihedral angle on the edge _eh
593 Scalar calc_dihedral_angle(EdgeHandle _eh) const
594 { return calc_dihedral_angle(this->halfedge_handle(_eh,0)); }
595
598 unsigned int find_feature_edges(Scalar _angle_tresh = OpenMesh::deg_to_rad(44.0));
599 // --- misc ---
600
602 inline void split(FaceHandle _fh, const Point& _p)
603 { Kernel::split(_fh, add_vertex(_p)); }
604
605 inline void split(FaceHandle _fh, VertexHandle _vh)
606 { Kernel::split(_fh, _vh); }
607
608 inline void split(EdgeHandle _eh, const Point& _p)
609 { Kernel::split_edge(_eh, add_vertex(_p)); }
610
611 inline void split(EdgeHandle _eh, VertexHandle _vh)
612 { Kernel::split_edge(_eh, _vh); }
613
614 private:
615 struct PointIs3DTag {};
616 struct PointIsNot3DTag {};
617 Normal calc_face_normal_impl(FaceHandle, PointIs3DTag) const;
618 Normal calc_face_normal_impl(FaceHandle, PointIsNot3DTag) const;
619 Normal calc_face_normal_impl(const Point&, const Point&, const Point&, PointIs3DTag) const;
620 Normal calc_face_normal_impl(const Point&, const Point&, const Point&, PointIsNot3DTag) const;
621 };
622
648 template<typename LHS, typename KERNEL>
649 LHS mesh_cast(PolyMeshT<KERNEL> &rhs) {
650 return MeshCast<LHS, PolyMeshT<KERNEL>&>::cast(rhs);
651 }
652
653 template<typename LHS, typename KERNEL>
654 LHS mesh_cast(PolyMeshT<KERNEL> *rhs) {
655 return MeshCast<LHS, PolyMeshT<KERNEL>*>::cast(rhs);
656 }
657
658 template<typename LHS, typename KERNEL>
659 const LHS mesh_cast(const PolyMeshT<KERNEL> &rhs) {
660 return MeshCast<LHS, const PolyMeshT<KERNEL>&>::cast(rhs);
661 }
662
663 template<typename LHS, typename KERNEL>
664 const LHS mesh_cast(const PolyMeshT<KERNEL> *rhs) {
665 return MeshCast<LHS, const PolyMeshT<KERNEL>*>::cast(rhs);
666 }
667
668 //=============================================================================
669 } // namespace OpenMesh
670 //=============================================================================
671 #if defined(OM_INCLUDE_TEMPLATES) && !defined(OPENMESH_POLYMESH_C)
672 # define OPENMESH_POLYMESH_TEMPLATES
673 # include "PolyMeshT_impl.hh"
674 #endif
675 //=============================================================================
676 #endif // OPENMESH_POLYMESHT_HH defined
677 //=============================================================================
OpenMesh
Contains all the mesh ingredients like the polygonal mesh, the triangle mesh, different mesh kernels ...
Definition: MeshItems.hh:59
OpenMesh::make_smart
SmartVertexHandle make_smart(VertexHandle _vh, const PolyConnectivity *_mesh)
Creats a SmartVertexHandle from a VertexHandle and a Mesh.
Definition: SmartHandles.hh:256
OpenMesh::dot
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
OpenMesh::angle
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
OpenMesh::mesh_cast
LHS mesh_cast(PolyMeshT< KERNEL > &rhs)
Cast a mesh with different but identical traits into each other.
Definition: PolyMeshT.hh:649
OpenMesh::sane_aarg
T sane_aarg(T _aarg)
Trigonometry/angles - related.
Definition: MathDefs.hh:122
OpenMesh::Attributes::Normal
@ Normal
Add normals to mesh item (vertices/faces)
Definition: Attributes.hh:82
OpenMesh::Attributes::TexCoord2D
@ TexCoord2D
Add 2D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:87
OpenMesh::Attributes::TexCoord1D
@ TexCoord1D
Add 1D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:86
OpenMesh::Attributes::TexCoord3D
@ TexCoord3D
Add 3D texture coordinates (vertices, halfedges)
Definition: Attributes.hh:88
OpenMesh::Attributes::Color
@ Color
Add colors to mesh item (vertices/faces/edges)
Definition: Attributes.hh:83
OpenMesh::MeshCast
Cast a mesh with different but identical traits into each other.
Definition: FinalMeshItemsT.hh:178
OpenMesh::VertexHandle
Handle for a vertex entity.
Definition: Handles.hh:121
OpenMesh::HalfedgeHandle
Handle for a halfedge entity.
Definition: Handles.hh:128
OpenMesh::EdgeHandle
Handle for a edge entity.
Definition: Handles.hh:135
OpenMesh::FaceHandle
Handle for a face entity.
Definition: Handles.hh:142
OpenMesh::MeshHandle
Handle type for meshes to simplify some template programming.
Definition: Handles.hh:149
OpenMesh::PolyMeshT
Base type for a polygonal mesh.
Definition: PolyMeshT.hh:91
OpenMesh::PolyMeshT::Vertex
Kernel::Vertex Vertex
Vertex type.
Definition: PolyMeshT.hh:124
OpenMesh::PolyMeshT::FaceEdgeIter
Kernel::FaceEdgeIter FaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:169
OpenMesh::PolyMeshT::calc_face_centroid
void calc_face_centroid(FaceHandle _fh, Point &_pt) const
calculates the average of the vertices defining _fh
Definition: PolyMeshT.hh:289
OpenMesh::PolyMeshT::ConstFaceIter
Kernel::ConstFaceIter ConstFaceIter
Scalar type.
Definition: PolyMeshT.hh:151
OpenMesh::PolyMeshT::VertexHandle
Kernel::VertexHandle VertexHandle
Handle for referencing the corresponding item.
Definition: PolyMeshT.hh:136
OpenMesh::PolyMeshT::add_vertex_dirty
SmartVertexHandle add_vertex_dirty(const Point &_p)
Alias for new_vertex_dirty().
Definition: PolyMeshT.hh:249
OpenMesh::PolyMeshT::Scalar
Kernel::Scalar Scalar
Scalar type.
Definition: PolyMeshT.hh:110
OpenMesh::PolyMeshT::ConstVertexVertexIter
Kernel::ConstVertexVertexIter ConstVertexVertexIter
Circulator.
Definition: PolyMeshT.hh:172
OpenMesh::PolyMeshT::calc_edge_vector
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:410
OpenMesh::PolyMeshT::ConstFaceHalfedgeIter
Kernel::ConstFaceHalfedgeIter ConstFaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:178
OpenMesh::PolyMeshT::EdgeHandle
Kernel::EdgeHandle EdgeHandle
Scalar type.
Definition: PolyMeshT.hh:138
OpenMesh::PolyMeshT::VertexFaceIter
Kernel::VertexFaceIter VertexFaceIter
Circulator.
Definition: PolyMeshT.hh:166
OpenMesh::PolyMeshT::ConstFaceVertexIter
Kernel::ConstFaceVertexIter ConstFaceVertexIter
Circulator.
Definition: PolyMeshT.hh:177
OpenMesh::PolyMeshT::Halfedge
Kernel::Halfedge Halfedge
Halfedge type.
Definition: PolyMeshT.hh:126
OpenMesh::PolyMeshT::calc_vertex_normal_fast
void calc_vertex_normal_fast(VertexHandle _vh, Normal &_n) const
Different methods for calculation of the normal at _vh:
Definition: PolyMeshT_impl.hh:475
OpenMesh::PolyMeshT::calc_vertex_normal_correct
void calc_vertex_normal_correct(VertexHandle _vh, Normal &_n) const
Compute normals for all primitives.
Definition: PolyMeshT_impl.hh:485
OpenMesh::PolyMeshT::PolyMeshT
PolyMeshT()
Circulator.
Definition: PolyMeshT.hh:185
OpenMesh::PolyMeshT::calc_dihedral_angle
Scalar calc_dihedral_angle(EdgeHandle _eh) const
Compute normals for all primitives.
Definition: PolyMeshT.hh:593
OpenMesh::PolyMeshT::is_polymesh
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
OpenMesh::PolyMeshT::FaceIter
Kernel::FaceIter FaceIter
Scalar type.
Definition: PolyMeshT.hh:146
OpenMesh::PolyMeshT::Normal
Kernel::Normal Normal
Normal type.
Definition: PolyMeshT.hh:114
OpenMesh::PolyMeshT::FaceVertexIter
Kernel::FaceVertexIter FaceVertexIter
Circulator.
Definition: PolyMeshT.hh:167
OpenMesh::PolyMeshT::calc_edge_midpoint
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:453
OpenMesh::PolyMeshT::new_vertex
SmartVertexHandle new_vertex()
Uses default copy and assignment operator.
Definition: PolyMeshT.hh:201
OpenMesh::PolyMeshT::VertexIHalfedgeIter
Kernel::VertexIHalfedgeIter VertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:164
OpenMesh::PolyMeshT::split
void split(FaceHandle _fh, VertexHandle _vh)
Compute normals for all primitives.
Definition: PolyMeshT.hh:605
OpenMesh::PolyMeshT::PolyMeshT
PolyMeshT(const T &t)
Circulator.
Definition: PolyMeshT.hh:187
OpenMesh::PolyMeshT::TexCoord2D
Kernel::TexCoord2D TexCoord2D
TexCoord2D type.
Definition: PolyMeshT.hh:120
OpenMesh::PolyMeshT::calc_sector_area
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:537
OpenMesh::PolyMeshT::add_vertex
SmartVertexHandle add_vertex(const Point &_p)
Alias for new_vertex(const Point&).
Definition: PolyMeshT.hh:245
OpenMesh::PolyMeshT::update_face_normals
void update_face_normals()
Update normal vectors for all faces.
Definition: PolyMeshT_impl.hh:335
OpenMesh::PolyMeshT::update_halfedge_normals
void update_halfedge_normals(const double _feature_angle=0.8)
Update normal vectors for all halfedges.
Definition: PolyMeshT_impl.hh:350
OpenMesh::PolyMeshT::find_feature_edges
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
OpenMesh::PolyMeshT::calc_halfedge_normal
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:365
OpenMesh::PolyMeshT::calc_sector_angle
Scalar calc_sector_angle(HalfedgeHandle _in_heh) const
calculates the sector angle.
Definition: PolyMeshT.hh:482
OpenMesh::PolyMeshT::ConstFaceEdgeIter
Kernel::ConstFaceEdgeIter ConstFaceEdgeIter
Circulator.
Definition: PolyMeshT.hh:179
OpenMesh::PolyMeshT::TexCoord3D
Kernel::TexCoord3D TexCoord3D
TexCoord3D type.
Definition: PolyMeshT.hh:122
OpenMesh::PolyMeshT::update_normals
void update_normals()
Compute normals for all primitives.
Definition: PolyMeshT_impl.hh:317
OpenMesh::PolyMeshT::ConstVertexFaceIter
Kernel::ConstVertexFaceIter ConstVertexFaceIter
Circulator.
Definition: PolyMeshT.hh:176
OpenMesh::PolyMeshT::VertexOHalfedgeIter
Kernel::VertexOHalfedgeIter VertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:163
OpenMesh::PolyMeshT::calc_centroid
Point calc_centroid(FaceHandle _fh) const
Computes and returns the average of the vertices defining _fh (same as calc_face_centroid)
Definition: PolyMeshT_impl.hh:267
OpenMesh::PolyMeshT::VertexEdgeIter
Kernel::VertexEdgeIter VertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:165
OpenMesh::PolyMeshT::calc_dihedral_angle
Scalar calc_dihedral_angle(HalfedgeHandle _heh) const
Compute normals for all primitives.
Definition: PolyMeshT.hh:571
OpenMesh::PolyMeshT::Face
Kernel::Face Face
Face type.
Definition: PolyMeshT.hh:130
OpenMesh::PolyMeshT::ConstVertexIHalfedgeIter
Kernel::ConstVertexIHalfedgeIter ConstVertexIHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:174
OpenMesh::PolyMeshT::new_vertex
SmartVertexHandle new_vertex(const Point &_p)
Adds a new vertex initialized to a custom position.
Definition: PolyMeshT.hh:213
OpenMesh::PolyMeshT::calc_face_normal
virtual Normal calc_face_normal(FaceHandle _fh) const
Calculate normal vector for face _fh.
Definition: PolyMeshT_impl.hh:97
OpenMesh::PolyMeshT::calc_normal
Normal calc_normal(EdgeHandle _eh) const
calculated and returns the average of the two vertex normals
Definition: PolyMeshT.hh:459
OpenMesh::PolyMeshT::calc_edge_length
Scalar calc_edge_length(EdgeHandle _eh) const
Compute normals for all primitives.
Definition: PolyMeshT.hh:424
OpenMesh::PolyMeshT::ConstHalfedgeIter
Kernel::ConstHalfedgeIter ConstHalfedgeIter
Scalar type.
Definition: PolyMeshT.hh:149
OpenMesh::PolyMeshT::update_normal
void update_normal(VertexHandle _vh)
Update normal for vertex _vh.
Definition: PolyMeshT.hh:348
OpenMesh::PolyMeshT::calc_sector_vectors
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:471
OpenMesh::PolyMeshT::FaceFaceIter
Kernel::FaceFaceIter FaceFaceIter
Circulator.
Definition: PolyMeshT.hh:170
OpenMesh::PolyMeshT::is_estimated_feature_edge
bool is_estimated_feature_edge(HalfedgeHandle _heh, const double _feature_angle) const
identifies feature edges w.r.t.
Definition: PolyMeshT_impl.hh:430
OpenMesh::PolyMeshT::calc_edge_vector
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:403
OpenMesh::PolyMeshT::~PolyMeshT
virtual ~PolyMeshT()
Circulator.
Definition: PolyMeshT.hh:188
OpenMesh::PolyMeshT::ConstVertexEdgeIter
Kernel::ConstVertexEdgeIter ConstVertexEdgeIter
Circulator.
Definition: PolyMeshT.hh:175
OpenMesh::PolyMeshT::calc_edge_sqr_length
Scalar calc_edge_sqr_length(HalfedgeHandle _heh) const
Compute normals for all primitives.
Definition: PolyMeshT.hh:435
OpenMesh::PolyMeshT::calc_edge_vector
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:396
OpenMesh::PolyMeshT::Edge
Kernel::Edge Edge
Edge type.
Definition: PolyMeshT.hh:128
OpenMesh::PolyMeshT::FaceHandle
Kernel::FaceHandle FaceHandle
Scalar type.
Definition: PolyMeshT.hh:139
OpenMesh::PolyMeshT::update_normal
void update_normal(FaceHandle _fh)
Update normal for face _fh.
Definition: PolyMeshT.hh:268
OpenMesh::PolyMeshT::calc_dihedral_angle_fast
Scalar calc_dihedral_angle_fast(EdgeHandle _eh) const
calculates the dihedral angle on the edge _eh
Definition: PolyMeshT.hh:567
OpenMesh::PolyMeshT::calc_vertex_normal_loop
void calc_vertex_normal_loop(VertexHandle _vh, Normal &_n) const
Compute normals for all primitives.
Definition: PolyMeshT_impl.hh:516
OpenMesh::PolyMeshT::split
void split(EdgeHandle _eh, const Point &_p)
Compute normals for all primitives.
Definition: PolyMeshT.hh:608
OpenMesh::PolyMeshT::HalfedgeHandle
Kernel::HalfedgeHandle HalfedgeHandle
Scalar type.
Definition: PolyMeshT.hh:137
OpenMesh::PolyMeshT::EdgeIter
Kernel::EdgeIter EdgeIter
Scalar type.
Definition: PolyMeshT.hh:145
OpenMesh::PolyMeshT::update_normal
void update_normal(HalfedgeHandle _heh, const double _feature_angle=0.8)
Update normal for halfedge _heh.
Definition: PolyMeshT.hh:312
OpenMesh::PolyMeshT::ConstEdgeIter
Kernel::ConstEdgeIter ConstEdgeIter
Scalar type.
Definition: PolyMeshT.hh:150
OpenMesh::PolyMeshT::ConstVertexIter
Kernel::ConstVertexIter ConstVertexIter
Scalar type.
Definition: PolyMeshT.hh:148
OpenMesh::PolyMeshT::update_vertex_normals
void update_vertex_normals()
Update normal vectors for all vertices.
Definition: PolyMeshT_impl.hh:550
OpenMesh::PolyMeshT::calc_sector_normal
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,...
Definition: PolyMeshT.hh:527
OpenMesh::PolyMeshT::ConstVertexOHalfedgeIter
Kernel::ConstVertexOHalfedgeIter ConstVertexOHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:173
OpenMesh::PolyMeshT::calc_edge_vector
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:417
OpenMesh::PolyMeshT::calc_edge_sqr_length
Scalar calc_edge_sqr_length(EdgeHandle _eh) const
Compute normals for all primitives.
Definition: PolyMeshT.hh:432
OpenMesh::PolyMeshT::calc_edge_midpoint
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:444
OpenMesh::PolyMeshT::VertexVertexIter
Kernel::VertexVertexIter VertexVertexIter
Circulator.
Definition: PolyMeshT.hh:162
OpenMesh::PolyMeshT::split
void split(EdgeHandle _eh, VertexHandle _vh)
Compute normals for all primitives.
Definition: PolyMeshT.hh:611
OpenMesh::PolyMeshT::HalfedgeIter
Kernel::HalfedgeIter HalfedgeIter
Scalar type.
Definition: PolyMeshT.hh:144
OpenMesh::PolyMeshT::new_vertex_dirty
SmartVertexHandle new_vertex_dirty(const Point &_p)
Same as new_vertex(const Point&) but never shrinks, only enlarges the vertex property vectors.
Definition: PolyMeshT.hh:231
OpenMesh::PolyMeshT::calc_edge_length
Scalar calc_edge_length(HalfedgeHandle _heh) const
Calculates the length of the edge _heh.
Definition: PolyMeshT.hh:429
OpenMesh::PolyMeshT::FaceHalfedgeIter
Kernel::FaceHalfedgeIter FaceHalfedgeIter
Circulator.
Definition: PolyMeshT.hh:168
OpenMesh::PolyMeshT::Point
Kernel::Point Point
Coordinate type.
Definition: PolyMeshT.hh:112
OpenMesh::PolyMeshT::This
PolyMeshT< Kernel > This
Self type. Used to specify iterators/circulators.
Definition: PolyMeshT.hh:95
OpenMesh::PolyMeshT::ConstFaceFaceIter
Kernel::ConstFaceFaceIter ConstFaceFaceIter
Circulator.
Definition: PolyMeshT.hh:180
OpenMesh::PolyMeshT::split
void split(FaceHandle _fh, const Point &_p)
Face split (= 1-to-n split)
Definition: PolyMeshT.hh:602
OpenMesh::PolyMeshT::Color
Kernel::Color Color
Color type.
Definition: PolyMeshT.hh:116
OpenMesh::PolyMeshT::TexCoord1D
Kernel::TexCoord1D TexCoord1D
TexCoord1D type.
Definition: PolyMeshT.hh:118
OpenMesh::PolyMeshT::calc_normal
Normal calc_normal(FaceHandle _fh) const
same as calc_face_normal
Definition: PolyMeshT_impl.hh:187
OpenMesh::PolyMeshT::VertexIter
Kernel::VertexIter VertexIter
Scalar type.
Definition: PolyMeshT.hh:143
OpenMesh::PolyMeshT::calc_dihedral_angle_fast
Scalar calc_dihedral_angle_fast(HalfedgeHandle _heh) const
calculates the dihedral angle on the halfedge _heh
Definition: PolyMeshT.hh:546
OpenMesh::PolyMeshT::calc_vertex_normal
Normal calc_vertex_normal(VertexHandle _vh) const
Calculate vertex normal for one specific vertex.
Definition: PolyMeshT_impl.hh:461
OpenMesh::SmartVertexHandle
Smart version of VertexHandle contains a pointer to the corresponding mesh and allows easier access t...
Definition: SmartHandles.hh:110