Cortex  10.0.0-a4
Triangulator.h
1 //
3 // Copyright (c) 2008-2011, Image Engine Design Inc. All rights reserved.
4 //
5 // Redistribution and use in source and binary forms, with or without
6 // modification, are permitted provided that the following conditions are
7 // met:
8 //
9 // * Redistributions of source code must retain the above copyright
10 // notice, this list of conditions and the following disclaimer.
11 //
12 // * Redistributions in binary form must reproduce the above copyright
13 // notice, this list of conditions and the following disclaimer in the
14 // documentation and/or other materials provided with the distribution.
15 //
16 // * Neither the name of Image Engine Design nor the names of any
17 // other contributors to this software may be used to endorse or
18 // promote products derived from this software without specific prior
19 // written permission.
20 //
21 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
22 // IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
23 // THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
24 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
25 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
26 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
27 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
28 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
29 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
30 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
31 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 //
34 
35 #ifndef IECORE_TRIANGULATOR_H
36 #define IECORE_TRIANGULATOR_H
37 
38 #include <list>
39 #include "IECore/VectorTypedData.h"
40 #include "IECore/MeshPrimitiveBuilder.h"
41 #include "IECore/VectorTraits.h"
42 #include "IECore/CircularIterator.h"
43 #include "IECore/LineSegment.h"
44 
45 namespace IECore
46 {
47 
51 template<typename PointIterator, typename MeshBuilder = MeshPrimitiveBuilder >
52 class Triangulator : public RefCounted
53 {
54  public :
55 
56  typedef PointIterator Iterator;
57  typedef typename std::iterator_traits<PointIterator>::value_type Point;
58  typedef typename VectorTraits<Point>::BaseType BaseType;
59  typedef MeshBuilder MeshBuilderType;
62  typedef std::pair<PointIterator, PointIterator> Loop;
63 
64  IE_CORE_DECLAREMEMBERPTR( Triangulator );
65 
66  Triangulator( typename MeshBuilder::Ptr builder );
67  ~Triangulator() override;
68 
72  void triangulate( PointIterator first, PointIterator last );
79  template<typename LoopIterator>
80  void triangulate( LoopIterator first, LoopIterator last );
81 
82  private :
83 
89  typedef std::pair<unsigned int, PointIterator> Vertex;
92  typedef std::list<Vertex> VertexList;
94  typedef typename VertexList::iterator VertexIterator;
97  typedef LineSegment<Point> Edge;
98 
99  void triangulate( VertexList &vertices, unsigned size );
100 
101  typename MeshBuilder::Ptr m_builder;
102  // the number of vertices already in the mesh at the start of each triangulate() call
103  unsigned m_baseVertexIndex;
104 
105 };
106 
111 
112 } // namespace IECore
113 
114 #include "IECore/Triangulator.inl"
115 
116 #endif // IECORE_TRIANGULATOR_H
void triangulate(PointIterator first, PointIterator last)
Definition: Triangulator.h:52
Definition: VectorTraits.h:48
Definition: LineSegment.h:51
Definition: CircularIterator.h:50
std::pair< PointIterator, PointIterator > Loop
Definition: Triangulator.h:62
Definition: RefCounted.h:124
This namespace contains all components of the core library.
Definition: AddSmoothSkinningInfluencesOp.h:43