Grupo - BOIDS/codigo BOIDS cardume
Ir para navegação
Ir para pesquisar
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>
// programa particulas boids para CC periodica.
#define N 500 // numero de particulas
#define T 3200 // numero de passos
#define C 0.2 // constante de coesao
#define S 0.3 // constante de separaçao
#define ini 2 // valor maximo das componentes da velocidade
// valor maximo da velocidade (sqrt(2)*ini)
#define PI 3.1415926538979 //aprox de pi
#define I 15 // numero de passos entre as plotagens
#define E 8 // distancia maxima que a barreira afeta os BOIDS
#define EE 0.01 // barreira dificulta a chegada nas fronteiras
double norm(double x, double y){ //funçao norma
return sqrt(x*x + y*y);
}
main(){
double r[N][2], v[N][2], epsilon=0.00001, R=8, rmin=2, erre=7, dt = 0.1;
double randomi=0;
double x=0., y=0., vel[N], L=100, vmx=0, vmy=0, vmed=0, vmedl =0;
int i=0, j=0, k=0, l=0, m=0, t=0;
int cont=0, kont=0; //conta o numero de vizinhos proximos da particula
int vizinhos[N][2]; //nao deixa a velocidade explodir nem tender a 0
//**********inicializar particulas (posicao e velocidade)**********//
printf("set terminal gif animate delay 1.0E-5\n");// Produz arquivo .gif
printf("set output 'boidcvel.gif'\n"); //
printf("set title 'Tempo t = 0'\n"); //
printf("set xrange [0:%lf]\n", L); // caso rode com |gnuplot aparecem
printf("set yrange [0:%lf]\n", L); // os graficos.
printf("plot '-' w p pt 10\n"); //
for(i=0;i<N;i++){
r[i][0] = L*rand()/RAND_MAX; //
r[i][1] = L*rand()/RAND_MAX; // Inicializa as pos e vel
v[i][0] = ini*(2.*rand()/RAND_MAX - 1); // das particulas aleatoriamente
v[i][1] = ini*(2.*rand()/RAND_MAX - 1); //
printf("%lf %lf \n", r[i][0], r[i][1]); //
}
printf("e \n");
//**********Dinamica das Particulas**********//
do{ //inicio do passo de tempo
if(t%I == 0){
printf("set title 'Tempo t = %.1lf'\n", t*dt); //
printf("set xrange [0:%lf]\n",L); // Caso rode com |gnuplot
printf("set yrange [0:%lf]\n",L); // sao gerados os graficos
printf("plot '-' w p pt 10\n"); //
}
vmed = 0; // velocidade media das particulas
for(j=0;j<N;j++){ // dinamica de cada particula
cont=0; // contador para coesao das particulass
x = 0; // media das particulas vizinhas para coesao
y = 0; // media das particulas vizinhas para coesao
kont = 0; // contador para media das velocidades
vmx = 0; // media das veloc. das particulas
vmy = 0; // media das veloc. das particulas
//**********Media da Velocidade dos Vizinhos**********//
for(k=0;k<N;k++){ // laço para todas ass particulas
if(k == j){ // se eh a mesma particula nao faz nada
}else if(norm(r[j][1]-r[k][1],r[j][0]-r[k][0])<erre){
kont++; // se eh outra particula acrescenta no contador
vmx = vmx + v[k][0]; // acrescenta a velocidade na componente x
vmy = vmy + v[k][1]; // acrescenta a velocidade na componente y
}
}
if(kont > 1){
v[j][0] = vmx/kont; // media com peso M para a vel.
v[j][1] = vmy/kont; // dos vizinhos e a propria
}
//**********Coesao Entre Particulas e CM**********//
for(m=0;m<N;m++){ // laço das particulas
if(norm(r[j][1]-r[m][1],r[j][0]-r[m][0])<R){// se as particulas tiverem
// a uma distancia menor q
// "R"
cont++; // acrescenta no contador
x = x + r[m][0]; // acrescenta na posicao das particulas na comp. x
y = y + r[m][1]; // acrescenta na posicao das particulas na comp. y
}
}
if(cont>1){ // se contador for cont > 1
x = x/cont; // media aritmetica na componente x
y = y/cont; // media aritmetica a componente y
v[j][0] = v[j][0] - C*(r[j][0] - x)/L; // atualiza velocidade c pote-
// ncial de mola na componente x
v[j][1] = v[j][1] - C*(r[j][1] - y)/L; // atualiza velocidade c pote-
} // ncial de mola na componente y
//**********Separacao Entre Particulas**********//
for(l=0;l<N;l++){ //laço para particulas
if(l==j){ // se a particula for ela mesma nao faz nada
}else{ // se nao é ela entao
if(norm(r[j][0]-r[l][0],r[j][1]-r[l][1])<rmin){ // se as particulas estao a uma distancia menor que "rmin"
v[j][0] = v[j][0] + S*(r[j][0] - r[l][0])/pow(norm(r[l][0]-r[j][0],r[l][1]-r[j][1]),2)/L; // Atualiza velocidade c potencial analogo ao gravitacional
// na componente x
v[j][1] = v[j][1] + S*(r[j][1] - r[l][1])/pow(norm(r[l][0]-r[j][0],r[l][1]-r[j][1]),2)/L; // Atualiza velocidade c potencial analogo ao gravitacional
// na componente y
}
}
}
//**********Velocidade Pela Densidade de Vizinhos**********//
if(cont + kont < 0.1*N){ // se o numero de vizinhos for menor que 0.1*N
vizinhos[j][0] = 1; // chave 1 fecha
vizinhos[j][1] = 0; // chave 2 abre
}else{
vizinhos[j][0] = 0; // chave 1 abre
}
if(norm(v[j][0],v[j][1]) > 0.5*ini){ // se a velocidade media do passo anterior for maior
// que 0.7*ini
vizinhos[j][1] = 0; // chave 2 "abre"
}
if(vizinhos[j][0] == 0){ // se chave 1 aberta
if(vizinhos[j][1] == 1){ // se chave 2 fechada entao nao faz nada
}else if(cont +kont >0.5*N){ // se vizinhos > 0.5*N entao
v[j][0] = 0.85*v[j][0]; // velocidade reduz 20%
v[j][1] = 0.85*v[j][1]; // velocidade reduz 20%
}else if(cont + kont > 0.4*N){ // se vizinhos 0.5> e >0.4 entao
v[j][0] = 0.9*v[j][0]; // velocidade reduz 15%
v[j][1] = 0.9*v[j][1]; // velocidade reduz 15%
}else if(cont + kont > 0.3*N){ // se vizinhos 0.4> e >0.3 entao
v[j][0] = 0.93*v[j][0]; // velocidade reduz 10%
v[j][1] = 0.93*v[j][1]; // velocidade reduz 10%
}else if(cont + kont > 0.2*N){ // se vizinhos 0.3> e >0.2 entao
v[j][0] = 0.97*v[j][0]; // velocidade reduz 5%
v[j][1] = 0.97*v[j][1]; // velocidade reduz 5%
}
vizinhos[j][1] = 1; // chave 2 fecha
}
//**********Ruido**********//
if(rand()%2 == 0){ // criterio para decidir a fase
randomi = - rand()/RAND_MAX; // fase
}else{
randomi = rand()/RAND_MAX; // fase
}
v[j][0] = cos(PI*randomi)*v[j][0] - sin(PI*randomi)*v[j][1]; // rotaçao
v[j][1] = sin(PI*randomi)*v[j][0] + cos(PI*randomi)*v[j][1]; // rotaçao
//**********Passo das particulas com CC periodica**********//
if(L-r[j][0] < epsilon){ // final do dominio na componente x
r[j][0] = L - r[j][0]; // recomeça no inicio do dominio em x
}else if(r[j][0] < 0){ // inicio do dominio na coomponente x
r[j][0] = L + r[j][0]; // recomeça no finaldo dominio em x
}
r[j][0] = r[j][0] + v[j][0]*dt; // atualiza a posiçao da particula em x
if(L-r[j][1] < epsilon){ // final do dominio em y
r[j][1] = L - r[j][1]; // recomeça no inicio do dominio em y
}else if(r[j][1] < 0){ // inicio do dominio em y
r[j][1] = L + r[j][1]; // recomeça no final do dominio em y
}
r[j][1] = r[j][1] + v[j][1]*dt; // atualiza a posiçao da particula em y
if(t%I == 0){
printf("%lf %lf \n", r[j][0], r[j][1]); // imprime a posiçao da particula
}
vmed = vmed + norm(v[j][0],v[j][1]); // contador para velocidade media
}
if(t%I == 0){
printf("e\n"); // final do grafico para |gnuplot
}
vmedl = vmed/N; // velocidade media no tempo t
//printf("%lf %lf\n", t*dt, vmed);
t++; // contador para o tempo (numero de passos)
}while(t<T);
printf("\n\n");
}