Work on mesh decimation.
This commit is contained in:
parent
00dbe56ef7
commit
d467a3a314
@ -50,6 +50,8 @@ namespace Ogre
|
|||||||
//FIXME - could use boost::optional for this?
|
//FIXME - could use boost::optional for this?
|
||||||
|
|
||||||
std::string toString(void);
|
std::string toString(void);
|
||||||
|
|
||||||
|
bool isDegenerate(void);
|
||||||
};
|
};
|
||||||
|
|
||||||
bool operator == (const SurfaceEdge& lhs, const SurfaceEdge& rhs);
|
bool operator == (const SurfaceEdge& lhs, const SurfaceEdge& rhs);
|
||||||
|
@ -56,6 +56,9 @@ namespace Ogre
|
|||||||
bool matchesAll(uchar target, uchar other);
|
bool matchesAll(uchar target, uchar other);
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
|
bool canRemoveVertex(SurfaceVertexIterator vertexIter);
|
||||||
|
std::list<SurfaceVertexIterator> findConnectedVertices(SurfaceVertexIterator vertexIter);
|
||||||
|
std::list<SurfaceEdgeIterator> removeTrianglesAndFindEdges(SurfaceVertexIterator vertexIter);
|
||||||
bool decimate3(void);
|
bool decimate3(void);
|
||||||
|
|
||||||
|
|
||||||
|
@ -324,10 +324,10 @@ namespace Ogre
|
|||||||
for(uint regionZ = 0; regionZ < OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS; ++regionZ)
|
for(uint regionZ = 0; regionZ < OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS; ++regionZ)
|
||||||
{
|
{
|
||||||
//LogManager::getSingleton().logMessage("regionZ = " + StringConverter::toString(regionZ));
|
//LogManager::getSingleton().logMessage("regionZ = " + StringConverter::toString(regionZ));
|
||||||
for(uint regionY = 0; regionY < OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS; ++regionY)
|
for(uint regionY = OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS/2; regionY < OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS/2+1; ++regionY)
|
||||||
{
|
{
|
||||||
//LogManager::getSingleton().logMessage("regionY = " + StringConverter::toString(regionY));
|
//LogManager::getSingleton().logMessage("regionY = " + StringConverter::toString(regionY));
|
||||||
for(uint regionX = 0; regionX < OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS; ++regionX)
|
for(uint regionX = OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS/2; regionX < OGRE_VOLUME_SIDE_LENGTH_IN_REGIONS/2+1; ++regionX)
|
||||||
{
|
{
|
||||||
//LogManager::getSingleton().logMessage("regionX = " + StringConverter::toString(regionX));
|
//LogManager::getSingleton().logMessage("regionX = " + StringConverter::toString(regionX));
|
||||||
if(surfaceUpToDate[regionX][regionY][regionZ] == false)
|
if(surfaceUpToDate[regionX][regionY][regionZ] == false)
|
||||||
@ -1010,7 +1010,7 @@ namespace Ogre
|
|||||||
iterPatch->second.computeNormalsFromVolume(volIter);
|
iterPatch->second.computeNormalsFromVolume(volIter);
|
||||||
iterPatch->second.endDefinition();
|
iterPatch->second.endDefinition();
|
||||||
bool removedVertex = false;
|
bool removedVertex = false;
|
||||||
//for(uint ct = 0; ct < 20; ct++)
|
//for(uint ct = 0; ct < 3; ct++)
|
||||||
do
|
do
|
||||||
{
|
{
|
||||||
removedVertex = iterPatch->second.decimate3();
|
removedVertex = iterPatch->second.decimate3();
|
||||||
|
@ -21,6 +21,11 @@ namespace Ogre
|
|||||||
);
|
);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
bool SurfaceEdge::isDegenerate(void)
|
||||||
|
{
|
||||||
|
return (target == otherHalfEdge->target);
|
||||||
|
}
|
||||||
|
|
||||||
/*bool operator < (const SurfaceEdge& lhs, const SurfaceEdge& rhs)
|
/*bool operator < (const SurfaceEdge& lhs, const SurfaceEdge& rhs)
|
||||||
{
|
{
|
||||||
if(lhs.target == rhs.target)
|
if(lhs.target == rhs.target)
|
||||||
|
@ -47,18 +47,18 @@ namespace Ogre
|
|||||||
|
|
||||||
void SurfacePatch::addTriangle(const SurfaceVertex& v0,const SurfaceVertex& v1,const SurfaceVertex& v2)
|
void SurfacePatch::addTriangle(const SurfaceVertex& v0,const SurfaceVertex& v1,const SurfaceVertex& v2)
|
||||||
{
|
{
|
||||||
/*if(v0.position.x > 16)
|
if(v0.position.x > 8)
|
||||||
return;
|
return;
|
||||||
if(v0.position.y > 16)
|
if(v0.position.y > 8)
|
||||||
return;
|
return;
|
||||||
if(v1.position.x > 16)
|
if(v1.position.x > 8)
|
||||||
return;
|
return;
|
||||||
if(v1.position.y > 16)
|
if(v1.position.y > 8)
|
||||||
return;
|
return;
|
||||||
if(v2.position.x > 16)
|
if(v2.position.x > 8)
|
||||||
|
return;
|
||||||
|
if(v2.position.y > 8)
|
||||||
return;
|
return;
|
||||||
if(v2.position.y > 16)
|
|
||||||
return;*/
|
|
||||||
|
|
||||||
|
|
||||||
m_uTrianglesAdded++;
|
m_uTrianglesAdded++;
|
||||||
@ -245,12 +245,12 @@ namespace Ogre
|
|||||||
vertexData.resize(m_listVertices.size());
|
vertexData.resize(m_listVertices.size());
|
||||||
std::copy(m_listVertices.begin(), m_listVertices.end(), vertexData.begin());
|
std::copy(m_listVertices.begin(), m_listVertices.end(), vertexData.begin());
|
||||||
|
|
||||||
/*LogManager::getSingleton().logMessage("----------Vertex Data----------");
|
LogManager::getSingleton().logMessage("----------Vertex Data----------");
|
||||||
for(std::vector<SurfaceVertex>::iterator vertexIter = vertexData.begin(); vertexIter != vertexData.end(); ++vertexIter)
|
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(StringConverter::toString(vertexIter->position.x) + "," + StringConverter::toString(vertexIter->position.y) + "," + StringConverter::toString(vertexIter->position.z));
|
||||||
}
|
}
|
||||||
LogManager::getSingleton().logMessage("----------End Vertex Data----------");*/
|
LogManager::getSingleton().logMessage("----------End Vertex Data----------");
|
||||||
|
|
||||||
for(SurfaceTriangleIterator iterTriangles = m_listTriangles.begin(); iterTriangles != m_listTriangles.end(); ++iterTriangles)
|
for(SurfaceTriangleIterator iterTriangles = m_listTriangles.begin(); iterTriangles != m_listTriangles.end(); ++iterTriangles)
|
||||||
{
|
{
|
||||||
@ -261,143 +261,355 @@ namespace Ogre
|
|||||||
edgeIter = iterTriangles->edge;
|
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));
|
//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));
|
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));
|
LogManager::getSingleton().logMessage("");
|
||||||
|
LogManager::getSingleton().logMessage(" " + StringConverter::toString(iterVertex->position.x) + "," + StringConverter::toString(iterVertex->position.y) + "," + StringConverter::toString(iterVertex->position.z));
|
||||||
indexData.push_back(iterVertex - vertexData.begin());
|
indexData.push_back(iterVertex - vertexData.begin());
|
||||||
|
|
||||||
edgeIter = edgeIter->nextHalfEdge;
|
edgeIter = edgeIter->nextHalfEdge;
|
||||||
iterVertex = find(vertexData.begin(), vertexData.end(), *(edgeIter->target));
|
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));
|
LogManager::getSingleton().logMessage(" " + StringConverter::toString(iterVertex->position.x) + "," + StringConverter::toString(iterVertex->position.y) + "," + StringConverter::toString(iterVertex->position.z));
|
||||||
indexData.push_back(iterVertex - vertexData.begin());
|
indexData.push_back(iterVertex - vertexData.begin());
|
||||||
|
|
||||||
edgeIter = edgeIter->nextHalfEdge;
|
edgeIter = edgeIter->nextHalfEdge;
|
||||||
iterVertex = find(vertexData.begin(), vertexData.end(), *(edgeIter->target));
|
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));
|
LogManager::getSingleton().logMessage(" " + StringConverter::toString(iterVertex->position.x) + "," + StringConverter::toString(iterVertex->position.y) + "," + StringConverter::toString(iterVertex->position.z));
|
||||||
indexData.push_back(iterVertex - vertexData.begin());
|
indexData.push_back(iterVertex - vertexData.begin());
|
||||||
|
|
||||||
//LogManager::getSingleton().logMessage("End Triangle");
|
//LogManager::getSingleton().logMessage("End Triangle");
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
bool SurfacePatch::canRemoveVertex(SurfaceVertexIterator vertexIter)
|
||||||
|
{
|
||||||
|
//LogManager::getSingleton().logMessage("Checking to remove vertex " + vertexIter->toString());
|
||||||
|
//FIXME - use bit flags
|
||||||
|
bool allXMatch = true;
|
||||||
|
bool allYMatch = true;
|
||||||
|
bool allZMatch = true;
|
||||||
|
|
||||||
|
SurfaceEdgeIterator firstEdge = vertexIter->edge;
|
||||||
|
SurfaceEdgeIterator nextEdge = firstEdge;
|
||||||
|
SurfaceEdgeIterator previousEdge = firstEdge;
|
||||||
|
int ct = 0;
|
||||||
|
do
|
||||||
|
{
|
||||||
|
ct++;
|
||||||
|
//LogManager::getSingleton().logMessage("ct = " + StringConverter::toString(ct));
|
||||||
|
if(ct > 100)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("ct too big!!! Aborting decimation");
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
LogManager::getSingleton().logMessage("Edge Target = " + nextEdge->target->toString() + " Edge Source = " + nextEdge->otherHalfEdge->target->toString());
|
||||||
|
|
||||||
|
if(nextEdge->target->position.x != vertexIter->position.x)
|
||||||
|
{
|
||||||
|
allXMatch = false;
|
||||||
|
}
|
||||||
|
if(nextEdge->target->position.y != vertexIter->position.y)
|
||||||
|
{
|
||||||
|
allYMatch = false;
|
||||||
|
}
|
||||||
|
if(nextEdge->target->position.z != vertexIter->position.z)
|
||||||
|
{
|
||||||
|
allZMatch = false;
|
||||||
|
}
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->previousHalfEdge->otherHalfEdge;
|
||||||
|
}while((nextEdge != firstEdge) && (nextEdge != previousEdge));
|
||||||
|
|
||||||
|
if(nextEdge == previousEdge)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("Is edge");
|
||||||
|
//In this case vertexIter is on an edge
|
||||||
|
//return false;
|
||||||
|
SurfaceVertexIterator firstExtreme = nextEdge->target;
|
||||||
|
|
||||||
|
nextEdge = firstEdge;
|
||||||
|
previousEdge = firstEdge;
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->otherHalfEdge->nextHalfEdge;
|
||||||
|
|
||||||
|
int ct2 = 0;
|
||||||
|
do
|
||||||
|
{
|
||||||
|
ct2++;
|
||||||
|
//LogManager::getSingleton().logMessage("ct2 = " + StringConverter::toString(ct2));
|
||||||
|
if(ct2 > 100)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("ct2 too big!!! Aborting decimation");
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
LogManager::getSingleton().logMessage("Edge Target = " + nextEdge->target->toString() + " Edge Source = " + nextEdge->otherHalfEdge->target->toString());
|
||||||
|
if(nextEdge->isDegenerate())
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("Degenerate Edge Here!!");
|
||||||
|
}
|
||||||
|
|
||||||
|
if(nextEdge->target->position.x != vertexIter->position.x)
|
||||||
|
{
|
||||||
|
allXMatch = false;
|
||||||
|
}
|
||||||
|
if(nextEdge->target->position.y != vertexIter->position.y)
|
||||||
|
{
|
||||||
|
allYMatch = false;
|
||||||
|
}
|
||||||
|
if(nextEdge->target->position.z != vertexIter->position.z)
|
||||||
|
{
|
||||||
|
allZMatch = false;
|
||||||
|
}
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->otherHalfEdge->nextHalfEdge;
|
||||||
|
}while(nextEdge != previousEdge);
|
||||||
|
|
||||||
|
SurfaceVertexIterator secondExtreme = nextEdge->target;
|
||||||
|
|
||||||
|
LogManager::getSingleton().logMessage("FirstExtreme = " + firstExtreme->toString() + ", SecondExtreme = " + secondExtreme->toString());
|
||||||
|
|
||||||
|
bool edgeXMatch = (firstExtreme->position.x == vertexIter->position.x) && (secondExtreme->position.x == vertexIter->position.x);
|
||||||
|
bool edgeYMatch = (firstExtreme->position.y == vertexIter->position.y) && (secondExtreme->position.y == vertexIter->position.y);
|
||||||
|
bool edgeZMatch = (firstExtreme->position.z == vertexIter->position.z) && (secondExtreme->position.z == vertexIter->position.z);
|
||||||
|
|
||||||
|
bool twoEdgesMatch = ((edgeXMatch&&edgeYMatch) || (edgeXMatch&&edgeZMatch) || (edgeYMatch&&edgeZMatch));
|
||||||
|
|
||||||
|
//LogManager::getSingleton().logMessage("Done checking (edge)");
|
||||||
|
|
||||||
|
return (allXMatch || allYMatch || allZMatch)
|
||||||
|
&& (twoEdgesMatch);
|
||||||
|
}
|
||||||
|
|
||||||
|
//LogManager::getSingleton().logMessage("Done checking (not edge)");
|
||||||
|
|
||||||
|
return allXMatch || allYMatch || allZMatch;
|
||||||
|
}
|
||||||
|
|
||||||
|
std::list<SurfaceVertexIterator> SurfacePatch::findConnectedVertices(SurfaceVertexIterator vertexIter)
|
||||||
|
{
|
||||||
|
std::list<SurfaceVertexIterator> result;
|
||||||
|
//LogManager::getSingleton().logMessage("findConnectedVertices " + vertexIter->toString());
|
||||||
|
|
||||||
|
SurfaceEdgeIterator firstEdge = vertexIter->edge;
|
||||||
|
SurfaceEdgeIterator nextEdge = firstEdge;
|
||||||
|
SurfaceEdgeIterator previousEdge = firstEdge;
|
||||||
|
int ct = 0;
|
||||||
|
do
|
||||||
|
{
|
||||||
|
ct++;
|
||||||
|
//LogManager::getSingleton().logMessage("ct = " + StringConverter::toString(ct));
|
||||||
|
if(ct > 100)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("ct too big!!! Aborting decimation");
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
result.push_back(nextEdge->target);
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->previousHalfEdge->otherHalfEdge;
|
||||||
|
}while((nextEdge != firstEdge) && (nextEdge != previousEdge));
|
||||||
|
|
||||||
|
if(nextEdge == previousEdge)
|
||||||
|
{
|
||||||
|
//LogManager::getSingleton().logMessage("Is edge");
|
||||||
|
//In this case vertexIter is on an edge/
|
||||||
|
|
||||||
|
nextEdge = firstEdge;
|
||||||
|
previousEdge = firstEdge;
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->otherHalfEdge->nextHalfEdge;
|
||||||
|
|
||||||
|
int ct2 = 0;
|
||||||
|
do
|
||||||
|
{
|
||||||
|
ct2++;
|
||||||
|
//LogManager::getSingleton().logMessage("ct2 = " + StringConverter::toString(ct2));
|
||||||
|
if(ct2 > 100)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("ct2 too big!!! Aborting decimation");
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
result.push_front(nextEdge->target);
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->otherHalfEdge->nextHalfEdge;
|
||||||
|
}while(nextEdge != previousEdge);
|
||||||
|
}
|
||||||
|
|
||||||
|
//LogManager::getSingleton().logMessage("Done find");
|
||||||
|
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
|
||||||
|
std::list<SurfaceEdgeIterator> SurfacePatch::removeTrianglesAndFindEdges(SurfaceVertexIterator vertexIter)
|
||||||
|
{
|
||||||
|
std::list<SurfaceEdgeIterator> result;
|
||||||
|
//LogManager::getSingleton().logMessage("removeTrianglesAndFindEdges " + vertexIter->toString());
|
||||||
|
|
||||||
|
SurfaceEdgeIterator firstEdge = vertexIter->edge;
|
||||||
|
SurfaceEdgeIterator nextEdge = firstEdge;
|
||||||
|
SurfaceEdgeIterator previousEdge = firstEdge;
|
||||||
|
int ct = 0;
|
||||||
|
do
|
||||||
|
{
|
||||||
|
ct++;
|
||||||
|
//LogManager::getSingleton().logMessage("ct = " + StringConverter::toString(ct));
|
||||||
|
if(ct > 100)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("ct too big!!! Aborting decimation");
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
if(nextEdge->nextHalfEdge != nextEdge->otherHalfEdge)
|
||||||
|
{
|
||||||
|
m_listTriangles.erase(nextEdge->triangle);
|
||||||
|
}
|
||||||
|
|
||||||
|
result.push_back(nextEdge);
|
||||||
|
result.push_back(nextEdge->otherHalfEdge);
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->previousHalfEdge->otherHalfEdge;
|
||||||
|
|
||||||
|
}while((nextEdge != firstEdge) && (nextEdge != previousEdge));
|
||||||
|
|
||||||
|
if(nextEdge == previousEdge)
|
||||||
|
{
|
||||||
|
//LogManager::getSingleton().logMessage("Is edge");
|
||||||
|
//In this case vertexIter is on an edge
|
||||||
|
//return false;
|
||||||
|
|
||||||
|
nextEdge = firstEdge;
|
||||||
|
previousEdge = firstEdge;
|
||||||
|
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->otherHalfEdge->nextHalfEdge;
|
||||||
|
|
||||||
|
int ct2 = 0;
|
||||||
|
do
|
||||||
|
{
|
||||||
|
ct2++;
|
||||||
|
//LogManager::getSingleton().logMessage("ct2 = " + StringConverter::toString(ct2));
|
||||||
|
if(ct2 > 100)
|
||||||
|
{
|
||||||
|
LogManager::getSingleton().logMessage("ct2 too big!!! Aborting decimation");
|
||||||
|
exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
m_listTriangles.erase(nextEdge->triangle);
|
||||||
|
|
||||||
|
result.push_back(nextEdge);
|
||||||
|
result.push_back(nextEdge->otherHalfEdge);
|
||||||
|
previousEdge = nextEdge;
|
||||||
|
nextEdge = nextEdge->otherHalfEdge->nextHalfEdge;
|
||||||
|
|
||||||
|
}while(nextEdge != previousEdge);
|
||||||
|
}
|
||||||
|
|
||||||
|
//LogManager::getSingleton().logMessage("Done find");
|
||||||
|
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
|
||||||
bool SurfacePatch::decimate3(void)
|
bool SurfacePatch::decimate3(void)
|
||||||
{
|
{
|
||||||
bool didDecimation = false;
|
bool didDecimation = false;
|
||||||
//LogManager::getSingleton().logMessage("Performing decimation");
|
LogManager::getSingleton().logMessage("\n\nPerforming decimation");
|
||||||
//LogManager::getSingleton().logMessage("No of triangles = " + StringConverter::toString(m_listTriangles.size()));
|
LogManager::getSingleton().logMessage("No of triangles at start = " + StringConverter::toString(m_listTriangles.size()));
|
||||||
//int fixed = 0;
|
//int fixed = 0;
|
||||||
//int movable = 0;
|
//int movable = 0;
|
||||||
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
for(SurfaceVertexIterator vertexIter = m_listVertices.begin(); vertexIter != m_listVertices.end(); ++vertexIter)
|
||||||
{
|
{
|
||||||
//LogManager::getSingleton().logMessage("Examining vertex " + vertexIter->toString());
|
LogManager::getSingleton().logMessage("Examining vertex " + vertexIter->toString());
|
||||||
std::list<SurfaceVertexIterator> listConnectedVertices;
|
if(canRemoveVertex(vertexIter) == false)
|
||||||
|
|
||||||
//listConnectedVertices.push_back(vertexIter);
|
|
||||||
|
|
||||||
SurfaceEdgeIterator firstEdge = vertexIter->edge;
|
|
||||||
SurfaceVertexIterator firstVertex = firstEdge->target;
|
|
||||||
|
|
||||||
SurfaceEdgeIterator nextEdge = firstEdge;
|
|
||||||
SurfaceEdgeIterator previousEdge = firstEdge;
|
|
||||||
int ct = 0;
|
|
||||||
do
|
|
||||||
{
|
|
||||||
ct++;
|
|
||||||
//LogManager::getSingleton().logMessage("ct = " + StringConverter::toString(ct));
|
|
||||||
if(ct > 100)
|
|
||||||
{
|
|
||||||
LogManager::getSingleton().logMessage("ct too big!!! Aborting decimation");
|
|
||||||
exit(1);
|
|
||||||
}
|
|
||||||
|
|
||||||
listConnectedVertices.push_back(nextEdge->target);
|
|
||||||
|
|
||||||
previousEdge = nextEdge;
|
|
||||||
nextEdge = nextEdge->previousHalfEdge->otherHalfEdge;
|
|
||||||
}while((nextEdge != firstEdge) && (nextEdge != previousEdge));
|
|
||||||
|
|
||||||
if(nextEdge == previousEdge)
|
|
||||||
{
|
{
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
LogManager::getSingleton().logMessage("Vertex can be removed");
|
||||||
|
|
||||||
bool allXMatch = true;
|
std::list<SurfaceVertexIterator> listConnectedVertices = findConnectedVertices(vertexIter);
|
||||||
bool allYMatch = true;
|
listConnectedVertices.remove(vertexIter);
|
||||||
bool allZMatch = true;
|
listConnectedVertices.unique();
|
||||||
//LogManager::getSingleton().logMessage("Checking connected vertices");
|
|
||||||
for(std::list<SurfaceVertexIterator>::iterator connectedVertexIter = listConnectedVertices.begin(); connectedVertexIter != listConnectedVertices.end(); ++connectedVertexIter)
|
SurfaceEdgeIterator firstEdge = vertexIter->edge;
|
||||||
|
SurfaceEdgeIterator nextEdge = firstEdge;
|
||||||
|
|
||||||
|
|
||||||
|
LogManager::getSingleton().logMessage("No of connected vertices = " + StringConverter::toString(listConnectedVertices.size()));
|
||||||
|
for(std::list<SurfaceVertexIterator>::iterator iter = listConnectedVertices.begin(); iter != listConnectedVertices.end(); ++iter)
|
||||||
{
|
{
|
||||||
if((*connectedVertexIter)->position.x != vertexIter->position.x)
|
LogManager::getSingleton().logMessage(" Connected vertex = " + (*iter)->toString());
|
||||||
{
|
}
|
||||||
allXMatch = false;
|
|
||||||
}
|
nextEdge = firstEdge;
|
||||||
if((*connectedVertexIter)->position.y != vertexIter->position.y)
|
std::list<SurfaceEdgeIterator> edgesToRemove = removeTrianglesAndFindEdges(vertexIter);
|
||||||
{
|
/*do
|
||||||
allYMatch = false;
|
{
|
||||||
}
|
LogManager::getSingleton().logMessage("Removing triangle");
|
||||||
if((*connectedVertexIter)->position.z != vertexIter->position.z)
|
m_listTriangles.erase(nextEdge->triangle);
|
||||||
{
|
|
||||||
allZMatch = false;
|
edgesToRemove.push_back(nextEdge);
|
||||||
}
|
nextEdge = nextEdge->previousHalfEdge;
|
||||||
|
edgesToRemove.push_back(nextEdge);
|
||||||
|
nextEdge = nextEdge->otherHalfEdge;
|
||||||
|
}while(nextEdge != firstEdge);*/
|
||||||
|
|
||||||
|
LogManager::getSingleton().logMessage("Removing edges " + vertexIter->toString());
|
||||||
|
for(std::list<SurfaceEdgeIterator>::iterator edgesToRemoveIter = edgesToRemove.begin(); edgesToRemoveIter != edgesToRemove.end(); ++edgesToRemoveIter)
|
||||||
|
{
|
||||||
|
m_listEdges.erase(*edgesToRemoveIter);
|
||||||
}
|
}
|
||||||
|
|
||||||
if((allXMatch) || (allYMatch) || (allZMatch))
|
LogManager::getSingleton().logMessage("Removing vertex " + vertexIter->toString());
|
||||||
|
m_listVertices.erase(vertexIter);
|
||||||
|
|
||||||
|
//Now triangulate...
|
||||||
|
LogManager::getSingleton().logMessage("Doing triangulation");
|
||||||
|
|
||||||
|
std::list<SurfaceVertexIterator>::iterator v0IterIter = listConnectedVertices.begin();
|
||||||
|
std::list<SurfaceVertexIterator>::iterator v1IterIter = listConnectedVertices.begin();
|
||||||
|
std::list<SurfaceVertexIterator>::iterator v2IterIter = listConnectedVertices.begin();
|
||||||
|
++v1IterIter;
|
||||||
|
++v2IterIter;
|
||||||
|
++v2IterIter;
|
||||||
|
while(v2IterIter != listConnectedVertices.end())
|
||||||
{
|
{
|
||||||
//LogManager::getSingleton().logMessage(" All flat");
|
LogManager::getSingleton().logMessage("Dereferenceing");
|
||||||
|
SurfaceVertexIterator v0Iter = *v0IterIter;
|
||||||
nextEdge = firstEdge;
|
SurfaceVertexIterator v1Iter = *v1IterIter;
|
||||||
std::list<SurfaceEdgeIterator> edgesToRemove;
|
SurfaceVertexIterator v2Iter = *v2IterIter;
|
||||||
//std::list<SurfaceEdgeIterator> edgesFormingPolygon;
|
|
||||||
do
|
|
||||||
{
|
|
||||||
//LogManager::getSingleton().logMessage("Removing triangle");
|
|
||||||
m_listTriangles.erase(nextEdge->triangle);
|
|
||||||
|
|
||||||
edgesToRemove.push_back(nextEdge);
|
LogManager::getSingleton().logMessage("Adding Triangle");
|
||||||
//edgesFormingPolygon.push_back(nextEdge->nextHalfEdge);
|
addTriangle(*v0Iter, *v1Iter, *v2Iter);
|
||||||
nextEdge = nextEdge->previousHalfEdge;
|
|
||||||
edgesToRemove.push_back(nextEdge);
|
|
||||||
nextEdge = nextEdge->otherHalfEdge;
|
|
||||||
}while(nextEdge != firstEdge);
|
|
||||||
|
|
||||||
for(std::list<SurfaceEdgeIterator>::iterator edgesToRemoveIter = edgesToRemove.begin(); edgesToRemoveIter != edgesToRemove.end(); ++edgesToRemoveIter)
|
|
||||||
{
|
|
||||||
m_listEdges.erase(*edgesToRemoveIter);
|
|
||||||
}
|
|
||||||
|
|
||||||
//LogManager::getSingleton().logMessage("Removing vertex " + vertexIter->toString());
|
|
||||||
m_listVertices.erase(vertexIter);
|
|
||||||
|
|
||||||
//Now triangulate...
|
|
||||||
//LogManager::getSingleton().logMessage("Doing triangulation");
|
|
||||||
//std::list<SurfaceEdgeIterator>::iterator firstEdgeIter = edgesFormingPolygon.begin();
|
|
||||||
//std::list<SurfaceEdgeIterator>::iterator secondEdgeIter = edgesFormingPolygon.begin();
|
|
||||||
//SurfaceEdgeIterator lastAddedEdge = (*edgesFormingPolygon.begin());
|
|
||||||
|
|
||||||
std::list<SurfaceVertexIterator>::iterator v0IterIter = listConnectedVertices.begin();
|
|
||||||
std::list<SurfaceVertexIterator>::iterator v1IterIter = listConnectedVertices.begin();
|
|
||||||
std::list<SurfaceVertexIterator>::iterator v2IterIter = listConnectedVertices.begin();
|
|
||||||
++v1IterIter;
|
++v1IterIter;
|
||||||
++v2IterIter;
|
++v2IterIter;
|
||||||
++v2IterIter;
|
}
|
||||||
while(v2IterIter != listConnectedVertices.end())
|
|
||||||
{
|
|
||||||
SurfaceVertexIterator v0Iter = *v0IterIter;
|
|
||||||
SurfaceVertexIterator v1Iter = *v1IterIter;
|
|
||||||
SurfaceVertexIterator v2Iter = *v2IterIter;
|
|
||||||
|
|
||||||
addTriangle(*v0Iter, *v1Iter, *v2Iter);
|
didDecimation = true;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
|
||||||
++v1IterIter;
|
for(SurfaceEdgeIterator edgeIter = m_listEdges.begin(); edgeIter != m_listEdges.end(); ++edgeIter)
|
||||||
++v2IterIter;
|
{
|
||||||
}
|
if(edgeIter->isDegenerate())
|
||||||
|
{
|
||||||
didDecimation = true;
|
LogManager::getSingleton().logMessage("Error - found degenerate edge");
|
||||||
break;
|
}
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
//LogManager::getSingleton().logMessage("Fixed = " + StringConverter::toString(fixed) + " Movable = " + StringConverter::toString(movable));
|
//LogManager::getSingleton().logMessage("Fixed = " + StringConverter::toString(fixed) + " Movable = " + StringConverter::toString(movable));
|
||||||
//LogManager::getSingleton().logMessage("Done decimation");
|
LogManager::getSingleton().logMessage("Done decimation");
|
||||||
//LogManager::getSingleton().logMessage("No of triangles = " + StringConverter::toString(m_listTriangles.size()));
|
LogManager::getSingleton().logMessage("No of triangles at end = " + StringConverter::toString(m_listTriangles.size()));
|
||||||
|
|
||||||
|
std::vector<SurfaceVertex> vertexDataTemp;
|
||||||
|
std::vector<uint> indexDataTemp;
|
||||||
|
getVertexAndIndexData(vertexDataTemp, indexDataTemp);
|
||||||
|
|
||||||
return didDecimation;
|
return didDecimation;
|
||||||
}
|
}
|
||||||
|
@ -61,16 +61,16 @@ namespace Ogre
|
|||||||
volIter.setVoxelAt(x,y,z,value);
|
volIter.setVoxelAt(x,y,z,value);
|
||||||
if(z < 24)
|
if(z < 24)
|
||||||
{
|
{
|
||||||
if(x % 32 < 16)
|
//if(x % 32 < 16)
|
||||||
volIter.setVoxelAt(x,y,z,4);
|
volIter.setVoxelAt(x,y,z,4);
|
||||||
else
|
//else
|
||||||
volIter.setVoxelAt(x,y,z,5);
|
//volIter.setVoxelAt(x,y,z,5);
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
volIter.setVoxelAt(x,y,z,0);
|
volIter.setVoxelAt(x,y,z,0);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
//volIter.setVoxelAt(130,130,23,0);
|
volIter.setVoxelAt(130,130,23,0);
|
||||||
|
|
||||||
//Periodically see if we can tidy the memory to avoid excessive usage during loading.
|
//Periodically see if we can tidy the memory to avoid excessive usage during loading.
|
||||||
if(z%OGRE_BLOCK_SIDE_LENGTH == OGRE_BLOCK_SIDE_LENGTH-1)
|
if(z%OGRE_BLOCK_SIDE_LENGTH == OGRE_BLOCK_SIDE_LENGTH-1)
|
||||||
|
Loading…
x
Reference in New Issue
Block a user