Home

nevrax.com

Nevrax.org News Mailing-list Documentation CVS Bugs License

Documentation                       Search   mot.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_MOT_H #define NL_MOT_H #include "nel/misc/types_nl.h" #include "nel/misc/smart_ptr.h" #include "nel/misc/bit_set.h" #include "nel/misc/class_id.h" #include <vector> #include <set> #include <map> namespace NLMISC { class IStream; } namespace NL3D { /* // THIS IS NOT TRADUCED BECAUSE NOT FIXED YET. IDEES / TODO: - Pour la recherche de texture/mesh sur le disque, il faudrait implémenter un objet CPath, qui représente un simili PATH, avec des méthodes add() / del() / get(i), et une méthode open(TFile) ou TFile est un objet fichier avec une fonction "bool open(string )". - Imaginons que l'on veuille implémenter un système de cache avancé: un fichier peut se trouver en mémoire, sur disque, ou sur le réseau. On pourrait faire cela en utilisant simplement CPath, et en utilisant un CMetaFile, classe qui ouvrir un type de stream suivant le nom de la string ouverte (CMemoryStream, CFile, CMessage ...). - On pourrait implémenter un Observer de clip qui clip par matériau aussi, en faisant une sorte de batch culling: On stocke par matériau un "plan directeur" et un delta d'erreur accepté (à préciser...) */ /* // THIS IS NOT TRADUCED BECAUSE NOT FIXED YET. Le moteur est basé sur un modèle Model / Observer / Traversal. (MOT). Graph de classe Model / Observer / Traversal (Model, Obs, Trav) CMOT contient N traversals de type différents. Typiquement, les 4 traversals de base sont: CHandleTrav: la hierarchie d'objet. Le graph est un arbre. Le Traverser donne toutes les WorldMatrix des objets, necessaire aux autres traversals. CCullTrav: le graph de visibilité. Ce traversal affecte directement CRenderTrav, en ajoutant les objets visibles. CLightTrav: le graph de dépendance Light/Objet. Ce graph est aussi un arbre. Il indique quels objets sont illuminés par quelle source lumineuse. Le traversal déduit par noeud une liste des lights qui l'ilumine. CRenderTrav: la liste triée en Z des objets à rendre. On a un SceneGraph en organisant les observers. ie, on a des graph d' observer (on a un graph par Traversal). Les models n'ont pas forcément un observer dans chaque graph. Typiquement, ni un cluster ni une light ne se render. Exemple de models CLight: light. Pass: NODE & CULL & LIGHT. CInstance: instance d'un mesh quelconque. Pass: NODE & CULL & LIGHT & RENDER CCluster: Un cluster représente un partitionnement du monde. NODE & CULL CPortal: un portal est un lien entre 2 clusters. NODE & CULL Le client n'utilise QUE ITrav et IModel. Il ne peut accéder à ses Observeurs. Un observeur ici est juste un objet "algorithm" qui travaille sur des modeles, pour un traversal. AUCUN setup ne doit donc lui être appliqué. A la question "oui mais j'ai envie de donner des hints pour le calcul de la radiosité", la réponse est: Il faut dériver du Model à étendre, pour lui rajouter ces fameux hints, puis implémenter l'observeur qui va prendre en compte ces hints. Un nouveau model est crée, et c'est donc celui là que le client devra utiliser pour setter ses hints pour le traversal de radiosité. De cette facon, on garde l'encapsulation Model/Traversal. Le deriver peut créer des Traversals, de nouveaux models (soit totalement nouveaux, soit par héritage) et implémente les IObs, et doit les registerer dans CMOT. Fonctionnement du Système d'instance (Shapes). Ce modèle ne s'occupe pas des instances, mais il faut donner une ligne de conduite pour une utilisation correcte. En fait, les règles Model/Observer ne doivent pas être transgressées: le model est la structure, l'observeur est l'algorithm pour le traversal donné. Cela veut dire que la fonction render() doit être implémentée dans l'observeur, et non dans le shape. En procédant de cette façon, on est sur que l'observeur pourra accéder à toutes les infos dont il a besoin (comme la WorldMatrix de l'observeur Handle par exemple). Cela veut dire aussi qu'il faudra que l'interface du shape soit bien définie vis à vis de l'observeur. Faire un nouveau shape demandera donc parfois de créer un nouveau model (un CInstance particulier, qui n'a pas forcément de nouvelles méthodes), ainsi qu'un nouvel observeur qui suportera ce shape. NOTE: le fait de bien séparer Models/Observers n'interdit pas le stockage de données particulières à l'observeur dans Model. Ceci est particulièrement vrai pour Shape, qui gardera les liste de vertices pré-computées pour render() etc... PROBLEME: interaction entre les traversals (clip / cull). ClipObs et RenderObs doit demander le résultat de HandleObs. ClipObs doit linker les RenderObs dans le RenderTrav. => pitet obligé, en partie, de fournir une interface de base IObs, par Traversal (CBaseRenderObs, CBaseCullObs, ...) pour ainsi fournir une même interface pour les autrres observeurs (eg: l'observeur de Cull récupère la WorlMatrix de l'observeur de base Handle). Ceci est à spécifier par Traversal. Le core du moteur (ie nous :) ) a le droit de changer modèles, Traversals et observeurs, à la condition de garder une compatibilité ascendante, pour que les modèles/observeurs/traversals écrit par les Deriver marchent encore, bien qu'il soit alors nécessaire de recompiler. */ class IModel; class IObs; class ITrav; // *************************************************************************** class CMOT { public: // Ctor. CMOT(); // Dtor. ~CMOT(); static void registerModel(const NLMISC::CClassId &idModel, const NLMISC::CClassId &idModelBase, IModel* (*creator)()); static void registerObs(const NLMISC::CClassId &idTrav, const NLMISC::CClassId &idModel, IObs* (*creator)()); public: void addTrav(ITrav *v); ITrav *getTrav(const NLMISC::CClassId &idTrav) const; public: IModel *createModel(const NLMISC::CClassId &idModel); void deleteModel(IModel *model); void validateModels(); void release(); // ****************** private: struct CModelEntry { NLMISC::CClassId ModelId, BaseModelId; IModel* (*Creator)(); bool operator<(const CModelEntry& o) const {return ModelId<o.ModelId;} bool operator==(const CModelEntry& o) const {return ModelId==o.ModelId;} bool operator!=(const CModelEntry& o) const {return !(*this==o);} }; struct CObsEntry { NLMISC::CClassId TravId, ModelId; IObs* (*Creator)(); bool operator<(const CObsEntry& o) const { if(TravId!=o.TravId) return TravId<o.TravId; else return ModelId<o.ModelId; } bool operator==(const CObsEntry& o) const { return ModelId==o.ModelId && TravId==o.TravId; } bool operator!=(const CObsEntry& o) const {return !(*this==o);} }; struct CTravEntry { NLMISC::CClassId TravId; ITrav *Trav; }; private: std::vector<CTravEntry> Traversals; std::set<IModel*> Models; static std::set<CModelEntry> RegModels; static std::set<CObsEntry> RegObservers; private: // Create an observer, obeying the hierachy/observer system explained in createModel(). IObs *createObs(const ITrav *trav, const NLMISC::CClassId &idModel) const; protected: // For hertied class, to access observer result of a model. IObs *getModelObs(IModel *m, const NLMISC::CClassId &idTrav) const; }; // *************************************************************************** class IModel : public NLMISC::CRefCount { protected: IModel(); virtual ~IModel(); public: enum TDirty { Dirty=0, // First bit, to say that the Model is dirty. Last }; NLMISC::CBitSet TouchObs; void foul(uint flag) { TouchObs.set(Dirty); TouchObs.set(flag); } void validate(); protected: // Observers created and linked by CMOT::createModel() friend class CMOT; friend class IObs; friend class ITrav; typedef std::map<NLMISC::CClassId, IObs*> CObsMap; CObsMap Observers; // Cache the last observer acceded through getObs(). mutable NLMISC::CClassId LastClassId; mutable IObs *LastObs; IObs *getObs(const NLMISC::CClassId &idTrav) const; protected: virtual void update() { } virtual void cleanTouch() { TouchObs.clearAll(); } }; // *************************************************************************** class IObs : public NLMISC::CRefCount { public: IModel *Model; // The model for this observer. ITrav *Trav; // The traversal for this observer. public: IObs(); virtual ~IObs(); virtual void init() {} virtual bool isTreeNode() {return true;} virtual void addChild(IObs *son); virtual void delChild(IObs *son); virtual void addParent(IObs *father); virtual void delParent(IObs *father); virtual sint getNumChildren() const; virtual IObs *getFirstChild() const; virtual IObs *getNextChild() const; virtual sint getNumParents() const; virtual IObs *getFirstParent() const; virtual IObs *getNextParent() const; virtual void traverse(IObs *caller)=0; virtual void update() { } void traverseSons() { for(IObs *c= getFirstChild(); c!=NULL; c= getNextChild()) { c->traverse(this); } } IObs *getObs(const NLMISC::CClassId &idTrav) const; protected: std::set<IObs*> Sons; std::set<IObs*> Fathers; mutable std::set<IObs*>::const_iterator SonIt; mutable std::set<IObs*>::const_iterator FatherIt; }; // *************************************************************************** class ITrav : public NLMISC::CRefCount { public: ITrav() {Root=NULL;} virtual ~ITrav() {Root= NULL;} virtual IObs *createDefaultObs() const =0; virtual NLMISC::CClassId getClassId() const =0; void setRoot(IModel *root); IModel *getRoot() const; void link(IModel *m1, IModel *m2) const; void unlink(IModel *m1, IModel *m2) const; void moveChildren(IModel *parentFrom, IModel *parentTo) const; void copyChildren(IModel *parentFrom, IModel *parentTo) const; sint getNumChildren(IModel *m) const; IModel *getFirstChild(IModel *m) const; IModel *getNextChild(IModel *m) const; sint getNumParents(IModel *m) const; IModel *getFirstParent(IModel *m) const; IModel *getNextParent(IModel *m) const; protected: // The root observer. NLMISC::CRefPtr<IObs> Root; }; } #endif // NL_MOT_H /* End of mot.h */