2011-07-08 17:57:07 +00:00
|
|
|
/*
|
|
|
|
* Copyright (c) Contributors, https://github.com/jonc/osboids
|
|
|
|
* See CONTRIBUTORS.TXT for a full list of copyright holders.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions are met:
|
|
|
|
* * Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
* * Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
|
|
* documentation and/or other materials provided with the distribution.
|
|
|
|
* * Neither the name of the OpenSimulator Project nor the
|
|
|
|
* names of its contributors may be used to endorse or promote products
|
|
|
|
* derived from this software without specific prior written permission.
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE DEVELOPERS ``AS IS'' AND ANY
|
|
|
|
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
|
|
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
|
|
* DISCLAIMED. IN NO EVENT SHALL THE CONTRIBUTORS BE LIABLE FOR ANY
|
|
|
|
* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
|
|
|
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
|
|
|
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|
|
|
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
|
|
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
*/
|
|
|
|
using System;
|
|
|
|
using System.Collections.Generic;
|
|
|
|
using OpenMetaverse;
|
2011-07-17 10:53:35 +00:00
|
|
|
using Utils = OpenSim.Framework.Util;
|
2011-07-08 17:57:07 +00:00
|
|
|
|
|
|
|
namespace Flocking
|
|
|
|
{
|
|
|
|
public class FlockingModel
|
|
|
|
{
|
2011-07-10 15:37:00 +00:00
|
|
|
private List<Boid> m_flock = new List<Boid>();
|
2011-07-16 07:56:20 +00:00
|
|
|
private FlowField m_flowField;
|
2011-07-17 11:42:48 +00:00
|
|
|
private FlockParameters m_parameters;
|
2011-07-10 15:37:00 +00:00
|
|
|
private Random m_rnd = new Random(Environment.TickCount);
|
2011-07-17 12:43:24 +00:00
|
|
|
private int m_size;
|
2011-07-09 11:35:13 +00:00
|
|
|
|
2011-07-09 10:11:19 +00:00
|
|
|
public int Size {
|
2011-07-17 12:43:24 +00:00
|
|
|
get {return m_size;}
|
2011-07-09 11:35:13 +00:00
|
|
|
set {
|
2011-07-10 15:37:00 +00:00
|
|
|
if( value < m_flock.Count ) {
|
|
|
|
m_flock.RemoveRange( 0, m_flock.Count - value );
|
|
|
|
} else while( value > m_flock.Count ) {
|
|
|
|
AddBoid( "boid"+m_flock.Count);
|
2011-07-09 11:35:13 +00:00
|
|
|
}
|
|
|
|
}
|
2011-07-09 10:11:19 +00:00
|
|
|
}
|
2011-07-10 23:08:26 +00:00
|
|
|
|
2011-07-17 11:42:48 +00:00
|
|
|
public FlockingModel( FlockParameters parameters ) {
|
|
|
|
m_parameters = parameters;
|
2011-07-10 23:08:26 +00:00
|
|
|
}
|
2011-07-09 11:35:13 +00:00
|
|
|
|
|
|
|
void AddBoid (string name)
|
|
|
|
{
|
2011-07-16 07:56:20 +00:00
|
|
|
Boid boid = new Boid (name, this, m_flowField);
|
2011-07-10 15:37:00 +00:00
|
|
|
|
|
|
|
// find an initial random location for this Boid
|
|
|
|
// somewhere not within an obstacle
|
2011-07-16 07:56:20 +00:00
|
|
|
int xInit = m_rnd.Next(Util.SCENE_SIZE);
|
|
|
|
int yInit = m_rnd.Next(Util.SCENE_SIZE);
|
|
|
|
int zInit = m_rnd.Next(Util.SCENE_SIZE);
|
|
|
|
Vector3 location = new Vector3 (Convert.ToSingle(xInit), Convert.ToSingle(yInit), Convert.ToSingle(zInit));
|
|
|
|
boid.Location = location + m_flowField.AdjustVelocity(location, Vector3.UnitZ, 5f);
|
2011-07-10 15:37:00 +00:00
|
|
|
m_flock.Add (boid);
|
2011-07-09 11:35:13 +00:00
|
|
|
}
|
|
|
|
|
2011-07-10 23:08:26 +00:00
|
|
|
public float MaxSpeed {
|
2011-07-17 11:42:48 +00:00
|
|
|
get {return m_parameters.maxSpeed;}
|
2011-07-10 23:08:26 +00:00
|
|
|
}
|
2011-07-08 17:57:07 +00:00
|
|
|
|
2011-07-10 23:08:26 +00:00
|
|
|
public float MaxForce {
|
2011-07-17 11:42:48 +00:00
|
|
|
get {return m_parameters.maxForce;}
|
2011-07-10 23:08:26 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public float NeighbourDistance {
|
2011-07-17 11:42:48 +00:00
|
|
|
get {return m_parameters.neighbourDistance;}
|
2011-07-10 23:08:26 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public float DesiredSeparation {
|
2011-07-17 11:42:48 +00:00
|
|
|
get {return m_parameters.desiredSeparation;}
|
2011-07-10 23:08:26 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public float Tolerance {
|
2011-07-17 11:42:48 +00:00
|
|
|
get {return m_parameters.tolerance;}
|
2011-07-10 23:08:26 +00:00
|
|
|
}
|
|
|
|
|
2011-07-17 10:53:35 +00:00
|
|
|
public float SeparationWeighting {
|
2011-07-17 11:42:48 +00:00
|
|
|
get{ return m_parameters.separationWeighting; }
|
2011-07-17 10:53:35 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public float AlignmentWeighting {
|
2011-07-17 11:42:48 +00:00
|
|
|
get{ return m_parameters.alignmentWeighting; }
|
2011-07-17 10:53:35 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public float CohesionWeighting {
|
2011-07-17 11:42:48 +00:00
|
|
|
get{ return m_parameters.cohesionWeighting; }
|
2011-07-17 10:53:35 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
public float LookaheadDistance {
|
2011-07-17 11:42:48 +00:00
|
|
|
get { return m_parameters.lookaheadDistance; }
|
2011-07-17 10:53:35 +00:00
|
|
|
}
|
|
|
|
|
2011-07-10 23:08:26 +00:00
|
|
|
|
2011-07-17 12:43:24 +00:00
|
|
|
public void Initialise (int size, FlowField flowField)
|
2011-07-08 17:57:07 +00:00
|
|
|
{
|
2011-07-17 12:43:24 +00:00
|
|
|
m_flowField = flowField;
|
|
|
|
m_size = size;
|
|
|
|
for (int i = 0; i < m_size; i++) {
|
2011-07-09 11:35:13 +00:00
|
|
|
AddBoid ("boid"+i );
|
2011-07-08 17:57:07 +00:00
|
|
|
}
|
|
|
|
}
|
2011-07-17 10:53:35 +00:00
|
|
|
|
|
|
|
public List<Boid> GetNeighbours(Boid boid) {
|
2011-07-17 11:42:48 +00:00
|
|
|
return m_flock.FindAll(delegate(Boid other)
|
|
|
|
{
|
|
|
|
return (boid != other) && (Utils.GetDistanceTo (boid.Location, other.Location) < m_parameters.neighbourDistance);
|
2011-07-17 10:53:35 +00:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
2011-07-08 17:57:07 +00:00
|
|
|
|
|
|
|
public List<Boid> UpdateFlockPos ()
|
|
|
|
{
|
2011-07-17 10:53:35 +00:00
|
|
|
m_flock.ForEach( delegate(Boid boid) {
|
|
|
|
boid.MoveInSceneRelativeToFlock();
|
|
|
|
} );
|
2011-07-08 17:57:07 +00:00
|
|
|
|
2011-07-10 15:37:00 +00:00
|
|
|
return m_flock;
|
2011-07-08 17:57:07 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|