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-2013 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 "OgreVector4.h"
34 #include "OgreRenderOperation.h"
35 #include "OgreHeaderPrefix.h"
36 
37 namespace Ogre {
53  {
54  public:
55 
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 
154 
156  void log(Log* log);
157 
158  };
159 
170  {
171  public:
172 
174  virtual ~EdgeListBuilder();
180  void addVertexData(const VertexData* vertexData);
191  void addIndexData(const IndexData* indexData, size_t vertexSet = 0,
193 
198  EdgeData* build(void);
199 
201  void log(Log* l);
202  protected:
203 
209  struct CommonVertex {
211  size_t index;
212  size_t vertexSet;
213  size_t indexSet;
214  size_t originalIndex;
215  };
217  struct Geometry {
218  size_t vertexSet;
219  size_t indexSet;
222  };
224  struct geometryLess {
225  bool operator()(const Geometry& a, const Geometry& b) const
226  {
227  if (a.vertexSet < b.vertexSet) return true;
228  if (a.vertexSet > b.vertexSet) return false;
229  return a.indexSet < b.indexSet;
230  }
231  };
233  struct vectorLess {
234  bool operator()(const Vector3& a, const Vector3& b) const
235  {
236  if (a.x < b.x) return true;
237  if (a.x > b.x) return false;
238  if (a.y < b.y) return true;
239  if (a.y > b.y) return false;
240  return a.z < b.z;
241  }
242  };
243 
247 
258  typedef multimap< std::pair<size_t, size_t>, std::pair<size_t, size_t> >::type EdgeMap;
260 
261  void buildTrianglesEdges(const Geometry &geometry);
262 
264  size_t findOrCreateCommonVertex(const Vector3& vec, size_t vertexSet,
265  size_t indexSet, size_t originalIndex);
267  void connectOrCreateEdge(size_t vertexSet, size_t triangleIndex, size_t vertIndex0, size_t vertIndex1,
268  size_t sharedVertIndex0, size_t sharedVertIndex1);
269  };
273 }
274 
275 #include "OgreHeaderSuffix.h"
276 
277 #endif
278 
OgreHeaderSuffix.h
Ogre::EdgeData::TriangleFaceNormalList
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,...
Definition: OgreEdgeListBuilder.h:91
OgreVector4.h
Ogre::AllocatedObject
Superclass for all objects that wish to use custom memory allocators when their new / delete operator...
Definition: OgreMemoryAllocatedObject.h:59
Ogre
Definition: OgreAndroidLogListener.h:35
Ogre::EdgeListBuilder::mGeometryList
GeometryList mGeometryList
Definition: OgreEdgeListBuilder.h:248
Ogre::map
Definition: OgrePrerequisites.h:534
Ogre::EdgeListBuilder::vectorLess::operator()
bool operator()(const Vector3 &a, const Vector3 &b) const
Definition: OgreEdgeListBuilder.h:234
Ogre::EdgeData::updateFaceNormals
void updateFaceNormals(size_t vertexSet, const HardwareVertexBufferSharedPtr &positionBuffer)
Updates the face normals for this edge list based on (changed) position information,...
Ogre::EdgeData::TriangleList
vector< Triangle >::type TriangleList
Definition: OgreEdgeListBuilder.h:98
Ogre::EdgeData::isClosed
bool isClosed
Flag indicate the mesh is manifold.
Definition: OgreEdgeListBuilder.h:133
Ogre::Vector3::x
Real x
Definition: OgreVector3.h:54
Ogre::EdgeListBuilder::mCommonVertexMap
CommonVertexMap mCommonVertexMap
Definition: OgreEdgeListBuilder.h:254
Ogre::EdgeListBuilder::addVertexData
void addVertexData(const VertexData *vertexData)
Add a set of vertex geometry data to the edge builder.
Ogre::EdgeListBuilder
General utility class for building edge lists for geometry.
Definition: OgreEdgeListBuilder.h:170
Ogre::EdgeListBuilder::mVertices
CommonVertexList mVertices
Definition: OgreEdgeListBuilder.h:250
Ogre::EdgeData::EdgeGroup::edges
EdgeList edges
The edges themselves.
Definition: OgreEdgeListBuilder.h:116
Ogre::EdgeListBuilder::CommonVertex::indexSet
size_t indexSet
The vertex set this came from.
Definition: OgreEdgeListBuilder.h:213
Ogre::EdgeListBuilder::CommonVertex::originalIndex
size_t originalIndex
The index set this was referenced (first) from.
Definition: OgreEdgeListBuilder.h:214
Ogre::RenderOperation::OT_TRIANGLE_LIST
@ OT_TRIANGLE_LIST
A list of triangles, 3 vertices per triangle.
Definition: OgreRenderOperation.h:56
Ogre::EdgeData::Triangle::indexSet
size_t indexSet
The set of indexes this triangle came from (NB it is possible that the triangles on one side of an ed...
Definition: OgreEdgeListBuilder.h:62
Ogre::EdgeListBuilder::build
EdgeData * build(void)
Builds the edge information based on the information built up so far.
Ogre::Vector3::y
Real y
Definition: OgreVector3.h:54
Ogre::EdgeData::EdgeGroupList
vector< EdgeGroup >::type EdgeGroupList
Definition: OgreEdgeListBuilder.h:120
Ogre::EdgeListBuilder::log
void log(Log *l)
Debugging method.
Ogre::VertexData
Summary class collecting together vertex source information.
Definition: OgreVertexIndexData.h:50
Ogre::EdgeData::Edge::degenerate
bool degenerate
Indicates if this is a degenerate edge, ie it does not have 2 triangles.
Definition: OgreEdgeListBuilder.h:85
Ogre::EdgeData::triangles
TriangleList triangles
Main triangles array, stores all triangles of this edge list.
Definition: OgreEdgeListBuilder.h:125
OgreRenderOperation.h
OgreHeaderPrefix.h
Ogre::Vector3::z
Real z
Definition: OgreVector3.h:54
Ogre::EdgeListBuilder::geometryLess::operator()
bool operator()(const Geometry &a, const Geometry &b) const
Definition: OgreEdgeListBuilder.h:225
OgrePrerequisites.h
Ogre::HardwareVertexBufferSharedPtr
Shared pointer implementation used to share vertex buffers.
Definition: OgreHardwareVertexBuffer.h:87
Ogre::EdgeData::Triangle::vertexSet
size_t vertexSet
The vertex set these vertices came from.
Definition: OgreEdgeListBuilder.h:64
Ogre::EdgeListBuilder::vectorLess
Comparator for unique vertex list.
Definition: OgreEdgeListBuilder.h:233
Ogre::EdgeData::EdgeData
EdgeData()
Ogre::EdgeListBuilder::Geometry::indexSet
size_t indexSet
The vertex data set this geometry data refers to.
Definition: OgreEdgeListBuilder.h:219
Ogre::EdgeListBuilder::~EdgeListBuilder
virtual ~EdgeListBuilder()
Ogre::EdgeListBuilder::GeometryList
vector< Geometry >::type GeometryList
Definition: OgreEdgeListBuilder.h:245
Ogre::EdgeListBuilder::addIndexData
void addIndexData(const IndexData *indexData, size_t vertexSet=0, RenderOperation::OperationType opType=RenderOperation::OT_TRIANGLE_LIST)
Add a set of index geometry data to the edge builder.
_OgreExport
#define _OgreExport
Definition: OgrePlatform.h:257
Ogre::Log
Definition: OgreLog.h:104
Ogre::EdgeListBuilder::CommonVertexList
vector< CommonVertex >::type CommonVertexList
Definition: OgreEdgeListBuilder.h:246
Ogre::EdgeListBuilder::Geometry::vertexSet
size_t vertexSet
Definition: OgreEdgeListBuilder.h:218
Ogre::EdgeData::EdgeGroup::vertexSet
size_t vertexSet
The vertex set index that contains the vertices for this edge group.
Definition: OgreEdgeListBuilder.h:105
Ogre::EdgeListBuilder::CommonVertex::vertexSet
size_t vertexSet
Place of vertex in common vertex list.
Definition: OgreEdgeListBuilder.h:212
Ogre::EdgeListBuilder::Geometry
A set of indexed geometry data.
Definition: OgreEdgeListBuilder.h:217
Ogre::EdgeListBuilder::CommonVertex::index
size_t index
Location of point in euclidean space.
Definition: OgreEdgeListBuilder.h:211
Ogre::EdgeListBuilder::geometryLess
Comparator for sorting geometries by vertex set.
Definition: OgreEdgeListBuilder.h:224
Ogre::EdgeData::EdgeGroup::triStart
size_t triStart
Index to main triangles array, indicate the first triangle of this edge group, and all triangles of t...
Definition: OgreEdgeListBuilder.h:112
Ogre::multimap
Definition: OgrePrerequisites.h:548
Ogre::EdgeListBuilder::CommonVertex::position
Vector3 position
Definition: OgreEdgeListBuilder.h:210
OgreHardwareVertexBuffer.h
Ogre::EdgeData::updateTriangleLightFacing
void updateTriangleLightFacing(const Vector4 &lightPos)
Calculate the light facing state of the triangles in this edge list.
Ogre::EdgeData::edgeGroups
EdgeGroupList edgeGroups
All edge groups of this edge list.
Definition: OgreEdgeListBuilder.h:131
Ogre::Vector4
4-dimensional homogeneous vector.
Definition: OgreVector4.h:46
Ogre::EdgeListBuilder::CommonVertex
A vertex can actually represent several vertices in the final model, because vertices along texture s...
Definition: OgreEdgeListBuilder.h:209
Ogre::EdgeListBuilder::buildTrianglesEdges
void buildTrianglesEdges(const Geometry &geometry)
Ogre::EdgeListBuilder::Geometry::indexData
const IndexData * indexData
The index data set this geometry data refers to.
Definition: OgreEdgeListBuilder.h:220
Ogre::EdgeListBuilder::Geometry::opType
RenderOperation::OperationType opType
The index information which describes the triangles.
Definition: OgreEdgeListBuilder.h:221
Ogre::EdgeListBuilder::VertexDataList
vector< const VertexData * >::type VertexDataList
Definition: OgreEdgeListBuilder.h:244
Ogre::EdgeData::EdgeGroup::vertexData
const VertexData * vertexData
Pointer to vertex data used by this edge group.
Definition: OgreEdgeListBuilder.h:107
Ogre::EdgeListBuilder::findOrCreateCommonVertex
size_t findOrCreateCommonVertex(const Vector3 &vec, size_t vertexSet, size_t indexSet, size_t originalIndex)
Finds an existing common vertex, or inserts a new one.
Ogre::EdgeListBuilder::mEdgeMap
EdgeMap mEdgeMap
Definition: OgreEdgeListBuilder.h:259
Ogre::EdgeData::Edge
Edge data.
Definition: OgreEdgeListBuilder.h:74
Ogre::EdgeData::Triangle::Triangle
Triangle()
Definition: OgreEdgeListBuilder.h:71
Ogre::EdgeData::EdgeList
vector< Edge >::type EdgeList
Definition: OgreEdgeListBuilder.h:99
Ogre::EdgeData::triangleFaceNormals
TriangleFaceNormalList triangleFaceNormals
All triangle face normals.
Definition: OgreEdgeListBuilder.h:127
Ogre::EdgeListBuilder::mEdgeData
EdgeData * mEdgeData
Definition: OgreEdgeListBuilder.h:251
Ogre::EdgeData
This class contains the information required to describe the edge connectivity of a given set of vert...
Definition: OgreEdgeListBuilder.h:53
Ogre::RenderOperation::OperationType
OperationType
The rendering operation type to perform.
Definition: OgreRenderOperation.h:48
Ogre::EdgeListBuilder::EdgeListBuilder
EdgeListBuilder()
Ogre::EdgeData::Triangle
Basic triangle structure.
Definition: OgreEdgeListBuilder.h:59
Ogre::vector
Definition: OgrePrerequisites.h:492
Ogre::EdgeData::EdgeGroup::triCount
size_t triCount
Number triangles of this edge group.
Definition: OgreEdgeListBuilder.h:114
Ogre::EdgeListBuilder::connectOrCreateEdge
void connectOrCreateEdge(size_t vertexSet, size_t triangleIndex, size_t vertIndex0, size_t vertIndex1, size_t sharedVertIndex0, size_t sharedVertIndex1)
Connect existing edge or create a new edge - utility method during building.
Ogre::EdgeData::TriangleLightFacingList
vector< char >::type TriangleLightFacingList
Working vector used when calculating the silhouette.
Definition: OgreEdgeListBuilder.h:96
Ogre::IndexData
Summary class collecting together index data source information.
Definition: OgreVertexIndexData.h:243
Ogre::Vector3
Standard 3-dimensional vector.
Definition: OgreVector3.h:52
Ogre::EdgeData::log
void log(Log *log)
Debugging method.
Ogre::EdgeListBuilder::EdgeMap
multimap< std::pair< size_t, size_t >, std::pair< size_t, size_t > >::type EdgeMap
Edge map, used to connect edges.
Definition: OgreEdgeListBuilder.h:258
Ogre::EdgeListBuilder::CommonVertexMap
map< Vector3, size_t, vectorLess >::type CommonVertexMap
Map for identifying common vertices.
Definition: OgreEdgeListBuilder.h:253
Ogre::EdgeData::triangleLightFacings
TriangleLightFacingList triangleLightFacings
Triangle light facing states.
Definition: OgreEdgeListBuilder.h:129
Ogre::EdgeData::EdgeGroup
A group of edges sharing the same vertex data.
Definition: OgreEdgeListBuilder.h:103
Ogre::EdgeListBuilder::mVertexDataList
VertexDataList mVertexDataList
Definition: OgreEdgeListBuilder.h:249

Copyright © 2012 Torus Knot Software Ltd
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported License.