nel/src/pacs/exterior_mesh.cpp

   1 // NeL - MMORPG Framework <http://dev.ryzom.com/projects/nel/>
   2 // Copyright (C) 2010  Winch Gate Property Limited
   3 //
   4 // This program is free software: you can redistribute it and/or modify
   5 // it under the terms of the GNU Affero General Public License as
   6 // published by the Free Software Foundation, either version 3 of the
   7 // License, or (at your option) any later version.
   8 //
   9 // This program is distributed in the hope that it will be useful,
  10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12 // GNU Affero General Public License for more details.
  13 //
  14 // You should have received a copy of the GNU Affero General Public License
  15 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
  16
  17 #include "stdpacs.h"
  18
  19 #include "nel/pacs/exterior_mesh.h"
  20 #include "nel/pacs/local_retriever.h"
  21 #include "nel/pacs/collision_desc.h"
  22
  23
  24 using namespace std;
  25 using namespace NLMISC;
  26
  27 namespace NLPACS
  28 {
  29         // Functions for vertices comparison.
  30         // total order relation
  31         static inline bool      isStrictlyLess(const CVector &a, const CVector &b)
  32         {
  33                 if (a.x < b.x)  return true;
  34                 if (a.x > b.x)  return false;
  35                 if (a.y < b.y)  return true;
  36                 if (a.y > b.y)  return false;
  37                 if (a.z < b.y)  return true;
  38                 return false;
  39         }
  40
  41         static inline bool      isStrictlyGreater(const CVector &a, const CVector &b)
  42         {
  43                 if (a.x > b.x)  return true;
  44                 if (a.x < b.x)  return false;
  45                 if (a.y > b.y)  return true;
  46                 if (a.y < b.y)  return false;
  47                 if (a.z > b.y)  return true;
  48                 return false;
  49         }
  50
  51         CExteriorMesh::CExteriorMesh() { }
  52
  53         void    CExteriorMesh::setEdges(const vector<CExteriorMesh::CEdge> &edges)
  54         {
  55                 _Edges = edges;
  56                 _OrderedEdges.clear();
  57
  58                 uint    i;
  59                 for (i=0; i+1<_Edges.size(); )
  60                 {
  61                         _OrderedEdges.resize(_OrderedEdges.size()+1);
  62                         COrderedEdges   &edges = _OrderedEdges.back();
  63                         edges.Start = i;
  64                         if (isStrictlyLess(_Edges[i].Start, _Edges[i+1].Start))
  65                         {
  66                                 edges.Forward = true;
  67                                 do
  68                                 {
  69                                         ++i;
  70                                 }
  71                                 while (i+1<_Edges.size() && _Edges[i].Link != -2 && isStrictlyLess(_Edges[i].Start, _Edges[i+1].Start));
  72                         }
  73                         else
  74                         {
  75                                 edges.Forward = false;
  76                                 do
  77                                 {
  78                                         ++i;
  79                                 }
  80                                 while (i+1<_Edges.size() && _Edges[i].Link != -2 && isStrictlyGreater(_Edges[i].Start, _Edges[i+1].Start));
  81                         }
  82                         edges.End = i;
  83
  84                         if (_Edges[i].Link == -2)
  85                                 ++i;
  86                 }
  87         }
  88
  89         void    CExteriorMesh::serial(NLMISC::IStream &f)
  90         {
  91                 /*
  92                 Version 0:
  93                         - base version.
  94                 */
  95                 (void)f.serialVersion(0);
  96
  97                 f.serialCont(_Edges);
  98                 f.serialCont(_OrderedEdges);
  99                 f.serialCont(_Links);
 100                 f.serial(_BBox);
 101         }
 102 };