/*
Aufruf dieser Funktion erfolgt bei Traversierung des Szenengraphen
mittels OpenSG-Funktion traverse().
Enthaelt ein Knoten verwertbare Geometrieinformation so tragen wir
Zeiger auf seine Geometrie (OpenSG-Strukturen) im array gla_meshInfo_
ein.
Nebenbei bestimmen wir für die Geometrie auch noch die World-Space-
Transformation (evtl. existiert eine OpenSG-Funktion um diese
Information zu erhalten, der Autor hat keine in der OpenSG-API
entdeckt).
*/
Action::ResultE enter(NodePtr &node)
{
int i, j, h;
Pnt3f v;
int numFaces, numFaceVertices, vId, size;
MeshInfo meshInfo;
TinyMatrix transf;
FaceIterator fit;
int numQuads;
NamePtr namePtr;
char name[255];
namePtr = NamePtr::dcast(node->findAttachment(Name::getClassType().getGroupId()));
if(namePtr == osg::NullFC)
strcpy(name, "");
else
{
strcpy(name, namePtr->getFieldPtr()->getValue().c_str());
}
SINFO << "Node name = '" << name << "'" << endl << endLog;
GeometryPtr geo = GeometryPtr::dcast(node->getCore());
if(geo != NullFC)
{
GeoPLengthsUI32Ptr pLength = GeoPLengthsUI32Ptr::dcast(geo->getLengths());
GeoPTypesUI8Ptr pTypes = GeoPTypesUI8Ptr::dcast(geo->getTypes());
/* pLength and pTypes should not be NullFC, however VRML Importer/Exporter
code is instable by now, so this can happen */
if((pLength != NullFC) && (pTypes != NullFC))
{
GeoPLengthsUI32::StoredFieldType * pLengthField = pLength->getFieldPtr();
GeoPTypesUI8::StoredFieldType * pTypeField = pTypes->getFieldPtr();
size = pLengthField->size();
for(h = 0; h < size; h++)
{
if(((*pTypeField)[h] == GL_TRIANGLES) ||
((*pTypeField)[h] == GL_QUADS))
{
/* may quads appear in GL_TRIANGLES ? */
/* check if all triangles have three vertices */
numQuads = 0;
fit = geo->beginFaces();
while(fit != geo->endFaces())
{
numFaceVertices = fit.getLength();
if(numFaceVertices == 4)
numQuads++;
if(numFaceVertices > 4)
{
SWARNING <<
"More than 4 vertices in face!" <<
endl <<
endLog;
return Action::Continue;
// exit(1);
}
++fit;
}
if(numQuads > 0)
{
SWARNING << "Quad encountered" << endl << endLog;
}
if(gl_sga->nodeDepth_ > 0)
{
for(i = 0; i < gl_sga->nodeDepth_; i++)
{
meshInfo.transf = meshInfo.transf * gl_sga->transf_[i];
}
}
else
meshInfo.transf.identity();
/* access to vertices */
GeoPositions3fPtr pPos = GeoPositions3fPtr::dcast(geo->getPositions());
GeoPositions3f::StoredFieldType * pPosField = pPos->getFieldPtr();
/* access to faces */
numFaces = 0;
fit = geo->beginFaces();
for(fit = geo->beginFaces(); fit != geo->endFaces(); ++fit)
{
numFaceVertices = fit.getLength();
for(j = 0; j < numFaceVertices; j++)
{
vId = fit.getPositionIndex(j);
}
numFaces++;
} /* for fit */
/* set other mesh attributes */
meshInfo.numQuads = numQuads;
meshInfo.geoPtr = geo;
meshInfo.vPtr = pPosField;
meshInfo.triangularFaces = (numQuads == 0);
meshInfo.numVertices = pPosField->size();
meshInfo.numFaces = numFaces;
gl_sga->meshInfo_.push_back(meshInfo);
gl_sga->numGeometryNodes_++;
}
else
{
// SWARNING << "Neither triangle nor quad. Field type = " <<
// (*pTypeField)[h] << endl << endLog;
}
} /* for h */
} /* if pLength!=NullFC */
}
else if(node->getCore()->getType().isDerivedFrom(Transform::getClassType()))
{
TransformPtr t = TransformPtr::dcast(node->getCore());
Matrix ma;
ma = t->getMatrix();
SINFO <<
"Node type derived from transform, skipping children" <<
endl <<
endLog;
for(i = 0; i < 4; i++)
{
for(j = 0; j < 4; j++)
{
transf[i][j] = ma[j][i]; /* the matrix is stored as columns/rows ? */
}
}
if(gl_sga->nodeDepth_ > gl_sga->maxNodeDepth_)
{
gl_sga->maxNodeDepth_ = gl_sga->nodeDepth_;
gl_sga->transf_.push_back(transf);
}
else
{
gl_sga->transf_[gl_sga->nodeDepth_] = transf;
}
gl_sga->nodeDepth_++;
}
return Action::Continue;
}
bool SplitGraphOp::splitNode(NodePtr& node, std::vector<NodePtr> &split)
{
//split it only if it is a non special geometry leaf
if (!isLeaf(node) || isInExcludeList(node) ||
!node->getCore()->getType().isDerivedFrom(Geometry::getClassType())) return false;
GeometryPtr geo = GeometryPtr::dcast(node->getCore());
if ( geo->getPositions() == NullFC || geo->getPositions()->size() == 0 ||
geo->getLengths() == NullFC || geo->getLengths()->size() == 0 ||
geo->getTypes() == NullFC || geo->getTypes()->size() == 0 ) return false;
//get all center points
std::vector<Pnt3f> centers;
int ind;
PrimitiveIterator it(geo);
while (!it.isAtEnd())
{
switch(it.getType())
{
case GL_POINTS:
case GL_LINES:
case GL_LINE_STRIP:
case GL_LINE_LOOP:
case GL_TRIANGLE_FAN:
case GL_TRIANGLE_STRIP:
case GL_QUAD_STRIP:
case GL_POLYGON:
{
Pnt3f center(0,0,0);
for (UInt32 i=0; i<it.getLength(); i++)
center+=Vec3f(it.getPosition(i));
center/=Real32(it.getLength());
centers.push_back(center);
}
break;
case GL_TRIANGLES:
ind=0;
while(it.getLength()-ind>=3)
{
Pnt3f center(0,0,0);
for (UInt32 i=0; i<3; i++, ind++)
center+=Vec3f(it.getPosition(ind));
center/=3;
centers.push_back(center);
}
break;
case GL_QUADS:
ind=0;
while(it.getLength()-ind>=4)
{
Pnt3f center(0,0,0);
for (UInt32 i=0; i<4; i++, ind++)
center+=Vec3f(it.getPosition(ind));
center/=4;
centers.push_back(center);
}
break;
default:
SWARNING << "SplitGraphOp::splitLeave: encountered "
<< "unknown primitive type "
<< it.getType()
<< ", ignoring!" << std::endl;
break;
}
++it;
}
std::vector<int> order;
for (UInt32 i=0; i<centers.size(); i++)
order.push_back(i);
Pnt3fComparator comp(centers);
std::sort(order.begin(), order.end(), comp);
//now we need (centers.size()/_max_polygons) amount of new geometries
int ngeos=int(ceil(double(centers.size())/double(_max_polygons)));
if (ngeos<=1) return false;
GeometryPtr *geos = new GeometryPtr[ngeos];
GeoPTypesPtr *types = new GeoPTypesPtr[ngeos];
GeoPLengthsPtr *lens = new GeoPLengthsPtr[ngeos];
GeoPositionsPtr *pnts = new GeoPositionsPtr[ngeos];
GeoNormalsPtr *normals = new GeoNormalsPtr[ngeos];
GeoColorsPtr *colors = new GeoColorsPtr[ngeos];
GeoColorsPtr *scolors = new GeoColorsPtr[ngeos];
GeoTexCoordsPtr *tex = new GeoTexCoordsPtr[ngeos];
GeoTexCoordsPtr *tex1 = new GeoTexCoordsPtr[ngeos];
GeoTexCoordsPtr *tex2 = new GeoTexCoordsPtr[ngeos];
GeoTexCoordsPtr *tex3 = new GeoTexCoordsPtr[ngeos];
GeoIndicesPtr *indices = new GeoIndicesPtr[ngeos];
int **pni = new int*[ngeos];
int **nni = new int*[ngeos];
int **cni = new int*[ngeos];
int **sni = new int*[ngeos];
int **tni = new int*[ngeos];
int **t1ni = new int*[ngeos];
int **t2ni = new int*[ngeos];
int **t3ni = new int*[ngeos];
for (Int32 i=0; i<ngeos; i++)
{
geos[i] = Geometry::create();
beginEditCP(geos[i]); // Keep open until the end
geos[i]->setMaterial(geo->getMaterial());
if(geo->getMFIndexMapping() != NULL)
geos[i]->editMFIndexMapping()->setValues(*(geo->getMFIndexMapping()));
types[i] = GeoPTypesPtr::dcast(geo->getTypes()->getType().createFieldContainer());
lens[i] = GeoPLengthsPtr::dcast(geo->getLengths()->getType().createFieldContainer());
if (geo->getIndices()!=NullFC)
{
indices[i] = GeoIndicesPtr::dcast(geo->getIndices()->getType().createFieldContainer());
beginEditCP(indices[i]); // Keep open until the end
}
else
indices[i] = NullFC;
beginEditCP(types[i]); // Keep open until the end
beginEditCP(lens[i]); // Keep open until the end
setupAttr( GeoPositionsPtr , pnts , pni , getPositions );
setupAttr( GeoNormalsPtr , normals , nni , getNormals );
setupAttr( GeoColorsPtr , colors , cni , getColors );
setupAttr( GeoColorsPtr , scolors , sni , getSecondaryColors );
setupAttr( GeoTexCoordsPtr , tex , tni , getTexCoords );
setupAttr( GeoTexCoordsPtr , tex1 , t1ni , getTexCoords1 );
setupAttr( GeoTexCoordsPtr , tex2 , t2ni , getTexCoords2 );
setupAttr( GeoTexCoordsPtr , tex3 , t3ni , getTexCoords3 );
}
ind=0;
it.setToBegin();
while (!it.isAtEnd())
{
switch(it.getType())
{
case GL_POINTS:
case GL_LINES:
case GL_LINE_STRIP:
case GL_LINE_LOOP:
case GL_TRIANGLE_FAN:
case GL_TRIANGLE_STRIP:
case GL_QUAD_STRIP:
case GL_POLYGON:
{
int geoIndex=order[ind]/_max_polygons;
types[geoIndex]->push_back(it.getType());
lens[geoIndex]->push_back(it.getLength());
addPoints( 0 , it.getLength() );
++ind;
}
break;
case GL_TRIANGLES:
{
UInt32 i=0;
while(it.getLength()-i>=3)
{
i+=3;
++ind;
}
}
break;
case GL_QUADS:
{
UInt32 i=0;
while(it.getLength()-i>=4)
{
i+=4;
++ind;
}
}
break;
default:
SWARNING << "SplitGraphOp::splitLeave: encountered "
<< "unknown primitive type "
<< it.getType()
<< ", ignoring!" << std::endl;
break;
}
++it;
}
ind=0;
it.setToBegin();
while (!it.isAtEnd())
{
switch(it.getType())
{
case GL_POINTS:
case GL_LINES:
case GL_LINE_STRIP:
case GL_LINE_LOOP:
case GL_TRIANGLE_FAN:
case GL_TRIANGLE_STRIP:
case GL_QUAD_STRIP:
case GL_POLYGON:
{
++ind;
}
break;
case GL_TRIANGLES:
{
UInt32 i=0;
int geoIndex;
while(it.getLength()-i>=3)
{
geoIndex = order[ind]/_max_polygons;
if (types[geoIndex]->size()>0 && types[geoIndex]->getValue(types[geoIndex]->size()-1) == GL_TRIANGLES)
{
int lind;
if ((lind=lens[geoIndex]->size()-1)>=0)
lens[geoIndex]->setValue(lens[geoIndex]->getValue(lind)+3, lind);
else
lens[geoIndex]->push_back(3);
}
else
{
types[geoIndex]->push_back(GL_TRIANGLES);
lens[geoIndex]->push_back(3);
}
addPoints( i ,3 );
i+=3;
++ind;
}
}
break;
case GL_QUADS:
{
UInt32 i=0;
while(it.getLength()-i>=4)
{
i+=4;
++ind;
}
}
break;
default:
SWARNING << "SplitGraphOp::splitLeave: encountered "
<< "unknown primitive type "
<< it.getType()
<< ", ignoring!" << std::endl;
break;
}
++it;
}
ind=0;
it.setToBegin();
while (!it.isAtEnd())
{
switch(it.getType())
{
case GL_POINTS:
case GL_LINES:
case GL_LINE_STRIP:
case GL_LINE_LOOP:
case GL_TRIANGLE_FAN:
case GL_TRIANGLE_STRIP:
case GL_QUAD_STRIP:
case GL_POLYGON:
{
++ind;
}
break;
case GL_TRIANGLES:
{
UInt32 i=0;
while(it.getLength()-i>=3)
{
i+=3;
++ind;
}
}
break;
case GL_QUADS:
{
UInt32 i=0;
int geoIndex;
while(it.getLength()-i>=4)
{
geoIndex = order[ind]/_max_polygons;
if (types[geoIndex]->size()>0 && types[geoIndex]->getValue(types[geoIndex]->size()-1) == GL_QUADS)
{
int lind;
if ((lind=lens[geoIndex]->size()-1)>=0)
lens[geoIndex]->setValue(lens[geoIndex]->getValue(lind)+4, lind);
else
lens[geoIndex]->push_back(4);
}
else
{
types[geoIndex]->push_back(GL_QUADS);
lens[geoIndex]->push_back(4);
}
addPoints( i , 4 );
i+=4;
++ind;
}
}
break;
default:
SWARNING << "SplitGraphOp::splitLeave: encountered "
<< "unknown primitive type "
<< it.getType()
<< ", ignoring!" << std::endl;
break;
}
++it;
}
for (Int32 i=0; i<ngeos; i++)
{
geos[i]->setTypes(types[i]);
geos[i]->setLengths(lens[i]);
geos[i]->setPositions(pnts[i]);
// Now close the open FCs
endEditCP(types[i]);
endEditCP(lens[i]);
endEditCP(pnts[i]);
if (indices[i]!=NullFC)
{
geos[i]->setIndices(indices[i]);
endEditCP(indices[i]);
}
if (normals[i]!=NullFC)
{
geos[i]->setNormals(normals[i]);
endEditCP(normals[i]);
}
if (colors[i]!=NullFC)
{
geos[i]->setColors(colors[i]);
endEditCP(colors[i]);
}
if (scolors[i]!=NullFC)
{
geos[i]->setSecondaryColors(scolors[i]);
endEditCP(scolors[i]);
}
if (tex[i]!=NullFC)
{
geos[i]->setTexCoords(tex[i]);
endEditCP(tex[i]);
}
if (tex1[i]!=NullFC)
{
geos[i]->setTexCoords1(tex1[i]);
endEditCP(tex1[i]);
}
if (tex2[i]!=NullFC)
{
geos[i]->setTexCoords2(tex2[i]);
endEditCP(tex2[i]);
}
if (tex3[i]!=NullFC)
{
geos[i]->setTexCoords3(tex3[i]);
endEditCP(tex3[i]);
}
endEditCP(geos[i]);
if (node->getParent()!=NullFC)
{
NodePtr n=Node::create();
beginEditCP(n, Node::CoreFieldMask);
n->setCore(geos[i]);
endEditCP (n, Node::CoreFieldMask);
split.push_back(n);
}
}
for (Int32 i=0; i<ngeos; i++)
{
if (pni[i]) delete [] pni[i];
if (nni[i]) delete [] nni[i];
if (cni[i]) delete [] cni[i];
if (sni[i]) delete [] sni[i];
if (tni[i]) delete [] tni[i];
if (t1ni[i]) delete [] t1ni[i];
if (t2ni[i]) delete [] t2ni[i];
if (t3ni[i]) delete [] t3ni[i];
}
delete [] pni;
delete [] nni;
delete [] cni;
delete [] sni;
delete [] tni;
delete [] t1ni;
delete [] t2ni;
delete [] t3ni;
return true;
}
