Home

nevrax.com

Nevrax.org News Mailing-list Documentation CVS Bugs License

Documentation                       Search   mesh.h Go to the documentation of this file. /* Copyright, 2000 Nevrax Ltd. * * This file is part of NEVRAX NEL. * NEVRAX NEL is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2, or (at your option) * any later version. * NEVRAX NEL is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * General Public License for more details. * You should have received a copy of the GNU General Public License * along with NEVRAX NEL; see the file COPYING. If not, write to the * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, * MA 02111-1307, USA. */ #ifndef NL_MESH_H #define NL_MESH_H #include "nel/misc/types_nl.h" #include "3d/shape.h" #include "3d/driver.h" #include "nel/misc/aabbox.h" #include "nel/misc/uv.h" #include "3d/vertex_buffer.h" #include "3d/vertex_buffer_hard.h" #include "3d/material.h" #include "3d/primitive_block.h" #include "3d/animated_material.h" #include "3d/mesh_base.h" #include "3d/mesh_geom.h" #include "3d/mesh_morpher.h" #include "3d/mesh_vertex_program.h" #include <set> #include <vector> namespace NL3D { using NLMISC::CVector; using NLMISC::CPlane; using NLMISC::CMatrix; class CMeshGeom; class CSkeletonModel; class CMatrix3x4; // *************************************************************************** // Should be 4. #define NL3D_MESH_SKINNING_MAX_MATRIX 4 // Above this distance, Mesh with a bigger Radius will use BBox clipping #define NL3D_MESH_PRECISE_CLIP_THRESHOLD 5.0f // *************************************************************************** class CMesh : public CMeshBase { public: struct CCorner { sint32 Vertex; CVector Normal; NLMISC::CUVW Uvws[CVertexBuffer::MaxStage]; CRGBA Color; CRGBA Specular; // Setup all to 0, but Color (to white)... Important for good corner comparison. // This is slow but doesn't matter since used at mesh building.... CCorner(); void serial(NLMISC::IStream &f) throw(NLMISC::EStream); }; struct CFace { CCorner Corner[3]; sint32 MaterialId; sint32 SmoothGroup; void serial(NLMISC::IStream &f) throw(NLMISC::EStream); }; struct CSkinWeight { uint32 MatrixId[NL3D_MESH_SKINNING_MAX_MATRIX]; float Weights[NL3D_MESH_SKINNING_MAX_MATRIX]; CSkinWeight() { for(uint i=0;i<NL3D_MESH_SKINNING_MAX_MATRIX;i++) { MatrixId[i]=0; Weights[i]=0; } } void serial(NLMISC::IStream &f) throw(NLMISC::EStream); }; struct CVertLink { uint32 nFace, nCorner; uint32 VertVB; CVertLink (uint32 face, uint32 corner, uint32 iVB) { nFace = face; nCorner = corner; VertVB = iVB; } }; struct CMeshBuild { sint32 VertexFlags; uint8 NumCoords[CVertexBuffer::MaxStage]; // tells for each uvw if is uses 2 or 3 coords // Vertices array std::vector<CVector> Vertices; // Palette Skinning Vertices array (same size as Vertices). NULL if no skinning. std::vector<CSkinWeight> SkinWeights; // Bones name. Each matrix id used in SkinWeights must have a corresponding string in the bone name array. std::vector<std::string> BonesNames; // Faces array std::vector<CFace> Faces; // Blend shapes if some std::vector<CBlendShape> BlendShapes; // Link between VB and max vertex indices std::vector<CVertLink> VertLink; // Filled when called build // MeshVertexProgram to copy to meshGeom. NLMISC::CSmartPtr<IMeshVertexProgram> MeshVertexProgram; CMeshBuild(); // Serialization //void serial(NLMISC::IStream &f) throw(NLMISC::EStream); }; public: CMesh(); ~CMesh(); CMesh(const CMesh &mesh); CMesh &operator=(const CMesh &mesh); void build(CMeshBase::CMeshBaseBuild &mbase, CMeshBuild &mbuild); void build(CMeshBase::CMeshBaseBuild &mbuild, CMeshGeom &meshGeom); void setBlendShapes(std::vector<CBlendShape>&bs); void computeBonesId (CSkeletonModel *skeleton); void updateSkeletonUsage(CSkeletonModel *sm, bool increment); // @{ virtual CTransformShape *createInstance(CScene &scene); virtual bool clip(const std::vector<CPlane> &pyramid, const CMatrix &worldMatrix) ; virtual void render(IDriver *drv, CTransformShape *trans, bool opaquePass); virtual void serial(NLMISC::IStream &f) throw(NLMISC::EStream); NLMISC_DECLARE_CLASS(CMesh); virtual float getNumTriangles (float distance); virtual void getAABBox(NLMISC::CAABBox &bbox) const {bbox= getBoundingBox().getAABBox();} // @} // @{ const NLMISC::CAABBoxExt& getBoundingBox() const; const CVertexBuffer &getVertexBuffer() const; uint getNbMatrixBlock() const; uint getNbRdrPass(uint matrixBlockIndex) const; const CPrimitiveBlock &getRdrPassPrimitiveBlock(uint matrixBlockIndex, uint renderingPassIndex) const; uint32 getRdrPassMaterial(uint matrixBlockIndex, uint renderingPassIndex) const; const CMeshGeom &getMeshGeom () const; // @} // @{ virtual IMeshGeom *supportMeshBlockRendering (CTransformShape *trans, float &polygonCount ) const; // @} private: // The geometry. CMeshGeom *_MeshGeom; }; // *************************************************************************** class CMeshGeom: public IMeshGeom { public: CMeshGeom(); virtual ~CMeshGeom(); void build(CMesh::CMeshBuild &mbuild, uint numMaxMaterial); void setBlendShapes(std::vector<CBlendShape>&bs); // @{ virtual void initInstance(CMeshBaseInstance *mbi); virtual bool clip(const std::vector<CPlane> &pyramid, const CMatrix &worldMatrix) ; virtual void render(IDriver *drv, CTransformShape *trans, float polygonCount, uint32 rdrFlags, float globalAlpha); virtual void renderSkin(CTransformShape *trans, float alphaMRM); // get an approximation of the number of triangles this instance will render for a fixed distance. virtual float getNumTriangles (float distance); virtual void serial(NLMISC::IStream &f) throw(NLMISC::EStream); NLMISC_DECLARE_CLASS(CMeshGeom); // @} // @{ const NLMISC::CAABBoxExt& getBoundingBox() const { return _BBox; } const CVertexBuffer &getVertexBuffer() const { return _VBuffer ; } uint getNbMatrixBlock() const { return _MatrixBlocks.size() ; } uint getNbRdrPass(uint matrixBlockIndex) const { return _MatrixBlocks[matrixBlockIndex].RdrPass.size() ; } const CPrimitiveBlock &getRdrPassPrimitiveBlock(uint matrixBlockIndex, uint renderingPassIndex) const { return _MatrixBlocks[matrixBlockIndex].RdrPass[renderingPassIndex].PBlock ; } uint32 getRdrPassMaterial(uint matrixBlockIndex, uint renderingPassIndex) const { return _MatrixBlocks[matrixBlockIndex].RdrPass[renderingPassIndex].MaterialId ; } // @} // @{ bool isSkinned () const { return _Skinned; } void computeBonesId (CSkeletonModel *skeleton); void updateSkeletonUsage(CSkeletonModel *sm, bool increment); const std::vector<sint32> &getSkinBoneUsage() const {return _BonesId;} // @} void renderSimpleWithMaterial(IDriver *drv, const CMatrix &worldMatrix, CMaterial &mat); // @{ virtual bool supportMeshBlockRendering () const; virtual bool sortPerMaterial() const; virtual uint getNumRdrPasses() const ; virtual void beginMesh(CMeshGeomRenderContext &rdrCtx) ; virtual void activeInstance(CMeshGeomRenderContext &rdrCtx, CMeshBaseInstance *inst, float polygonCount) ; virtual void renderPass(CMeshGeomRenderContext &rdrCtx, CMeshBaseInstance *inst, float polygonCount, uint rdrPass) ; virtual void endMesh(CMeshGeomRenderContext &rdrCtx) ; virtual bool getVBHeapInfo(uint &vertexFormat, uint &numVertices); virtual void computeMeshVBHeap(void *dst, uint indexStart); // @} // ************************ private: class CRdrPass { public: // The id of this material. uint32 MaterialId; // The list of primitives. CPrimitiveBlock PBlock; // The same, shifted for VBHeap rendering. CPrimitiveBlock VBHeapPBlock; // Serialize a rdrpass. void serial(NLMISC::IStream &f) { (void)f.serialVersion(0); f.serial(MaterialId); f.serial(PBlock); } }; class CMatrixBlock { public: uint32 MatrixId[IDriver::MaxModelMatrix]; uint32 NumMatrix; std::vector<CRdrPass> RdrPass; void serial(NLMISC::IStream &f) { (void)f.serialVersion(0); // Code written for IDriver::MaxModelMatrix==16 matrixs. nlassert(IDriver::MaxModelMatrix == 16); for(uint i=0;i<IDriver::MaxModelMatrix;i++) f.serial(MatrixId[i]); f.serial(NumMatrix); f.serialCont(RdrPass); } sint getMatrixIdLocation(uint32 boneId) const; }; private: struct CCornerTmp : public CMesh::CCorner { CPaletteSkin Palette; float Weights[NL3D_MESH_SKINNING_MAX_MATRIX]; // The comparison. bool operator<(const CCornerTmp &c) const; // The result of the compression. mutable sint VBId; // The flags to know what to compare. static sint Flags; // Setup all to 0, but Color (to white)... Important for good corner comparison. // This is slow but doesn't matter since used at mesh building.... CCornerTmp() { VBId= 0; for(sint i=0;i<NL3D_MESH_SKINNING_MAX_MATRIX;i++) { Palette.MatrixId[i]=0; Weights[i]=0; } } // copy from corner. CCornerTmp &operator=(const CMesh::CCorner &o) { Vertex= o.Vertex; Normal= o.Normal; for(sint i=0;i<=CVertexBuffer::MaxStage;i++) { Uvws[i]= o.Uvws[i]; } Color= o.Color; Specular= o.Specular; return *this; } }; struct CBoneTmp { // How many ref points on it? (NB: a corner may have multiple (up to 4) on it). uint RefCount; // Am i inserted into the current matrixblock? bool Inserted; // If I am inserted into the current matrixblock, to which local bone (0-15) I am linked? uint MatrixIdInMB; CBoneTmp() { RefCount= 0; Inserted=false; } }; typedef std::map<uint, CBoneTmp> TBoneMap; typedef TBoneMap::iterator ItBoneMap; struct CFaceTmp { CCornerTmp Corner[3]; uint MaterialId; // which matrixblock own this face. -1 <=> Not owned. sint MatrixBlockId; CFaceTmp() { MatrixBlockId= -1; } CFaceTmp &operator=(const CMesh::CFace& o) { Corner[0]= o.Corner[0]; Corner[1]= o.Corner[1]; Corner[2]= o.Corner[2]; MaterialId= o.MaterialId; return *this; } void buildBoneUse(std::vector<uint> &boneUse, std::vector<CMesh::CSkinWeight> &skinWeights); }; class CMatrixBlockRemap { public: uint32 Remap[IDriver::MaxModelMatrix]; }; private: std::vector<CVector> _OriginalSkinVertices; std::vector<CVector> _OriginalSkinNormals; std::vector<CVector> _OriginalTGSpace; CVertexBuffer _VBuffer; CVertexBuffer _VBufferOri; std::vector<CMatrixBlock> _MatrixBlocks; NLMISC::CAABBoxExt _BBox; bool _Skinned; bool _OriginalSkinRestored; bool _BoneIdComputed; bool _BoneIdExtended; std::vector<std::string> _BonesName; std::vector<sint32> _BonesId; std::vector<sint32> _BonesIdExt; // @{ CRefPtr<IVertexBufferHard> _VertexBufferHard; CRefPtr<IDriver> _Driver; bool _VertexBufferHardDirty; void updateVertexBufferHard(IDriver *drv); // @} // @{ bool _SupportMeshBlockRendering; // @} bool _PreciseClipping; // The Mesh Morpher CMeshMorpher *_MeshMorpher; // Possible MeshVertexProgram to apply at render() NLMISC::CSmartPtr<IMeshVertexProgram> _MeshVertexProgram; private: // Locals, for build. class CCornerPred { public: bool operator()(const CCornerTmp *x, const CCornerTmp *y) const { return (*x<*y); } }; typedef std::set<CCornerTmp*, CCornerPred> TCornerSet; typedef TCornerSet::iterator ItCornerSet; // Find and fill the VBuffer. void findVBId(TCornerSet &corners, const CCornerTmp *corn, sint &currentVBIndex, const CVector &vert, const CMesh::CMeshBuild &mb) { ItCornerSet it= corners.find(const_cast<CCornerTmp *>(corn)); if(it!=corners.end()) corn->VBId= (*it)->VBId; else { // Add corner to the set to not insert same corner two times. corners.insert (const_cast<CCornerTmp *>(corn)); sint i; corn->VBId= currentVBIndex++; // Fill the VBuffer. _VBuffer.setNumVertices(currentVBIndex); sint id= currentVBIndex-1; // XYZ. _VBuffer.setVertexCoord(id, vert); // Normal if(CCornerTmp::Flags & CVertexBuffer::NormalFlag) _VBuffer.setNormalCoord(id, corn->Normal); // Uvws. for(i=0;i<CVertexBuffer::MaxStage;i++) { if(CCornerTmp::Flags & (CVertexBuffer::TexCoord0Flag<<i)) { switch(mb.NumCoords[i]) { case 2: _VBuffer.setTexCoord(id, i, corn->Uvws[i].U, corn->Uvws[i].V); break; case 3: _VBuffer.setValueFloat3Ex((CVertexBuffer::TValue) (CVertexBuffer::TexCoord0 + i), id, corn->Uvws[i].U, corn->Uvws[i].V, corn->Uvws[i].W); break; default: // not supported nlassert(0); break; } } } // Color. if(CCornerTmp::Flags & CVertexBuffer::PrimaryColorFlag) _VBuffer.setColor(id, corn->Color); // Specular. if(CCornerTmp::Flags & CVertexBuffer::SecondaryColorFlag) _VBuffer.setSpecular(id, corn->Specular); // setup palette skinning. if ((CCornerTmp::Flags & CVertexBuffer::PaletteSkinFlag)==CVertexBuffer::PaletteSkinFlag) { _VBuffer.setPaletteSkin(id, corn->Palette); for(i=0;i<NL3D_MESH_SKINNING_MAX_MATRIX;i++) _VBuffer.setWeight(id, i, corn->Weights[i]); } } } // optimize triangles order of all render pass. void optimizeTriangleOrder(); // Some runtime not serialized compilation void compileRunTime(); // @{ enum TSkinType {SkinPosOnly=0, SkinWithNormal, SkinWithTgSpace}; // build skinning. void buildSkin(CMesh::CMeshBuild &m, std::vector<CFaceTmp> &tmpFaces); // Build bone Usage information for serialized mesh <= version 3. void buildBoneUsageVer3 (); // bkup from VBuffer into _OriginalSkin* void bkupOriginalSkinVertices(); // restore from _OriginalSkin* to VBuffer. set _OriginalSkinRestored to true void restoreOriginalSkinVertices(); // apply Skin to all vertices from _OriginalSkin* to _VBuffer. void applySkin(CSkeletonModel *skeleton); void flagSkinVerticesForMatrixBlock(uint8 *skinFlags, CMatrixBlock &mb); void computeSkinMatrixes(CSkeletonModel *skeleton, CMatrix3x4 *matrixes, CMatrixBlock *prevBlock, CMatrixBlock &curBlock); void computeSoftwarePointSkinning(CMatrix3x4 *matrixes, CVector *srcVector, CPaletteSkin *srcPal, float *srcWgt, CVector *dstVector); void computeSoftwareVectorSkinning(CMatrix3x4 *matrixes, CVector *srcVector, CPaletteSkin *srcPal, float *srcWgt, CVector *dstVector); // @} }; } // NL3D #endif // NL_MESH_H /* End of mesh.h */