src/game/ObjectPosSelector.cpp

   1 /*
   2  * Copyright (C) 2005-2010 MaNGOS <http://getmangos.com/>
   3  *
   4  * This program is free software; you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License as published by
   6  * the Free Software Foundation; either version 2 of the License, or
   7  * (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 General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write to the Free Software
  16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  17  */
  18
  19 #include "ObjectPosSelector.h"
  20 #include "Object.h"
  21
  22 ObjectPosSelector::ObjectPosSelector(float x,float y,float size,float dist)
  23 : m_center_x(x),m_center_y(y),m_size(size),m_dist(dist)
  24 {
  25     // if size == 0, m_anglestep will become 0 -> freeze
  26     if(m_size == 0.0f)
  27         m_size = DEFAULT_WORLD_OBJECT_SIZE;
  28
  29     m_anglestep = acos(m_dist/(m_dist+2*m_size));
  30
  31     m_nextUsedPos[USED_POS_PLUS]  = m_UsedPosLists[USED_POS_PLUS].end();
  32     m_nextUsedPos[USED_POS_MINUS] = m_UsedPosLists[USED_POS_MINUS].end();
  33
  34     m_smallStepAngle[USED_POS_PLUS]  = 0;
  35     m_smallStepAngle[USED_POS_MINUS] = 0;
  36
  37     m_smallStepOk[USED_POS_PLUS]  = false;
  38     m_smallStepOk[USED_POS_MINUS] = false;
  39
  40     m_smallStepNextUsedPos[USED_POS_PLUS]  = NULL;
  41     m_smallStepNextUsedPos[USED_POS_MINUS] = NULL;
  42 }
  43
  44 ObjectPosSelector::UsedPosList::value_type const* ObjectPosSelector::nextUsedPos(UsedPosType uptype)
  45 {
  46     UsedPosList::const_iterator itr = m_nextUsedPos[uptype];
  47     if(itr!=m_UsedPosLists[uptype].end())
  48         ++itr;
  49
  50     if(itr==m_UsedPosLists[uptype].end())
  51     {
  52         if(!m_UsedPosLists[~uptype].empty())
  53             return &*m_UsedPosLists[~uptype].rbegin();
  54         else
  55             return NULL;
  56     }
  57     else
  58         return &*itr;
  59 }
  60
  61 void ObjectPosSelector::AddUsedPos(float size,float angle,float dist)
  62 {
  63     if(angle>=0)
  64         m_UsedPosLists[USED_POS_PLUS].insert(UsedPosList::value_type(angle,UsedPos(1.0,size,dist)));
  65     else
  66         m_UsedPosLists[USED_POS_MINUS].insert(UsedPosList::value_type(-angle,UsedPos(-1.0,size,dist)));
  67 }
  68
  69 void ObjectPosSelector::InitializeAngle()
  70 {
  71     m_nextUsedPos[USED_POS_PLUS]  = m_UsedPosLists[USED_POS_PLUS].begin();
  72     m_nextUsedPos[USED_POS_MINUS] = m_UsedPosLists[USED_POS_MINUS].begin();
  73
  74     m_smallStepAngle[USED_POS_PLUS]  = 0;
  75     m_smallStepAngle[USED_POS_MINUS] = 0;
  76
  77     m_smallStepOk[USED_POS_PLUS]  = true;
  78     m_smallStepOk[USED_POS_MINUS] = true;
  79 }
  80
  81 bool ObjectPosSelector::FirstAngle(float& angle)
  82 {
  83     if(m_UsedPosLists[USED_POS_PLUS].empty() && !m_UsedPosLists[USED_POS_MINUS].empty() )
  84         return NextAngleFor(*m_UsedPosLists[USED_POS_MINUS].begin(),1.0,USED_POS_PLUS,angle);
  85     else if(m_UsedPosLists[USED_POS_MINUS].empty() && !m_UsedPosLists[USED_POS_PLUS].empty() )
  86         return NextAngleFor(*m_UsedPosLists[USED_POS_PLUS].begin(),-1.0,USED_POS_MINUS,angle);
  87
  88     return false;
  89 }
  90
  91 bool ObjectPosSelector::NextAngle(float& angle)
  92 {
  93     while(m_nextUsedPos[USED_POS_PLUS]!=m_UsedPosLists[USED_POS_PLUS].end() ||
  94         m_nextUsedPos[USED_POS_MINUS]!=m_UsedPosLists[USED_POS_MINUS].end() ||
  95         m_smallStepOk[USED_POS_PLUS] || m_smallStepOk[USED_POS_MINUS] )
  96     {
  97         // calculate next possible angle
  98         if(NextPosibleAngle(angle))
  99             return true;
 100     }
 101
 102     return false;
 103 }
 104
 105 bool ObjectPosSelector::NextUsedAngle(float& angle)
 106 {
 107     while(m_nextUsedPos[USED_POS_PLUS]!=m_UsedPosLists[USED_POS_PLUS].end() ||
 108         m_nextUsedPos[USED_POS_MINUS]!=m_UsedPosLists[USED_POS_MINUS].end() )
 109     {
 110         // calculate next possible angle
 111         if(!NextPosibleAngle(angle))
 112             return true;
 113     }
 114
 115     return false;
 116 }
 117
 118 bool ObjectPosSelector::NextPosibleAngle( float& angle )
 119 {
 120     // ++ direction less updated
 121     if( m_nextUsedPos[USED_POS_PLUS]!=m_UsedPosLists[USED_POS_PLUS].end() &&
 122         (m_nextUsedPos[USED_POS_MINUS]==m_UsedPosLists[USED_POS_MINUS].end() || m_nextUsedPos[USED_POS_PLUS]->first <= m_nextUsedPos[USED_POS_MINUS]->first) )
 123     {
 124         bool ok;
 125         if(m_smallStepOk[USED_POS_PLUS])
 126             ok = NextSmallStepAngle(1.0,USED_POS_PLUS,angle);
 127         else
 128             ok = NextAngleFor(*m_nextUsedPos[USED_POS_PLUS],1.0,USED_POS_PLUS,angle);
 129
 130         if(!ok)
 131             ++m_nextUsedPos[USED_POS_PLUS];                 // increase. only at fail (original or checked)
 132         return ok;
 133     }
 134     // -- direction less updated
 135     else if( m_nextUsedPos[USED_POS_MINUS]!=m_UsedPosLists[USED_POS_MINUS].end())
 136     {
 137         bool ok;
 138         if(m_smallStepOk[USED_POS_MINUS])
 139             ok = NextSmallStepAngle(-1.0,USED_POS_MINUS,angle);
 140         else
 141             ok =  NextAngleFor(*m_nextUsedPos[USED_POS_MINUS],-1.0,USED_POS_MINUS,angle);
 142
 143         if(!ok)
 144             ++m_nextUsedPos[USED_POS_MINUS];
 145         return ok;
 146     }
 147     else                                                    // both list empty
 148     {
 149         if( m_smallStepOk[USED_POS_PLUS] && (!m_smallStepOk[USED_POS_MINUS] || m_smallStepAngle[USED_POS_PLUS] <= m_smallStepAngle[USED_POS_MINUS]) )
 150         {
 151             return NextSmallStepAngle(1.0,USED_POS_PLUS,angle);
 152         }
 153         // -- direction less updated
 154         else if( m_smallStepOk[USED_POS_MINUS] )
 155         {
 156             return NextSmallStepAngle(-1.0,USED_POS_MINUS,angle);
 157         }
 158     }
 159
 160     // no angles
 161     return false;
 162 }