628 lines
22 KiB
C++
628 lines
22 KiB
C++
#include "SurfacePatch.h"
|
|
#include "Constants.h"
|
|
|
|
#include "SurfaceVertex.h"
|
|
#include "SurfaceTriangle.h"
|
|
#include "SurfaceEdge.h"
|
|
|
|
#include "OgreLogManager.h"
|
|
#include "OgreStringConverter.h"
|
|
|
|
#include <algorithm>
|
|
|
|
namespace Ogre
|
|
{
|
|
SurfacePatch::SurfacePatch()
|
|
{
|
|
m_listVertices.clear();
|
|
m_listTriangles.clear();
|
|
m_listEdges.clear();
|
|
|
|
m_uTrianglesAdded = 0;
|
|
m_uVerticesAdded = 0;
|
|
|
|
vertexIndices = 0;
|
|
|
|
//beginDefinition(); //FIXME - we shouldn't really be calling this from the constructor.
|
|
}
|
|
|
|
SurfacePatch::~SurfacePatch()
|
|
{
|
|
}
|
|
|
|
void SurfacePatch::beginDefinition(void)
|
|
{
|
|
}
|
|
|
|
void SurfacePatch::endDefinition(void)
|
|
{
|
|
//LogManager::getSingleton().logMessage("No of triangles added = " + StringConverter::toString(m_uTrianglesAdded));
|
|
//LogManager::getSingleton().logMessage("No of triangles present = " + StringConverter::toString(m_listTriangles.size()));
|
|
//LogManager::getSingleton().logMessage("No of vertices added = " + StringConverter::toString(m_uVerticesAdded));
|
|
//LogManager::getSingleton().logMessage("No of vertices present = " + StringConverter::toString(m_setVertices.size()));
|
|
|
|
/*m_listVertices.clear();
|
|
m_listTriangles.clear();
|
|
m_listEdges.clear();*/
|
|
|
|
//addTriangle(SurfaceVertex(UIntVector3(40 ,40 ,15)),SurfaceVertex(UIntVector3(42 ,42 ,15)),SurfaceVertex(UIntVector3(40 ,42 ,15)));
|
|
//addTriangle(SurfaceVertex(UIntVector3(40 ,40 ,15)),SurfaceVertex(UIntVector3(42 ,42 ,15)),SurfaceVertex(UIntVector3(42 ,40 ,15)));
|
|
|
|
computeOtherHalfEdges();
|
|
|
|
/*for(SurfaceTriangleIterator triangleIter = m_listTriangles.begin(); triangleIter != m_listTriangles.end(); triangleIter++)
|
|
{
|
|
LogManager::getSingleton().logMessage(triangleIter->toString());
|
|
}*/
|
|
}
|
|
|
|
void SurfacePatch::addTriangle(const SurfaceVertex& v0,const SurfaceVertex& v1,const SurfaceVertex& v2)
|
|
{
|
|
/*if(v0.position.x > 16)
|
|
return;
|
|
if(v0.position.y > 16)
|
|
return;
|
|
if(v1.position.x > 16)
|
|
return;
|
|
if(v1.position.y > 16)
|
|
return;
|
|
if(v2.position.x > 16)
|
|
return;
|
|
if(v2.position.y > 16)
|
|
return;*/
|
|
|
|
|
|
//if(m_uTrianglesAdded > 1) return;
|
|
//LogManager::getSingleton().logMessage("Adding Triangle " + StringConverter::toString(m_uTrianglesAdded));
|
|
m_uTrianglesAdded++;
|
|
m_uVerticesAdded += 3;
|
|
|
|
|
|
SurfaceVertexIterator v0Iter = find(m_listVertices.begin(), m_listVertices.end(), v0);
|
|
if(v0Iter == m_listVertices.end())
|
|
{
|
|
//LogManager::getSingleton().logMessage("Adding Vertex " + StringConverter::toString(v0.position.x) + "," + StringConverter::toString(v0.position.y) + "," + StringConverter::toString(v0.position.z));
|
|
m_listVertices.push_back(v0);
|
|
v0Iter = m_listVertices.end();
|
|
v0Iter--;
|
|
}
|
|
//else
|
|
//LogManager::getSingleton().logMessage("Already Exists " + StringConverter::toString(v0.position.x) + "," + StringConverter::toString(v0.position.y) + "," + StringConverter::toString(v0.position.z));
|
|
|
|
SurfaceVertexIterator v1Iter = find(m_listVertices.begin(), m_listVertices.end(), v1);
|
|
if(v1Iter == m_listVertices.end())
|
|
{
|
|
//LogManager::getSingleton().logMessage("Adding Vertex " + StringConverter::toString(v1.position.x) + "," + StringConverter::toString(v1.position.y) + "," + StringConverter::toString(v1.position.z));
|
|
m_listVertices.push_back(v1);
|
|
v1Iter = m_listVertices.end();
|
|
v1Iter--;
|
|
}
|
|
//else
|
|
//LogManager::getSingleton().logMessage("Already Exists " + StringConverter::toString(v1.position.x) + "," + StringConverter::toString(v1.position.y) + "," + StringConverter::toString(v1.position.z));
|
|
|
|
SurfaceVertexIterator v2Iter = find(m_listVertices.begin(), m_listVertices.end(), v2);
|
|
if(v2Iter == m_listVertices.end())
|
|
{
|
|
//LogManager::getSingleton().logMessage("Adding Vertex " + StringConverter::toString(v2.position.x) + "," + StringConverter::toString(v2.position.y) + "," + StringConverter::toString(v2.position.z));
|
|
m_listVertices.push_back(v2);
|
|
v2Iter = m_listVertices.end();
|
|
v2Iter--;
|
|
}
|
|
//else
|
|
//LogManager::getSingleton().logMessage("Already Exists " + StringConverter::toString(v2.position.x) + "," + StringConverter::toString(v2.position.y) + "," + StringConverter::toString(v2.position.z));
|
|
|
|
//LogManager::getSingleton().logMessage("Creating Edges");
|
|
SurfaceEdge v0v1;
|
|
v0v1.target = v1Iter;
|
|
SurfaceEdge v1v2;
|
|
v1v2.target = v2Iter;
|
|
SurfaceEdge v2v0;
|
|
v2v0.target = v0Iter;
|
|
|
|
m_listEdges.push_back(v0v1);
|
|
SurfaceEdgeIterator v0v1Iter = m_listEdges.end();
|
|
v0v1Iter--;
|
|
m_listEdges.push_back(v1v2);
|
|
SurfaceEdgeIterator v1v2Iter = m_listEdges.end();
|
|
v1v2Iter--;
|
|
m_listEdges.push_back(v2v0);
|
|
SurfaceEdgeIterator v2v0Iter = m_listEdges.end();
|
|
v2v0Iter--;
|
|
|
|
v0Iter->edge = v0v1Iter;
|
|
v1Iter->edge = v1v2Iter;
|
|
v2Iter->edge = v2v0Iter;
|
|
|
|
v0v1Iter->nextHalfEdge = v1v2Iter;
|
|
v1v2Iter->nextHalfEdge = v2v0Iter;
|
|
v2v0Iter->nextHalfEdge = v0v1Iter;
|
|
|
|
v0v1Iter->previousHalfEdge = v2v0Iter;
|
|
v1v2Iter->previousHalfEdge = v0v1Iter;
|
|
v2v0Iter->previousHalfEdge = v1v2Iter;
|
|
|
|
SurfaceTriangle triangle;
|
|
|
|
triangle.edge = v0v1Iter;
|
|
|
|
m_listTriangles.push_back(triangle);
|
|
SurfaceTriangleIterator iterTriangle = m_listTriangles.end();
|
|
iterTriangle--;
|
|
|
|
v0v1Iter->triangle = iterTriangle;
|
|
v1v2Iter->triangle = iterTriangle;
|
|
v2v0Iter->triangle = iterTriangle;
|
|
}
|
|
|
|
void SurfacePatch::computeNormalsFromVolume(VolumeIterator volIter)
|
|
{
|
|
//LogManager::getSingleton().logMessage("In SurfacePatch::computeNormalsFromVolume");
|
|
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
|
{
|
|
//LogManager::getSingleton().logMessage("In Loop");
|
|
const float posX = (vertexIter->position.x + m_v3dOffset.x) / 2.0f;
|
|
const float posY = (vertexIter->position.y + m_v3dOffset.y) / 2.0f;
|
|
const float posZ = (vertexIter->position.z + m_v3dOffset.z) / 2.0f;
|
|
|
|
const uint floorX = static_cast<uint>(posX);
|
|
const uint floorY = static_cast<uint>(posY);
|
|
const uint floorZ = static_cast<uint>(posZ);
|
|
|
|
NormalGenerationMethod normalGenerationMethod = CENTRAL_DIFFERENCE;
|
|
|
|
switch(normalGenerationMethod)
|
|
{
|
|
case SIMPLE:
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY),static_cast<uint>(posZ));
|
|
const uchar uFloor = volIter.getVoxel() > 0 ? 1 : 0;
|
|
if((posX - floorX) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
uchar uCeil = volIter.peekVoxel1px0py0pz() > 0 ? 1 : 0;
|
|
vertexIter->normal = Vector3(uFloor - uCeil,0.0,0.0);
|
|
}
|
|
else if((posY - floorY) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
uchar uCeil = volIter.peekVoxel0px1py0pz() > 0 ? 1 : 0;
|
|
vertexIter->normal = Vector3(0.0,uFloor - uCeil,0.0);
|
|
}
|
|
else if((posZ - floorZ) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
uchar uCeil = volIter.peekVoxel0px0py1pz() > 0 ? 1 : 0;
|
|
vertexIter->normal = Vector3(0.0, 0.0,uFloor - uCeil);
|
|
}
|
|
vertexIter->normal.normalise();
|
|
break;
|
|
}
|
|
case CENTRAL_DIFFERENCE:
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY),static_cast<uint>(posZ));
|
|
const Vector3 gradFloor = volIter.getCentralDifferenceGradient();
|
|
if((posX - floorX) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX+1.0),static_cast<uint>(posY),static_cast<uint>(posZ));
|
|
}
|
|
if((posY - floorY) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY+1.0),static_cast<uint>(posZ));
|
|
}
|
|
if((posZ - floorZ) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY),static_cast<uint>(posZ+1.0));
|
|
}
|
|
const Vector3 gradCeil = volIter.getCentralDifferenceGradient();
|
|
vertexIter->normal = gradFloor + gradCeil;
|
|
vertexIter->normal *= -1;
|
|
vertexIter->normal.normalise();
|
|
break;
|
|
}
|
|
case SOBEL:
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY),static_cast<uint>(posZ));
|
|
const Vector3 gradFloor = volIter.getSobelGradient();
|
|
if((posX - floorX) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX+1.0),static_cast<uint>(posY),static_cast<uint>(posZ));
|
|
}
|
|
if((posY - floorY) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY+1.0),static_cast<uint>(posZ));
|
|
}
|
|
if((posZ - floorZ) > 0.25) //The result should be 0.0 or 0.5
|
|
{
|
|
volIter.setPosition(static_cast<uint>(posX),static_cast<uint>(posY),static_cast<uint>(posZ+1.0));
|
|
}
|
|
const Vector3 gradCeil = volIter.getSobelGradient();
|
|
vertexIter->normal = gradFloor + gradCeil;
|
|
vertexIter->normal *= -1;
|
|
vertexIter->normal.normalise();
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
void SurfacePatch::getVertexAndIndexData(std::vector<SurfaceVertex>& vertexData, std::vector<uint>& indexData)
|
|
{
|
|
vertexData.clear();
|
|
indexData.clear();
|
|
|
|
vertexData.resize(m_listVertices.size());
|
|
std::copy(m_listVertices.begin(), m_listVertices.end(), vertexData.begin());
|
|
|
|
LogManager::getSingleton().logMessage("----------Vertex Data----------");
|
|
for(std::vector<SurfaceVertex>::iterator vertexIter = vertexData.begin(); vertexIter != vertexData.end(); ++vertexIter)
|
|
{
|
|
LogManager::getSingleton().logMessage(StringConverter::toString(vertexIter->position.x) + "," + StringConverter::toString(vertexIter->position.y) + "," + StringConverter::toString(vertexIter->position.z));
|
|
}
|
|
LogManager::getSingleton().logMessage("----------End Vertex Data----------");
|
|
|
|
for(SurfaceTriangleIterator iterTriangles = m_listTriangles.begin(); iterTriangles != m_listTriangles.end(); ++iterTriangles)
|
|
{
|
|
LogManager::getSingleton().logMessage("Begin Triangle:");
|
|
std::vector<SurfaceVertex>::iterator iterVertex;
|
|
SurfaceEdgeIterator edgeIter;
|
|
|
|
edgeIter = iterTriangles->edge;
|
|
//LogManager::getSingleton().logMessage("Edge Target " + StringConverter::toString(edgeIter->target->position.x) + "," + StringConverter::toString(edgeIter->target->position.y) + "," + StringConverter::toString(edgeIter->target->position.z));
|
|
iterVertex = find(vertexData.begin(), vertexData.end(), *(edgeIter->target));
|
|
LogManager::getSingleton().logMessage(" " + StringConverter::toString(iterVertex->position.x) + "," + StringConverter::toString(iterVertex->position.y) + "," + StringConverter::toString(iterVertex->position.z));
|
|
indexData.push_back(iterVertex - vertexData.begin());
|
|
|
|
edgeIter = edgeIter->nextHalfEdge;
|
|
iterVertex = find(vertexData.begin(), vertexData.end(), *(edgeIter->target));
|
|
LogManager::getSingleton().logMessage(" " + StringConverter::toString(iterVertex->position.x) + "," + StringConverter::toString(iterVertex->position.y) + "," + StringConverter::toString(iterVertex->position.z));
|
|
indexData.push_back(iterVertex - vertexData.begin());
|
|
|
|
edgeIter = edgeIter->nextHalfEdge;
|
|
iterVertex = find(vertexData.begin(), vertexData.end(), *(edgeIter->target));
|
|
LogManager::getSingleton().logMessage(" " + StringConverter::toString(iterVertex->position.x) + "," + StringConverter::toString(iterVertex->position.y) + "," + StringConverter::toString(iterVertex->position.z));
|
|
indexData.push_back(iterVertex - vertexData.begin());
|
|
|
|
LogManager::getSingleton().logMessage("End Triangle");
|
|
}
|
|
}
|
|
|
|
void SurfacePatch::computeOtherHalfEdges(void)
|
|
{
|
|
//Clear all other edges
|
|
for(SurfaceEdgeIterator edgeIter = m_listEdges.begin(); edgeIter != m_listEdges.end(); ++edgeIter)
|
|
{
|
|
edgeIter->otherHalfEdge = m_listEdges.end();
|
|
edgeIter->hasOtherHalfEdge = false;
|
|
}
|
|
|
|
//FIXME - speed this up by storing edges in a container which sorts by edge 'target'.
|
|
|
|
//Assign all other edges
|
|
for(SurfaceEdgeIterator outerEdgeIter = m_listEdges.begin(); outerEdgeIter != m_listEdges.end(); ++outerEdgeIter)
|
|
{
|
|
for(SurfaceEdgeIterator innerEdgeIter = m_listEdges.begin(); innerEdgeIter != m_listEdges.end(); ++innerEdgeIter)
|
|
{
|
|
if((innerEdgeIter->target == outerEdgeIter->previousHalfEdge->target) && (outerEdgeIter->target == innerEdgeIter->previousHalfEdge->target))
|
|
{
|
|
innerEdgeIter->otherHalfEdge = outerEdgeIter;
|
|
outerEdgeIter->otherHalfEdge = innerEdgeIter;
|
|
|
|
innerEdgeIter->hasOtherHalfEdge = true;
|
|
outerEdgeIter->hasOtherHalfEdge = true;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
/*void SurfacePatch::getVertexAndIndexData(std::vector<SurfaceVertex>& vertexData, std::vector<uint>& indexData)
|
|
{
|
|
vertexData.clear();
|
|
indexData.clear();
|
|
|
|
vertexData.resize(m_setVertices.size());
|
|
std::copy(m_setVertices.begin(), m_setVertices.end(), vertexData.begin());
|
|
|
|
for(SurfaceTriangleIterator iterTriangles = m_setTriangles.begin(); iterTriangles != m_setTriangles.end(); ++iterTriangles)
|
|
{
|
|
std::vector<SurfaceVertex>::iterator iterVertex;
|
|
|
|
iterVertex = lower_bound(vertexData.begin(), vertexData.end(),(*(iterTriangles->v0)));
|
|
indexData.push_back(iterVertex - vertexData.begin());
|
|
|
|
iterVertex = lower_bound(vertexData.begin(), vertexData.end(),(*(iterTriangles->v1)));
|
|
indexData.push_back(iterVertex - vertexData.begin());
|
|
|
|
iterVertex = lower_bound(vertexData.begin(), vertexData.end(),(*(iterTriangles->v2)));
|
|
indexData.push_back(iterVertex - vertexData.begin());
|
|
}
|
|
}*/
|
|
|
|
#ifdef BLAH
|
|
bool SurfacePatch::decimate(void)
|
|
{
|
|
bool removedEdge = false;
|
|
LogManager::getSingleton().logMessage("Performing decimation");
|
|
LogManager::getSingleton().logMessage("No of triangles = " + StringConverter::toString(m_listTriangles.size()));
|
|
|
|
for(SurfaceEdgeIterator edgeIter = m_listEdges.begin(); edgeIter != m_listEdges.end(); ++edgeIter)
|
|
{
|
|
LogManager::getSingleton().logMessage("Examining Edge " + edgeIter->toString());
|
|
|
|
SurfaceVertexIterator targetVertexIter = edgeIter->target;
|
|
SurfaceVertexIterator otherVertexIter = edgeIter->nextHalfEdge->nextHalfEdge->target;
|
|
|
|
LogManager::getSingleton().logMessage("Target Vertex = " + targetVertexIter->toString());
|
|
LogManager::getSingleton().logMessage("Other Vertex = " + otherVertexIter->toString());
|
|
|
|
//if((targetVertexIter->flags == 0) /*&& (otherVertexIter->flags == 0)*/)
|
|
if(canCollapseEdge(*targetVertexIter,*otherVertexIter))
|
|
{
|
|
collapseEdge(edgeIter);
|
|
removedEdge = true;
|
|
|
|
break;
|
|
}
|
|
else
|
|
{
|
|
LogManager::getSingleton().logMessage(" Not Collapsing Edge");
|
|
//LogManager::getSingleton().logMessage("Edge Target Vertex = " + StringConverter::toString(edgeIter->target->position.toOgreVector3()));
|
|
//LogManager::getSingleton().logMessage("Other Edge Non-Existant");
|
|
}
|
|
}
|
|
LogManager::getSingleton().logMessage("Done decimation");
|
|
LogManager::getSingleton().logMessage("No of triangles = " + StringConverter::toString(m_listTriangles.size()));
|
|
|
|
return removedEdge;
|
|
}
|
|
|
|
bool SurfacePatch::canCollapseEdge(SurfaceVertex target, SurfaceVertex other)
|
|
{
|
|
if((target.flags == 0) /*&& (other.flags == 0)*/)
|
|
{
|
|
if((other.flags == 0))
|
|
{
|
|
LogManager::getSingleton().logMessage("Both Zero");
|
|
return true;
|
|
}
|
|
else
|
|
{
|
|
LogManager::getSingleton().logMessage("Target Zero");
|
|
return false;
|
|
}
|
|
//return true;
|
|
}
|
|
else
|
|
return false;
|
|
}
|
|
|
|
void SurfacePatch::collapseEdge(SurfaceEdgeIterator edgeIter)
|
|
{
|
|
SurfaceVertexIterator targetVertexIter = edgeIter->target;
|
|
SurfaceVertexIterator otherVertexIter = edgeIter->nextHalfEdge->nextHalfEdge->target;
|
|
|
|
LogManager::getSingleton().logMessage(" Collapsing Edge");
|
|
for(SurfaceEdgeIterator innerEdgeIter = m_listEdges.begin(); innerEdgeIter != m_listEdges.end(); ++innerEdgeIter)
|
|
{
|
|
if((innerEdgeIter->target == targetVertexIter) && (innerEdgeIter != edgeIter))
|
|
{
|
|
LogManager::getSingleton().logMessage(" Reset Edge Target");
|
|
innerEdgeIter->target = otherVertexIter;
|
|
}
|
|
}
|
|
|
|
if(edgeIter->hasOtherHalfEdge)
|
|
{
|
|
LogManager::getSingleton().logMessage(" Has Other Edge");
|
|
SurfaceEdgeIterator otherEdgeIter = edgeIter->otherHalfEdge;
|
|
|
|
/*SurfaceTriangleIterator otherTriangleIter = otherEdgeIter->triangle;
|
|
m_listTriangles.erase(otherTriangleIter);*/
|
|
|
|
|
|
LogManager::getSingleton().logMessage(" Removing Other Edges");
|
|
SurfaceTriangleIterator otherTriangleIter = otherEdgeIter->triangle;
|
|
SurfaceEdgeIterator currentIter = otherTriangleIter->edge;
|
|
for(uint ct = 0; ct < 3; ++ct)
|
|
{
|
|
SurfaceEdgeIterator previousIter = currentIter;
|
|
currentIter = currentIter->nextHalfEdge;
|
|
|
|
if(previousIter->hasOtherHalfEdge)
|
|
{
|
|
previousIter->otherHalfEdge->hasOtherHalfEdge = false;
|
|
}
|
|
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
|
{
|
|
if(vertexIter->edge == previousIter)
|
|
{
|
|
LogManager::getSingleton().logMessage("Error! Vertex points to dead edge!");
|
|
for(SurfaceEdgeIterator potentialNewEdge = m_listEdges.begin(); potentialNewEdge != m_listEdges.end(); ++potentialNewEdge)
|
|
{
|
|
if(potentialNewEdge->hasOtherHalfEdge)
|
|
{
|
|
if(potentialNewEdge->otherHalfEdge->target == vertexIter)
|
|
{
|
|
vertexIter->edge = potentialNewEdge;
|
|
LogManager::getSingleton().logMessage(" Fixed");
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
m_listEdges.erase(previousIter);
|
|
}
|
|
LogManager::getSingleton().logMessage(" Removing Other Triangle");
|
|
m_listTriangles.erase(otherTriangleIter);
|
|
}
|
|
else
|
|
{
|
|
LogManager::getSingleton().logMessage(" Does Not Have Other Edge");
|
|
}
|
|
|
|
LogManager::getSingleton().logMessage(" Removing Edges");
|
|
SurfaceTriangleIterator triangleIter = edgeIter->triangle;
|
|
SurfaceEdgeIterator currentIter = triangleIter->edge;
|
|
for(uint ct = 0; ct < 3; ++ct)
|
|
{
|
|
SurfaceEdgeIterator previousIter = currentIter;
|
|
currentIter = currentIter->nextHalfEdge;
|
|
|
|
if(previousIter->hasOtherHalfEdge)
|
|
{
|
|
previousIter->otherHalfEdge->hasOtherHalfEdge = false;
|
|
}
|
|
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
|
{
|
|
if(vertexIter->edge == previousIter)
|
|
{
|
|
LogManager::getSingleton().logMessage("Error! Vertex points to dead edge!");
|
|
for(SurfaceEdgeIterator potentialNewEdge = m_listEdges.begin(); potentialNewEdge != m_listEdges.end(); ++potentialNewEdge)
|
|
{
|
|
if(potentialNewEdge->hasOtherHalfEdge)
|
|
{
|
|
if(potentialNewEdge->otherHalfEdge->target == vertexIter)
|
|
{
|
|
vertexIter->edge = potentialNewEdge;
|
|
LogManager::getSingleton().logMessage(" Fixed");
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
m_listEdges.erase(previousIter);
|
|
}
|
|
LogManager::getSingleton().logMessage(" Removing Triangle");
|
|
m_listTriangles.erase(triangleIter);
|
|
|
|
LogManager::getSingleton().logMessage(" Removing Vertex");
|
|
m_listVertices.erase(targetVertexIter);
|
|
}
|
|
#endif
|
|
|
|
bool SurfacePatch::decimate2(void)
|
|
{
|
|
LogManager::getSingleton().logMessage("Performing decimation");
|
|
LogManager::getSingleton().logMessage("No of triangles = " + StringConverter::toString(m_listTriangles.size()));
|
|
|
|
for(SurfaceEdgeIterator edgeIter = m_listEdges.begin(); edgeIter != m_listEdges.end(); ++edgeIter)
|
|
{
|
|
//LogManager::getSingleton().logMessage("Examining Edge " + edgeIter->toString());
|
|
|
|
SurfaceVertexIterator targetVertexIter = edgeIter->target;
|
|
SurfaceVertexIterator otherVertexIter = edgeIter->nextHalfEdge->nextHalfEdge->target;
|
|
|
|
//LogManager::getSingleton().logMessage("Target Vertex = " + targetVertexIter->toString());
|
|
//LogManager::getSingleton().logMessage("Other Vertex = " + otherVertexIter->toString());
|
|
|
|
if(canCollapseEdge2(*targetVertexIter,*otherVertexIter))
|
|
{
|
|
//LogManager::getSingleton().logMessage(" Collapsing Edge");
|
|
//collapseEdge2(edgeIter);
|
|
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
|
{
|
|
if(vertexIter->position == targetVertexIter->position)
|
|
{
|
|
vertexIter->position = otherVertexIter->position;
|
|
vertexIter->flags = otherVertexIter->flags;
|
|
}
|
|
}
|
|
}
|
|
else
|
|
{
|
|
//LogManager::getSingleton().logMessage(" Not Collapsing Edge");
|
|
//LogManager::getSingleton().logMessage("Edge Target Vertex = " + StringConverter::toString(edgeIter->target->position.toOgreVector3()));
|
|
//LogManager::getSingleton().logMessage("Other Edge Non-Existant");
|
|
}
|
|
}
|
|
LogManager::getSingleton().logMessage("Done decimation");
|
|
LogManager::getSingleton().logMessage("No of triangles = " + StringConverter::toString(m_listTriangles.size()));
|
|
|
|
return true;
|
|
}
|
|
|
|
bool SurfacePatch::canCollapseEdge2(SurfaceVertex target, SurfaceVertex other)
|
|
{
|
|
if(target.position == other.position)
|
|
return false;
|
|
/*if(target.flags == other.flags)
|
|
return true;*/
|
|
|
|
/*if(target.position == UIntVector3(0,0,15))
|
|
return false;
|
|
if(target.position == UIntVector3(0,16,15))
|
|
return false;
|
|
if(target.position == UIntVector3(16,0,15))
|
|
return false;
|
|
if(target.position == UIntVector3(16,16,15))
|
|
return false;*/
|
|
|
|
/*if(target.position.x < 3)
|
|
return false;
|
|
if(target.position.y < 3)
|
|
return false;
|
|
if(target.position.x > 13)
|
|
return false;
|
|
if(target.position.y > 13)
|
|
return false;*/
|
|
|
|
if(target.flags & 0x01)
|
|
{
|
|
if(other.flags & 0x01)
|
|
{
|
|
}
|
|
else
|
|
{
|
|
return false;
|
|
}
|
|
}
|
|
|
|
if(target.flags & 0x02)
|
|
{
|
|
if(other.flags & 0x02)
|
|
{
|
|
}
|
|
else
|
|
{
|
|
return false;
|
|
}
|
|
}
|
|
|
|
if(target.flags & 0x04)
|
|
{
|
|
if(other.flags & 0x04)
|
|
{
|
|
}
|
|
else
|
|
{
|
|
return false;
|
|
}
|
|
}
|
|
|
|
if(target.flags & 0x08)
|
|
{
|
|
if(other.flags & 0x08)
|
|
{
|
|
}
|
|
else
|
|
{
|
|
return false;
|
|
}
|
|
}
|
|
|
|
return true;
|
|
}
|
|
|
|
void SurfacePatch::collapseEdge2(SurfaceEdgeIterator edgeIter)
|
|
{
|
|
SurfaceVertexIterator targetVertexIter = edgeIter->target;
|
|
SurfaceVertexIterator otherVertexIter = edgeIter->nextHalfEdge->nextHalfEdge->target;
|
|
|
|
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
|
{
|
|
if(vertexIter->position == targetVertexIter->position)
|
|
{
|
|
vertexIter->position = otherVertexIter->position;
|
|
}
|
|
}
|
|
}
|
|
}
|