OpenMesh
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
PolyConnectivity.hh
1 /*===========================================================================*\
2  * *
3  * OpenMesh *
4  * Copyright (C) 2001-2014 by Computer Graphics Group, RWTH Aachen *
5  * www.openmesh.org *
6  * *
7  *---------------------------------------------------------------------------*
8  * This file is part of OpenMesh. *
9  * *
10  * OpenMesh is free software: you can redistribute it and/or modify *
11  * it under the terms of the GNU Lesser General Public License as *
12  * published by the Free Software Foundation, either version 3 of *
13  * the License, or (at your option) any later version with the *
14  * following exceptions: *
15  * *
16  * If other files instantiate templates or use macros *
17  * or inline functions from this file, or you compile this file and *
18  * link it with other files to produce an executable, this file does *
19  * not by itself cause the resulting executable to be covered by the *
20  * GNU Lesser General Public License. This exception does not however *
21  * invalidate any other reasons why the executable file might be *
22  * covered by the GNU Lesser General Public License. *
23  * *
24  * OpenMesh is distributed in the hope that it will be useful, *
25  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
26  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
27  * GNU Lesser General Public License for more details. *
28  * *
29  * You should have received a copy of the GNU LesserGeneral Public *
30  * License along with OpenMesh. If not, *
31  * see <http://www.gnu.org/licenses/>. *
32  * *
33 \*===========================================================================*/
34 
35 /*===========================================================================*\
36  * *
37  * $Revision: 1059 $ *
38  * $Date: 2014-05-13 12:36:57 +0200 (Di, 13 Mai 2014) $ *
39  * *
40 \*===========================================================================*/
41 
42 #ifndef OPENMESH_POLYCONNECTIVITY_HH
43 #define OPENMESH_POLYCONNECTIVITY_HH
44 
45 #include <OpenMesh/Core/Mesh/ArrayKernel.hh>
46 #include <OpenMesh/Core/Mesh/IteratorsT.hh>
47 #include <OpenMesh/Core/Mesh/CirculatorsT.hh>
48 
49 namespace OpenMesh
50 {
51 
54 class OPENMESHDLLEXPORT PolyConnectivity : public ArrayKernel
55 {
56 public:
58 
59  static const VertexHandle InvalidVertexHandle;
68 
69  typedef PolyConnectivity This;
70 
71  //--- iterators ---
72 
83 
89 
90  //--- circulators ---
91 
97 
98  /*
99  * Vertex-centered circulators
100  */
104 
108 
112 
116 
120 
124 
130 
131  /*
132  * Face-centered circulators
133  */
137 
141 
144  FaceEdgeIter;
145 
148  FaceFaceIter;
149 
154 
155  /*
156  * Halfedge circulator
157  */
159 
161 
162  // --- shortcuts
163 
168  typedef VertexHandle VHandle;
173 
174  typedef VertexIter VIter;
176  typedef EdgeIter EIter;
177  typedef FaceIter FIter;
178 
183 
193 
204 
205 public:
206 
207  PolyConnectivity() {}
208  virtual ~PolyConnectivity() {}
209 
210  inline static bool is_triangles()
211  { return false; }
212 
215  inline void assign_connectivity(const PolyConnectivity& _other)
217 
221 
224  { return new_vertex(); }
225 
233  FaceHandle add_face(const std::vector<VertexHandle>& _vhandles);
234 
235 
245  FaceHandle add_face(VertexHandle _vh0, VertexHandle _vh1, VertexHandle _vh2);
246 
257  FaceHandle add_face(VertexHandle _vh0, VertexHandle _vh1, VertexHandle _vh2, VertexHandle _vh3);
258 
267  FaceHandle add_face(const VertexHandle* _vhandles, size_t _vhs_size);
268 
270 
272 
273 
278  bool is_collapse_ok(HalfedgeHandle _he);
279 
280 
286  void delete_vertex(VertexHandle _vh, bool _delete_isolated_vertices = true);
287 
296  void delete_edge(EdgeHandle _eh, bool _delete_isolated_vertices=true);
297 
308  void delete_face(FaceHandle _fh, bool _delete_isolated_vertices=true);
309 
311 
315 
317  VertexIter vertices_begin();
319  ConstVertexIter vertices_begin() const;
321  VertexIter vertices_end();
323  ConstVertexIter vertices_end() const;
324 
326  HalfedgeIter halfedges_begin();
328  ConstHalfedgeIter halfedges_begin() const;
330  HalfedgeIter halfedges_end();
332  ConstHalfedgeIter halfedges_end() const;
333 
335  EdgeIter edges_begin();
337  ConstEdgeIter edges_begin() const;
339  EdgeIter edges_end();
341  ConstEdgeIter edges_end() const;
342 
344  FaceIter faces_begin();
346  ConstFaceIter faces_begin() const;
348  FaceIter faces_end();
350  ConstFaceIter faces_end() const;
352 
353 
357 
360  { return VertexIter(*this, VertexHandle(0), true); }
363  { return ConstVertexIter(*this, VertexHandle(0), true); }
364 
367  { return HalfedgeIter(*this, HalfedgeHandle(0), true); }
370  { return ConstHalfedgeIter(*this, HalfedgeHandle(0), true); }
371 
374  { return EdgeIter(*this, EdgeHandle(0), true); }
377  { return ConstEdgeIter(*this, EdgeHandle(0), true); }
378 
381  { return FaceIter(*this, FaceHandle(0), true); }
384  { return ConstFaceIter(*this, FaceHandle(0), true); }
385 
387 
388  //--- circulators ---
389 
393 
396  { return VertexVertexIter(*this, _vh); }
399  { return VertexIHalfedgeIter(*this, _vh); }
402  { return VertexOHalfedgeIter(*this, _vh); }
405  { return VertexEdgeIter(*this, _vh); }
408  { return VertexFaceIter(*this, _vh); }
409 
412  { return ConstVertexVertexIter(*this, _vh); }
415  { return ConstVertexIHalfedgeIter(*this, _vh); }
418  { return ConstVertexOHalfedgeIter(*this, _vh); }
421  { return ConstVertexEdgeIter(*this, _vh); }
424  { return ConstVertexFaceIter(*this, _vh); }
425 
428  { return FaceVertexIter(*this, _fh); }
431  { return FaceHalfedgeIter(*this, _fh); }
434  { return FaceEdgeIter(*this, _fh); }
437  { return FaceFaceIter(*this, _fh); }
438 
441  { return ConstFaceVertexIter(*this, _fh); }
444  { return ConstFaceHalfedgeIter(*this, _fh); }
447  { return ConstFaceEdgeIter(*this, _fh); }
450  { return ConstFaceFaceIter(*this, _fh); }
451 
452  // 'begin' circulators
453 
456  { return VertexVertexIter(*this, _vh); }
459  { return VertexIHalfedgeIter(*this, _vh); }
462  { return VertexOHalfedgeIter(*this, _vh); }
465  { return VertexEdgeIter(*this, _vh); }
468  { return VertexFaceIter(*this, _vh); }
469 
472  { return ConstVertexVertexIter(*this, _vh); }
475  { return ConstVertexIHalfedgeIter(*this, _vh); }
478  { return ConstVertexOHalfedgeIter(*this, _vh); }
481  { return ConstVertexEdgeIter(*this, _vh); }
484  { return ConstVertexFaceIter(*this, _vh); }
485 
488  { return FaceVertexIter(*this, _fh); }
491  { return FaceHalfedgeIter(*this, _fh); }
494  { return FaceEdgeIter(*this, _fh); }
497  { return FaceFaceIter(*this, _fh); }
500  { return HalfedgeLoopIter(*this, _heh); }
501 
504  { return ConstFaceVertexIter(*this, _fh); }
507  { return ConstFaceHalfedgeIter(*this, _fh); }
510  { return ConstFaceEdgeIter(*this, _fh); }
513  { return ConstFaceFaceIter(*this, _fh); }
516  { return ConstHalfedgeLoopIter(*this, _heh); }
517 
518  // 'end' circulators
519 
522  { return VertexVertexIter(*this, _vh, true); }
525  { return VertexIHalfedgeIter(*this, _vh, true); }
528  { return VertexOHalfedgeIter(*this, _vh, true); }
531  { return VertexEdgeIter(*this, _vh, true); }
534  { return VertexFaceIter(*this, _vh, true); }
535 
538  { return ConstVertexVertexIter(*this, _vh, true); }
541  { return ConstVertexIHalfedgeIter(*this, _vh, true); }
544  { return ConstVertexOHalfedgeIter(*this, _vh, true); }
547  { return ConstVertexEdgeIter(*this, _vh, true); }
550  { return ConstVertexFaceIter(*this, _vh, true); }
551 
554  { return FaceVertexIter(*this, _fh, true); }
557  { return FaceHalfedgeIter(*this, _fh, true); }
560  { return FaceEdgeIter(*this, _fh, true); }
563  { return FaceFaceIter(*this, _fh, true); }
566  { return HalfedgeLoopIter(*this, _heh, true); }
567 
570  { return ConstFaceVertexIter(*this, _fh, true); }
573  { return ConstFaceHalfedgeIter(*this, _fh, true); }
576  { return ConstFaceEdgeIter(*this, _fh, true); }
579  { return ConstFaceFaceIter(*this, _fh, true); }
582  { return ConstHalfedgeLoopIter(*this, _heh, true); }
584 
587 
589  template<
590  typename CONTAINER_TYPE,
591  typename ITER_TYPE,
592  ITER_TYPE (CONTAINER_TYPE::*begin_fn)() const,
593  ITER_TYPE (CONTAINER_TYPE::*end_fn)() const>
594  class EntityRange {
595  public:
596  EntityRange(CONTAINER_TYPE &container) : container_(container) {}
597  ITER_TYPE begin() { return (container_.*begin_fn)(); }
598  ITER_TYPE end() { return (container_.*end_fn)(); }
599 
600  private:
601  CONTAINER_TYPE &container_;
602  };
603  typedef EntityRange<
604  const PolyConnectivity,
608  typedef EntityRange<
609  const PolyConnectivity,
613  typedef EntityRange<
614  const PolyConnectivity,
618  typedef EntityRange<
619  const PolyConnectivity,
623 
628  ConstVertexRange vertices() const { return ConstVertexRange(*this); }
629 
635 
640  ConstEdgeRange edges() const { return ConstEdgeRange(*this); }
641 
646  ConstFaceRange faces() const { return ConstFaceRange(*this); }
647 
649  template<
650  typename CONTAINER_TYPE,
651  typename ITER_TYPE,
652  typename CENTER_ENTITY_TYPE,
653  ITER_TYPE (CONTAINER_TYPE::*begin_fn)(CENTER_ENTITY_TYPE) const,
654  ITER_TYPE (CONTAINER_TYPE::*end_fn)(CENTER_ENTITY_TYPE) const>
656  public:
658  CONTAINER_TYPE &container,
659  CENTER_ENTITY_TYPE center) :
660  container_(container), center_(center) {}
661  ITER_TYPE begin() { return (container_.*begin_fn)(center_); }
662  ITER_TYPE end() { return (container_.*end_fn)(center_); }
663 
664  private:
665  CONTAINER_TYPE &container_;
666  CENTER_ENTITY_TYPE center_;
667  };
668 
669  typedef CirculatorRange<
670  const PolyConnectivity,
672  VertexHandle,
675  typedef CirculatorRange<
676  const PolyConnectivity,
678  VertexHandle,
681  typedef CirculatorRange<
682  const PolyConnectivity,
686  typedef CirculatorRange<
687  const PolyConnectivity,
689  VertexHandle,
692  typedef CirculatorRange<
693  const PolyConnectivity,
695  VertexHandle,
698  typedef CirculatorRange<
699  const PolyConnectivity,
701  FaceHandle,
704  typedef CirculatorRange<
705  const PolyConnectivity,
707  FaceHandle,
710  typedef CirculatorRange<
711  const PolyConnectivity,
713  FaceHandle,
716  typedef CirculatorRange<
717  const PolyConnectivity,
719  FaceHandle,
722 
728  return ConstVertexVertexRange(*this, _vh);
729  }
730 
736  return ConstVertexIHalfedgeRange(*this, _vh);
737  }
738 
744  return ConstVertexOHalfedgeRange(*this, _vh);
745  }
746 
752  return ConstVertexEdgeRange(*this, _vh);
753  }
754 
760  return ConstVertexFaceRange(*this, _vh);
761  }
762 
768  return ConstFaceVertexRange(*this, _fh);
769  }
770 
776  return ConstFaceHalfedgeRange(*this, _fh);
777  }
778 
784  return ConstFaceEdgeRange(*this, _fh);
785  }
786 
792  return ConstFaceFaceRange(*this, _fh);
793  }
794 
796 
797  //===========================================================================
800  //===========================================================================
801 
809  bool is_boundary(HalfedgeHandle _heh) const
810  { return ArrayKernel::is_boundary(_heh); }
811 
820  bool is_boundary(EdgeHandle _eh) const
821  {
822  return (is_boundary(halfedge_handle(_eh, 0)) ||
823  is_boundary(halfedge_handle(_eh, 1)));
824  }
825 
837  bool is_boundary(VertexHandle _vh) const
838  {
839  HalfedgeHandle heh(halfedge_handle(_vh));
840  return (!(heh.is_valid() && face_handle(heh).is_valid()));
841  }
842 
852  bool is_boundary(FaceHandle _fh, bool _check_vertex=false) const;
853 
864  bool is_manifold(VertexHandle _vh) const;
865 
868  // --- shortcuts ---
869 
872  { return face_handle(opposite_halfedge_handle(_heh)); }
873 
874  // --- misc ---
875 
879  void adjust_outgoing_halfedge(VertexHandle _vh);
880 
882  HalfedgeHandle find_halfedge(VertexHandle _start_vh, VertexHandle _end_vh) const;
884  uint valence(VertexHandle _vh) const;
886  uint valence(FaceHandle _fh) const;
887 
888  // --- connectivity operattions
889 
904  void collapse(HalfedgeHandle _heh);
909  bool is_simple_link(EdgeHandle _eh) const;
914  bool is_simply_connected(FaceHandle _fh) const;
927  FaceHandle remove_edge(EdgeHandle _eh);
931  void reinsert_edge(EdgeHandle _eh);
941  HalfedgeHandle insert_edge(HalfedgeHandle _prev_heh, HalfedgeHandle _next_heh);
942 
955  void split(FaceHandle _fh, VertexHandle _vh);
956 
970  void split_copy(FaceHandle _fh, VertexHandle _vh);
971 
985  void triangulate(FaceHandle _fh);
986 
989  void triangulate();
990 
1001  void split_edge(EdgeHandle _eh, VertexHandle _vh);
1002 
1014  void split_edge_copy(EdgeHandle _eh, VertexHandle _vh);
1015 
1016 
1022  const Vertex& deref(VertexHandle _h) const { return vertex(_h); }
1024  Vertex& deref(VertexHandle _h) { return vertex(_h); }
1025  const Halfedge& deref(HalfedgeHandle _h) const { return halfedge(_h); }
1026  Halfedge& deref(HalfedgeHandle _h) { return halfedge(_h); }
1027  const Edge& deref(EdgeHandle _h) const { return edge(_h); }
1028  Edge& deref(EdgeHandle _h) { return edge(_h); }
1029  const Face& deref(FaceHandle _h) const { return face(_h); }
1030  Face& deref(FaceHandle _h) { return face(_h); }
1032 
1033 protected:
1035  void collapse_edge(HalfedgeHandle _hh);
1037  void collapse_loop(HalfedgeHandle _hh);
1038 
1039 
1040 
1041 private: // Working storage for add_face()
1042  struct AddFaceEdgeInfo
1043  {
1044  HalfedgeHandle halfedge_handle;
1045  bool is_new;
1046  bool needs_adjust;
1047  };
1048  std::vector<AddFaceEdgeInfo> edgeData_; //
1049  std::vector<std::pair<HalfedgeHandle, HalfedgeHandle> > next_cache_; // cache for set_next_halfedge and vertex' set_halfedge
1050  uint next_cache_count_;
1051 
1052 };
1053 
1054 }//namespace OpenMesh
1055 
1056 #endif//OPENMESH_POLYCONNECTIVITY_HH
Iterators::GenericIteratorT< This, This::FaceHandle, ArrayKernel,&This::has_face_status,&This::n_faces > FaceIter
Linear iterator.
Definition: PolyConnectivity.hh:82
EntityRange< const PolyConnectivity, PolyConnectivity::ConstEdgeIter,&PolyConnectivity::edges_begin,&PolyConnectivity::edges_end > ConstEdgeRange
Definition: PolyConnectivity.hh:617
VertexOHalfedgeIter voh_begin(VertexHandle _vh)
vertex - outgoing halfedge circulator
Definition: PolyConnectivity.hh:461
ConstHalfedgeLoopIter chl_begin(HalfedgeHandle _heh) const
const halfedge circulator
Definition: PolyConnectivity.hh:515
FaceIter faces_end()
End iterator for faces.
Definition: PolyConnectivity.cc:699
CirculatorRange< const PolyConnectivity, ConstVertexEdgeIter, VertexHandle,&PolyConnectivity::cve_begin,&PolyConnectivity::cve_end > ConstVertexEdgeRange
Definition: PolyConnectivity.hh:691
ConstVertexRange vertices() const
Definition: PolyConnectivity.hh:628
VertexEdgeIter ve_begin(VertexHandle _vh)
vertex - edge circulator
Definition: PolyConnectivity.hh:464
CirculatorRange< const PolyConnectivity, ConstFaceVertexIter, FaceHandle,&PolyConnectivity::cfv_begin,&PolyConnectivity::cfv_end > ConstFaceVertexRange
Definition: PolyConnectivity.hh:703
CirculatorRange< const PolyConnectivity, ConstFaceHalfedgeIter, FaceHandle,&PolyConnectivity::cfh_begin,&PolyConnectivity::cfh_end > ConstFaceHalfedgeRange
Definition: PolyConnectivity.hh:709
ConstFaceVertexIter cfv_end(FaceHandle _fh) const
const face - vertex circulator
Definition: PolyConnectivity.hh:569
VertexEdgeIter VEIter
Alias typedef.
Definition: PolyConnectivity.hh:187
ConstVertexVertexIter cvv_iter(VertexHandle _vh) const
const vertex circulator
Definition: PolyConnectivity.hh:411
EdgeIter EIter
Alias typedef.
Definition: PolyConnectivity.hh:176
FaceIter ConstFaceIter
Linear iterator.
Definition: PolyConnectivity.hh:87
VertexIter vertices_end()
End iterator for vertices.
Definition: PolyConnectivity.cc:627
HalfedgeLoopIter hl_begin(HalfedgeHandle _heh)
halfedge circulator
Definition: PolyConnectivity.hh:499
ConstVertexOHalfedgeIter cvoh_begin(VertexHandle _vh) const
const vertex - outgoing halfedge circulator
Definition: PolyConnectivity.hh:477
ConstFaceHalfedgeIter cfh_end(FaceHandle _fh) const
const face - halfedge circulator
Definition: PolyConnectivity.hh:572
ConstHalfedgeIter CHIter
Alias typedef.
Definition: PolyConnectivity.hh:180
ConstVertexVertexRange vv_range(VertexHandle _vh) const
Definition: PolyConnectivity.hh:727
HalfedgeLoopIter hl_end(HalfedgeHandle _heh)
face - face circulator
Definition: PolyConnectivity.hh:565
VertexIHalfedgeIter vih_iter(VertexHandle _vh)
vertex - incoming halfedge circulator
Definition: PolyConnectivity.hh:398
bool is_valid() const
The handle is valid iff the index is not equal to -1.
Definition: Handles.hh:70
ConstVertexIHalfedgeIter cvih_iter(VertexHandle _vh) const
const vertex - incoming halfedge circulator
Definition: PolyConnectivity.hh:414
FaceVertexIter fv_begin(FaceHandle _fh)
face - vertex circulator
Definition: PolyConnectivity.hh:487
ConstVertexIHalfedgeIter cvih_begin(VertexHandle _vh) const
const vertex - incoming halfedge circulator
Definition: PolyConnectivity.hh:474
const Halfedge & deref(HalfedgeHandle _h) const
Get item from handle.
Definition: PolyConnectivity.hh:1025
ConstFaceHalfedgeIter cfh_iter(FaceHandle _fh) const
const face - halfedge circulator
Definition: PolyConnectivity.hh:443
ConstFaceVertexIter cfv_begin(FaceHandle _fh) const
const face - vertex circulator
Definition: PolyConnectivity.hh:503
ConstFaceHalfedgeRange fh_range(FaceHandle _fh) const
Definition: PolyConnectivity.hh:775
EdgeIter edges_begin()
Begin iterator for edges.
Definition: PolyConnectivity.cc:663
ConstVertexEdgeIter CVEIter
Alias typedef.
Definition: PolyConnectivity.hh:197
ConstVertexEdgeIter cve_end(VertexHandle _vh) const
const vertex - edge circulator
Definition: PolyConnectivity.hh:546
FaceVertexIter fv_end(FaceHandle _fh)
face - vertex circulator
Definition: PolyConnectivity.hh:553
ConstVertexFaceIter CVFIter
Alias typedef.
Definition: PolyConnectivity.hh:198
CirculatorRange< const PolyConnectivity, ConstVertexIHalfedgeIter, VertexHandle,&PolyConnectivity::cvih_begin,&PolyConnectivity::cvih_end > ConstVertexIHalfedgeRange
Definition: PolyConnectivity.hh:680
HalfedgeIter halfedges_end()
End iterator for halfedges.
Definition: PolyConnectivity.cc:651
Definition: CirculatorsT.hh:221
VertexOHalfedgeIter voh_end(VertexHandle _vh)
vertex - outgoing halfedge circulator
Definition: PolyConnectivity.hh:527
EntityRange< const PolyConnectivity, PolyConnectivity::ConstVertexIter,&PolyConnectivity::vertices_begin,&PolyConnectivity::vertices_end > ConstVertexRange
Definition: PolyConnectivity.hh:607
FaceIter FIter
Alias typedef.
Definition: PolyConnectivity.hh:177
ConstFaceFaceRange ff_range(FaceHandle _fh) const
Definition: PolyConnectivity.hh:791
VertexFaceIter vf_end(VertexHandle _vh)
vertex - face circulator
Definition: PolyConnectivity.hh:533
VertexVertexIter VVIter
Alias typedef.
Definition: PolyConnectivity.hh:184
ConstFaceVertexIter CFVIter
Alias typedef.
Definition: PolyConnectivity.hh:199
FaceFaceIter FFIter
Alias typedef.
Definition: PolyConnectivity.hh:192
Handle for a halfedge entity.
Definition: Handles.hh:121
static const FaceHandle InvalidFaceHandle
Invalid handle.
Definition: PolyConnectivity.hh:66
ConstVertexVertexIter CVVIter
Alias typedef.
Definition: PolyConnectivity.hh:194
CirculatorRange< const PolyConnectivity, ConstFaceEdgeIter, FaceHandle,&PolyConnectivity::cfe_begin,&PolyConnectivity::cfe_end > ConstFaceEdgeRange
Definition: PolyConnectivity.hh:715
ConstFaceEdgeRange fe_range(FaceHandle _fh) const
Definition: PolyConnectivity.hh:783
VertexIter ConstVertexIter
Linear iterator.
Definition: PolyConnectivity.hh:84
FaceFaceIter ff_iter(FaceHandle _fh)
face - face circulator
Definition: PolyConnectivity.hh:436
ConstVertexOHalfedgeIter cvoh_end(VertexHandle _vh) const
const vertex - outgoing halfedge circulator
Definition: PolyConnectivity.hh:543
VertexFaceIter vf_begin(VertexHandle _vh)
vertex - face circulator
Definition: PolyConnectivity.hh:467
VertexEdgeIter ve_end(VertexHandle _vh)
vertex - edge circulator
Definition: PolyConnectivity.hh:530
VertexIHalfedgeIter vih_end(VertexHandle _vh)
vertex - incoming halfedge circulator
Definition: PolyConnectivity.hh:524
EntityRange< const PolyConnectivity, PolyConnectivity::ConstFaceIter,&PolyConnectivity::faces_begin,&PolyConnectivity::faces_end > ConstFaceRange
Definition: PolyConnectivity.hh:622
const Face & deref(FaceHandle _h) const
Get item from handle.
Definition: PolyConnectivity.hh:1029
VertexVertexIter vv_end(VertexHandle _vh)
vertex - vertex circulator
Definition: PolyConnectivity.hh:521
Generic class for iterator ranges.
Definition: PolyConnectivity.hh:655
FaceEdgeIter fe_begin(FaceHandle _fh)
face - edge circulator
Definition: PolyConnectivity.hh:493
FaceHandle opposite_face_handle(HalfedgeHandle _heh) const
returns the face handle of the opposite halfedge
Definition: PolyConnectivity.hh:871
FaceHalfedgeIter fh_end(FaceHandle _fh)
face - halfedge circulator
Definition: PolyConnectivity.hh:556
VertexVertexIter vv_begin(VertexHandle _vh)
vertex - vertex circulator
Definition: PolyConnectivity.hh:455
HalfedgeIter ConstHalfedgeIter
Linear iterator.
Definition: PolyConnectivity.hh:85
VertexEdgeIter ve_iter(VertexHandle _vh)
vertex - edge circulator
Definition: PolyConnectivity.hh:404
FaceHalfedgeIter fh_iter(FaceHandle _fh)
face - halfedge circulator
Definition: PolyConnectivity.hh:430
static const HalfedgeHandle InvalidHalfedgeHandle
Invalid handle.
Definition: PolyConnectivity.hh:62
ConstVertexVertexIter cvv_begin(VertexHandle _vh) const
const vertex circulator
Definition: PolyConnectivity.hh:471
Edge & deref(EdgeHandle _h)
Get item from handle.
Definition: PolyConnectivity.hh:1028
bool is_boundary(HalfedgeHandle _heh) const
Check if the halfedge is at the boundary.
Definition: PolyConnectivity.hh:809
CirculatorRange< const PolyConnectivity, ConstVertexVertexIter, VertexHandle,&PolyConnectivity::cvv_begin,&PolyConnectivity::cvv_end > ConstVertexVertexRange
Definition: PolyConnectivity.hh:674
ConstEdgeRange edges() const
Definition: PolyConnectivity.hh:640
Definition: IteratorsT.hh:82
ConstVertexOHalfedgeRange voh_range(VertexHandle _vh) const
Definition: PolyConnectivity.hh:743
VertexIter vertices_begin()
Begin iterator for vertices.
Definition: PolyConnectivity.cc:615
void assign_connectivity(const ArrayKernel &_other)
ArrayKernel uses the default copy constructor and assignment operator, which means that the connectiv...
Definition: ArrayKernel.cc:69
Definition: CirculatorsT.hh:159
bool is_boundary(HalfedgeHandle _heh) const
Is halfedge _heh a boundary halfedge (is its face handle invalid) ?
Definition: ArrayKernel.hh:358
Connectivity Class for polygonal meshes.
Definition: PolyConnectivity.hh:54
Handle for a edge entity.
Definition: Handles.hh:128
ConstVertexIHalfedgeRange vih_range(VertexHandle _vh) const
Definition: PolyConnectivity.hh:735
EntityRange< const PolyConnectivity, PolyConnectivity::ConstHalfedgeIter,&PolyConnectivity::halfedges_begin,&PolyConnectivity::halfedges_end > ConstHalfedgeRange
Definition: PolyConnectivity.hh:612
ConstFaceEdgeIter CFEIter
Alias typedef.
Definition: PolyConnectivity.hh:201
HalfedgeIter HIter
Alias typedef.
Definition: PolyConnectivity.hh:175
ConstVertexFaceRange vf_range(VertexHandle _vh) const
Definition: PolyConnectivity.hh:759
Face & deref(FaceHandle _h)
Get item from handle.
Definition: PolyConnectivity.hh:1030
ConstFaceRange faces() const
Definition: PolyConnectivity.hh:646
FaceFaceIter ff_end(FaceHandle _fh)
face - face circulator
Definition: PolyConnectivity.hh:562
CirculatorRange< const PolyConnectivity, ConstVertexOHalfedgeIter, VertexHandle,&PolyConnectivity::cvoh_begin,&PolyConnectivity::cvoh_end > ConstVertexOHalfedgeRange
Definition: PolyConnectivity.hh:685
VertexIter vertices_sbegin()
Begin iterator for vertices.
Definition: PolyConnectivity.hh:359
ConstFaceVertexIter cfv_iter(FaceHandle _fh) const
const face - vertex circulator
Definition: PolyConnectivity.hh:440
ConstFaceFaceIter cff_begin(FaceHandle _fh) const
const face - face circulator
Definition: PolyConnectivity.hh:512
FaceVertexIter FVIter
Alias typedef.
Definition: PolyConnectivity.hh:189
VertexOHalfedgeIter VOHIter
Alias typedef.
Definition: PolyConnectivity.hh:185
HalfedgeIter halfedges_begin()
Begin iterator for halfedges.
Definition: PolyConnectivity.cc:639
VertexFaceIter VFIter
Alias typedef.
Definition: PolyConnectivity.hh:188
static const EdgeHandle InvalidEdgeHandle
Invalid handle.
Definition: PolyConnectivity.hh:64
ConstFaceHalfedgeIter CFHIter
Alias typedef.
Definition: PolyConnectivity.hh:200
VertexHandle add_vertex()
Add a new vertex.
Definition: PolyConnectivity.hh:223
ConstFaceEdgeIter cfe_iter(FaceHandle _fh) const
const face - edge circulator
Definition: PolyConnectivity.hh:446
void assign_connectivity(const PolyConnectivity &_other)
assign_connectivity() method.
Definition: PolyConnectivity.hh:215
Mesh kernel using arrays for mesh item storage.
Definition: ArrayKernel.hh:85
ConstVertexEdgeRange ve_range(VertexHandle _vh) const
Definition: PolyConnectivity.hh:751
EdgeHandle EHandle
Alias typedef.
Definition: PolyConnectivity.hh:171
FaceHalfedgeIter fh_begin(FaceHandle _fh)
face - halfedge circulator
Definition: PolyConnectivity.hh:490
VertexOHalfedgeIter voh_iter(VertexHandle _vh)
vertex - outgoing halfedge circulator
Definition: PolyConnectivity.hh:401
FaceIter faces_sbegin()
Begin iterator for faces.
Definition: PolyConnectivity.hh:380
CirculatorRange< const PolyConnectivity, ConstFaceFaceIter, FaceHandle,&PolyConnectivity::cff_begin,&PolyConnectivity::cff_end > ConstFaceFaceRange
Definition: PolyConnectivity.hh:721
ConstFaceFaceIter cff_end(FaceHandle _fh) const
const face - face circulator
Definition: PolyConnectivity.hh:578
FaceEdgeIter FEIter
Alias typedef.
Definition: PolyConnectivity.hh:191
CirculatorRange< const PolyConnectivity, ConstVertexFaceIter, VertexHandle,&PolyConnectivity::cvf_begin,&PolyConnectivity::cvf_end > ConstVertexFaceRange
Definition: PolyConnectivity.hh:697
Vertex & deref(VertexHandle _h)
Get item from handle.
Definition: PolyConnectivity.hh:1024
bool is_boundary(EdgeHandle _eh) const
Is the edge a boundary edge?
Definition: PolyConnectivity.hh:820
FaceHandle FHandle
Alias typedef.
Definition: PolyConnectivity.hh:172
ConstEdgeIter edges_sbegin() const
Const begin iterator for edges.
Definition: PolyConnectivity.hh:376
ConstVertexIter CVIter
Alias typedef.
Definition: PolyConnectivity.hh:179
ConstHalfedgeLoopIter chl_end(HalfedgeHandle _heh) const
const face - face circulator
Definition: PolyConnectivity.hh:581
ConstEdgeIter CEIter
Alias typedef.
Definition: PolyConnectivity.hh:181
Handle for a face entity.
Definition: Handles.hh:135
ConstFaceEdgeIter cfe_begin(FaceHandle _fh) const
const face - edge circulator
Definition: PolyConnectivity.hh:509
bool is_boundary(VertexHandle _vh) const
Is vertex _vh a boundary vertex ?
Definition: PolyConnectivity.hh:837
ConstVertexFaceIter cvf_end(VertexHandle _vh) const
const vertex - face circulator
Definition: PolyConnectivity.hh:549
EdgeIter ConstEdgeIter
Linear iterator.
Definition: PolyConnectivity.hh:86
ConstVertexOHalfedgeIter cvoh_iter(VertexHandle _vh) const
const vertex - outgoing halfedge circulator
Definition: PolyConnectivity.hh:417
ConstVertexOHalfedgeIter CVOHIter
Alias typedef.
Definition: PolyConnectivity.hh:195
ConstVertexIHalfedgeIter cvih_end(VertexHandle _vh) const
const vertex - incoming halfedge circulator
Definition: PolyConnectivity.hh:540
ConstFaceEdgeIter cfe_end(FaceHandle _fh) const
const face - edge circulator
Definition: PolyConnectivity.hh:575
EdgeIter edges_sbegin()
Begin iterator for edges.
Definition: PolyConnectivity.hh:373
FaceVertexIter fv_iter(FaceHandle _fh)
face - vertex circulator
Definition: PolyConnectivity.hh:427
Generic class for vertex/halfedge/edge/face ranges.
Definition: PolyConnectivity.hh:594
FaceFaceIter ff_begin(FaceHandle _fh)
face - face circulator
Definition: PolyConnectivity.hh:496
ConstFaceIter faces_sbegin() const
Const begin iterator for faces.
Definition: PolyConnectivity.hh:383
HalfedgeHandle HHandle
Alias typedef.
Definition: PolyConnectivity.hh:170
VertexIHalfedgeIter VIHIter
Alias typedef.
Definition: PolyConnectivity.hh:186
ConstVertexFaceIter cvf_begin(VertexHandle _vh) const
const vertex - face circulator
Definition: PolyConnectivity.hh:483
FaceEdgeIter fe_iter(FaceHandle _fh)
face - edge circulator
Definition: PolyConnectivity.hh:433
ConstVertexIter vertices_sbegin() const
Const begin iterator for vertices.
Definition: PolyConnectivity.hh:362
ConstHalfedgeRange halfedges() const
Definition: PolyConnectivity.hh:634
HalfedgeIter halfedges_sbegin()
Begin iterator for halfedges.
Definition: PolyConnectivity.hh:366
ConstVertexFaceIter cvf_iter(VertexHandle _vh) const
const vertex - face circulator
Definition: PolyConnectivity.hh:423
ConstVertexEdgeIter cve_iter(VertexHandle _vh) const
const vertex - edge circulator
Definition: PolyConnectivity.hh:420
ConstFaceFaceIter cff_iter(FaceHandle _fh) const
const face - face circulator
Definition: PolyConnectivity.hh:449
ConstFaceVertexRange fv_range(FaceHandle _fh) const
Definition: PolyConnectivity.hh:767
VertexIHalfedgeIter vih_begin(VertexHandle _vh)
vertex - incoming halfedge circulator
Definition: PolyConnectivity.hh:458
VertexIter VIter
Alias typedef.
Definition: PolyConnectivity.hh:174
Handle for a vertex entity.
Definition: Handles.hh:114
Iterators::GenericIteratorT< This, This::EdgeHandle, ArrayKernel,&This::has_edge_status,&This::n_edges > EdgeIter
Linear iterator.
Definition: PolyConnectivity.hh:81
ConstFaceIter CFIter
Alias typedef.
Definition: PolyConnectivity.hh:182
ConstVertexVertexIter cvv_end(VertexHandle _vh) const
const vertex circulator
Definition: PolyConnectivity.hh:537
ConstHalfedgeIter halfedges_sbegin() const
Const begin iterator for halfedges.
Definition: PolyConnectivity.hh:369
FaceEdgeIter fe_end(FaceHandle _fh)
face - edge circulator
Definition: PolyConnectivity.hh:559
ConstFaceHalfedgeIter cfh_begin(FaceHandle _fh) const
const face - halfedge circulator
Definition: PolyConnectivity.hh:506
VertexFaceIter vf_iter(VertexHandle _vh)
vertex - face circulator
Definition: PolyConnectivity.hh:407
VertexVertexIter vv_iter(VertexHandle _vh)
vertex - vertex circulator
Definition: PolyConnectivity.hh:395
ConstVertexIHalfedgeIter CVIHIter
Alias typedef.
Definition: PolyConnectivity.hh:196
FaceIter faces_begin()
Begin iterator for faces.
Definition: PolyConnectivity.cc:687
FaceHalfedgeIter FHIter
Alias typedef.
Definition: PolyConnectivity.hh:190
ConstFaceFaceIter CFFIter
Alias typedef.
Definition: PolyConnectivity.hh:202
const Edge & deref(EdgeHandle _h) const
Get item from handle.
Definition: PolyConnectivity.hh:1027
Halfedge & deref(HalfedgeHandle _h)
Get item from handle.
Definition: PolyConnectivity.hh:1026
ConstVertexEdgeIter cve_begin(VertexHandle _vh) const
const vertex - edge circulator
Definition: PolyConnectivity.hh:480
Iterators::GenericIteratorT< This, This::HalfedgeHandle, ArrayKernel,&This::has_halfedge_status,&This::n_halfedges > HalfedgeIter
Linear iterator.
Definition: PolyConnectivity.hh:80
EdgeIter edges_end()
End iterator for edges.
Definition: PolyConnectivity.cc:675

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