Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: code/branches/FICN/src/orxonox/objects/NPC.cc @ 617

Last change on this file since 617 was 617, checked in by bknecht, 16 years ago

implemented content of Flocking.h

File size: 6.0 KB
Line 
1/*
2 *   ORXONOX - the hottest 3D action shooter ever to exist
3 *
4 *
5 *   License notice:
6 *
7 *   This program is free software; you can redistribute it and/or
8 *   modify it under the terms of the GNU General Public License
9 *   as published by the Free Software Foundation; either version 2
10 *   of the License, or (at your option) any later version.
11 *
12 *   This program is distributed in the hope that it will be useful,
13 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
14 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 *   GNU General Public License for more details.
16 *
17 *   You should have received a copy of the GNU General Public License
18 *   along with this program; if not, write to the Free Software
19 *   Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
20 *
21 *   Author:
22 *      Benjamin Knecht, beni_at_orxonox.net
23 *   Co-authors:
24 *      ...
25 *
26 */
27
28#include "NPC.h"
29#include "../core/Iterator.h"
30#include "../core/ObjectList.h"
31//#include "../Flocking.h"
32
33namespace orxonox {
34
35  NPC::NPC()
36  {
37    movable_ = true;
38  }
39
40  NPC::~NPC()
41  {
42  }
43
44  /**
45   * function to chance values of an element
46   */
47  void NPC::setValues(Vector3 location, Vector3 speed, Vector3 acceleration, bool movable) {
48    this->setAcceleration(acceleration);
49    this->setVelocity(speed);
50    this->translate(location);
51    movable_ = movable;
52  }
53
54  /**
55   * calculates the distance between the element and an other point given by temp
56   */
57  float NPC::getDistance(NPC* temp)
58  {
59    Vector3 distance = temp->getPosition() - this->getPosition();
60    return distance.length();
61  }
62
63  /**
64   * updates the data of an element
65   */
66  void NPC::tick(float dt)
67  {
68
69    // find out about this arrayOfElements
70    NPC* arrayOfElements[ANZELEMENTS];
71
72    //if element is movable, calculate acceleration
73    if (this->movable_ == true) calculateAcceleration(arrayOfElements);
74
75  }
76
77  /**
78   * calculates the new acceleration of an element
79   */
80  void NPC::calculateAcceleration(NPC** arrayOfElements)
81  {
82    //acceleration consisting of flocking-functions
83    this->setAcceleration(separation(arrayOfElements) + alignment(arrayOfElements) + cohesion(arrayOfElements));
84  }
85
86  /**
87   * separation-function (keep elements separated, avoid crashs)
88   */
89  Vector3 NPC::separation(NPC** arrayOfElements)
90  {
91    Vector3 steering = Vector3(0,0,0); //steeringvector
92    Vector3 inverseDistance = Vector3(0,0,0);  //vector pointing away from possible collisions
93    int numberOfNeighbour = 0;  //number of observed neighbours
94    float distance = 0;  // distance to the actual element
95    for(int i=0; i<ANZELEMENTS; i++) {  //go through all elements
96      NPC* actual = arrayOfElements[i];  //get the actual element
97      distance = getDistance(actual);  //get distance between this and actual
98      if ((distance > 0) && (distance < SEPERATIONDISTANCE)) {  //do only if actual is inside detectionradius
99        inverseDistance = Vector3(0,0,0);
100        inverseDistance = this->getPosition() - actual->getPosition();  //calculate the distancevector heading towards this
101        //adaptation of the inverseDistance to the distance
102        if ((distance < 200) && (distance >= 120)) {inverseDistance = 2*inverseDistance;}
103        if ((distance < 120) && (distance >= 80)) {inverseDistance = 5*inverseDistance;}
104        if ((distance < 80) && (distance >= 40)) {inverseDistance = 10*inverseDistance;}
105        if ((distance < 40) && (distance > 0)) {inverseDistance = 10*inverseDistance;}
106        steering = steering + inverseDistance;  //add up all significant steeringvectors
107        numberOfNeighbour++;  //counts the elements inside the detectionradius
108      }
109    }
110    if(numberOfNeighbour > 0) { steering = steering / (float)numberOfNeighbour; }  //devide the sum of steeringvectors by the number of elements -> separation steeringvector
111    return steering;
112  }
113
114  /**
115   * alignment-function (lead elements to the same heading)
116   */
117  Vector3 NPC::alignment(NPC** arrayOfElements)
118  {
119    Vector3 steering = Vector3(0,0,0); //steeringvector
120    int numberOfNeighbour = 0;  //number of observed neighbours
121    //float distance = 0;
122    //go through all elements
123    for(int i=0; i<ANZELEMENTS; i++) {  //just working with 3 elements at the moment
124      NPC* actual = arrayOfElements[i];  //get the actual element
125      float distance = getDistance(actual);  //get distance between this and actual
126      if ((distance > 0) && (distance < ALIGNMENTDISTANCE)) {  //check if actual element is inside detectionradius
127        steering = steering + actual->getVelocity();  //add up all speedvectors inside the detectionradius
128        numberOfNeighbour++;  //counts the elements inside the detectionradius
129      }
130    }
131    if(numberOfNeighbour > 0) { steering = steering / (float)numberOfNeighbour; }  //devide the sum of steeringvectors by the number of elements -> alignment steeringvector
132    return steering;
133  }
134
135  /**
136   * cohseion-function (keep elements close to each other)
137   */
138  Vector3 NPC::cohesion(NPC** arrayOfElements)
139  {
140    Vector3 steering = Vector3(0,0,0); //steeringvector
141    int numberOfNeighbour = 0;  //number of observed neighbours
142    //float distance = 0;
143    //go through all elements
144    for(int i=0; i<ANZELEMENTS; i++) {  //just working with 3 elements at the moment
145      NPC* actual = arrayOfElements[i];  //get the actual element
146      float distance = getDistance(actual);  //get distance between this and actual
147      if ((distance > 0) && (distance < COHESIONDISTANCE)) {  //check if actual element is inside detectionradius
148        steering = steering + actual->getPosition();  //add up all locations of elements inside the detectionradius
149        numberOfNeighbour++;  //counts the elements inside the detectionradius
150      }
151    }
152    if(numberOfNeighbour > 0) {
153      steering = steering  / (float)numberOfNeighbour;  //devide the sum steeringvector by the number of elements -> cohesion steeringvector
154      steering = steering - this->getPosition();  //transform the vector for the ship
155    }
156    return steering;
157  }
158
159} // end of class NPC
Note: See TracBrowser for help on using the repository browser.