OGRE  2.0
Object-Oriented Graphics Rendering Engine
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
OgreEdgeListBuilder.h
Go to the documentation of this file.
1 /*
2 -----------------------------------------------------------------------------
3 This source file is part of OGRE
4  (Object-oriented Graphics Rendering Engine)
5 For the latest info, see http://www.ogre3d.org/
6 
7 Copyright (c) 2000-2014 Torus Knot Software Ltd
8 
9 Permission is hereby granted, free of charge, to any person obtaining a copy
10 of this software and associated documentation files (the "Software"), to deal
11 in the Software without restriction, including without limitation the rights
12 to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
13 copies of the Software, and to permit persons to whom the Software is
14 furnished to do so, subject to the following conditions:
15 
16 The above copyright notice and this permission notice shall be included in
17 all copies or substantial portions of the Software.
18 
19 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
20 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
21 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
22 AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
23 LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
24 OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
25 THE SOFTWARE.
26 -----------------------------------------------------------------------------
27 */
28 #ifndef __EdgeListBuilder_H__
29 #define __EdgeListBuilder_H__
30 
31 #include "OgrePrerequisites.h"
32 #include "OgreRenderOperation.h"
33 #include "OgreVector3.h"
34 #include "OgreVector4.h"
35 #include "OgreHeaderPrefix.h"
36 
37 namespace Ogre {
53  {
54  public:
55 
56  EdgeData();
57 
59  struct Triangle {
62  size_t indexSet;
64  size_t vertexSet;
66  size_t vertIndex[3];
69  size_t sharedVertIndex[3];
70 
71  Triangle() :indexSet(0), vertexSet(0) {}
72  };
74  struct Edge {
78  size_t triIndex[2];
81  size_t vertIndex[2];
83  size_t sharedVertIndex[2];
85  bool degenerate;
86  };
87 
91  typedef std::vector<Vector4, STLAllocator<Vector4, CategorisedAlignAllocPolicy<MEMCATEGORY_GEOMETRY> > > TriangleFaceNormalList;
92 
97 
100 
102  struct EdgeGroup
103  {
105  size_t vertexSet;
112  size_t triStart;
114  size_t triCount;
117 
118  };
119 
121 
133  bool isClosed;
134 
135 
145  void updateTriangleLightFacing(const Vector4& lightPos);
151  void updateFaceNormals(size_t vertexSet, const HardwareVertexBufferSharedPtr& positionBuffer);
152 
153  EdgeData* clone();
154 
155 
157  void log(Log* log);
158 
159  };
160 
171  {
172  public:
173 
174  EdgeListBuilder();
175  virtual ~EdgeListBuilder();
181  void addVertexData(const VertexData* vertexData);
192  void addIndexData(const IndexData* indexData, size_t vertexSet = 0,
194 
199  EdgeData* build(void);
200 
202  void log(Log* l);
203  protected:
204 
210  struct CommonVertex {
212  size_t index;
213  size_t vertexSet;
214  size_t indexSet;
215  size_t originalIndex;
216  };
218  struct Geometry {
219  size_t vertexSet;
220  size_t indexSet;
223  };
225  struct geometryLess {
226  bool operator()(const Geometry& a, const Geometry& b) const
227  {
228  if (a.vertexSet < b.vertexSet) return true;
229  if (a.vertexSet > b.vertexSet) return false;
230  return a.indexSet < b.indexSet;
231  }
232  };
234  struct vectorLess {
235  bool operator()(const Vector3& a, const Vector3& b) const
236  {
237  if (a.x < b.x) return true;
238  if (a.x > b.x) return false;
239  if (a.y < b.y) return true;
240  if (a.y > b.y) return false;
241  return a.z < b.z;
242  }
243  };
244 
248 
259  typedef multimap< std::pair<size_t, size_t>, std::pair<size_t, size_t> >::type EdgeMap;
261 
262  void buildTrianglesEdges(const Geometry &geometry);
263 
265  size_t findOrCreateCommonVertex(const Vector3& vec, size_t vertexSet,
266  size_t indexSet, size_t originalIndex);
268  void connectOrCreateEdge(size_t vertexSet, size_t triangleIndex, size_t vertIndex0, size_t vertIndex1,
269  size_t sharedVertIndex0, size_t sharedVertIndex1);
270  };
274 }
275 
276 #include "OgreHeaderSuffix.h"
277 
278 #endif
279 
map< Vector3, size_t, vectorLess >::type CommonVertexMap
Map for identifying common vertices.
multimap< std::pair< size_t, size_t >, std::pair< size_t, size_t > >::type EdgeMap
Edge map, used to connect edges.
#define _OgreExport
Definition: OgrePlatform.h:255
const IndexData * indexData
The index data set this geometry data refers to.
Basic triangle structure.
const VertexData * vertexData
Pointer to vertex data used by this edge group.
VertexDataList mVertexDataList
size_t indexSet
The vertex set this came from.
size_t indexSet
The set of indexes this triangle came from (NB it is possible that the triangles on one side of an ed...
Comparator for sorting geometries by vertex set.
size_t triStart
Index to main triangles array, indicate the first triangle of this edge group, and all triangles of t...
CommonVertexMap mCommonVertexMap
vector< const VertexData * >::type VertexDataList
bool operator()(const Vector3 &a, const Vector3 &b) const
vector< EdgeGroup >::type EdgeGroupList
General utility class for building edge lists for geometry.
size_t index
Location of point in euclidean space.
Shared pointer implementation used to share vertex buffers.
vector< Geometry >::type GeometryList
EdgeList edges
The edges themselves.
size_t indexSet
The vertex data set this geometry data refers to.
A set of indexed geometry data.
bool operator()(const Geometry &a, const Geometry &b) const
A group of edges sharing the same vertex data.
vector< Edge >::type EdgeList
vector< char >::type TriangleLightFacingList
Working vector used when calculating the silhouette.
EdgeGroupList edgeGroups
All edge groups of this edge list.
Superclass for all objects that wish to use custom memory allocators when their new / delete operator...
Summary class collecting together index data source information.
bool isClosed
Flag indicate the mesh is manifold.
std::vector< Vector4, STLAllocator< Vector4, CategorisedAlignAllocPolicy< MEMCATEGORY_GEOMETRY > > > TriangleFaceNormalList
Array of 4D vector of triangle face normal, which is unit vector orthogonal to the triangles...
Standard 3-dimensional vector.
Definition: OgreVector3.h:50
Comparator for unique vertex list.
size_t originalIndex
The index set this was referenced (first) from.
Summary class collecting together vertex source information.
TriangleFaceNormalList triangleFaceNormals
All triangle face normals.
RenderOperation::OperationType opType
The index information which describes the triangles.
size_t vertexSet
Place of vertex in common vertex list.
vector< CommonVertex >::type CommonVertexList
A vertex can actually represent several vertices in the final model, because vertices along texture s...
size_t vertexSet
The vertex set these vertices came from.
This class contains the information required to describe the edge connectivity of a given set of vert...
vector< Triangle >::type TriangleList
size_t vertexSet
The vertex set index that contains the vertices for this edge group.
A list of triangles, 3 vertices per triangle.
bool degenerate
Indicates if this is a degenerate edge, ie it does not have 2 triangles.
4-dimensional homogeneous vector.
Definition: OgreVector4.h:45
CommonVertexList mVertices
TriangleList triangles
Main triangles array, stores all triangles of this edge list.
size_t triCount
Number triangles of this edge group.
TriangleLightFacingList triangleLightFacings
Triangle light facing states.
OperationType
The rendering operation type to perform.