// ********************


// Feldlinien.C


// ********************


#include <math.h>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

#include <vector>


// ********************


// Anzahl der Feldlinien
const int num_lines = 500;

// Schrittweite
const double stepsize = 0.04;

// Maximale Anzahl von Schritten in positive und negative Richtung entlang
// einer Feldlinie
const int num_steps_max = 10000;

// Kantenlaenge des betrachteten raeumlichen Gebiets
const double boxsize = 5.0;

// Maximaler Wert des E-Felds, bei dem die Feldlinienberechnung nicht
// abgebrochen wird
const double E_abs_max = 50.0;


// ********************


// Erzeugt eine Zufallszahl zwischen min und max

double DRand(double min, double max)
{
  double random_number =
    min + (max-min) * ( (rand() + 0.5) / (RAND_MAX + 1.0) );

  return random_number;
}


// ********************


// Fuegt den E-Feld-Beitrag einer Punktladung q bei (cx, cy, cz) zu
// (Ex, Ey, Ez) hinzu

double E_add_point_charge(double x, double y, double z, double &Ex, double &Ey, double &Ez, double cx, double cy, double cz, double q)
{
  double d1;


  d1 = 1.0 / pow(sqrt(pow(x-cx, 2.0) + pow(y-cy, 2.0) + pow(z-cz, 2.0)), 3.0);

  Ex += q*(x-cx) * d1;
  Ey += q*(y-cy) * d1;
  Ez += q*(z-cz) * d1;
}


// ********************


// Berechnet das E-Feld (Ex, Ey, Ez) bei (x, y, z)

double E(double x, double y, double z, double &Ex, double &Ey, double &Ez)
{
  Ex = 0.0;
  Ey = 0.0;
  Ez = 0.0;

  const double L = 1.0;
  const double q_abs = 1.0;

  E_add_point_charge(x, y, z, Ex, Ey, Ez, +L, +L, 0.0, +q_abs);
  E_add_point_charge(x, y, z, Ex, Ey, Ez, -L, -L, 0.0, +q_abs);
  E_add_point_charge(x, y, z, Ex, Ey, Ez, +L, -L, 0.0, -q_abs);
  E_add_point_charge(x, y, z, Ex, Ey, Ez, -L, +L, 0.0, -q_abs);
}


// ********************


int main(int argc, char **argv)
{
  int i1, i2;


  for(i1 = 0; i1 < num_lines; i1++)
    // Fuer alle Feldlinien ...
    {
      // Waehle zufaelligen Startpunkt

      double x0 = DRand(-boxsize/2.0, +boxsize/2.0);
      double y0 = DRand(-boxsize/2.0, +boxsize/2.0);
      // double z0 = DRand(-boxsize/2.0, +boxsize/2.0);
      double z0 = 0.0;

      // Folge der Feldline in positiver Richtung

      vector<double> lx(0);
      vector<double> ly(0);
      vector<double> lz(0);

      lx.push_back(x0);
      ly.push_back(y0);
      lz.push_back(z0);

      double x = x0;
      double y = y0;
      double z = z0;

      int ctr = 0;

      while(1)
	{
	  double Ex, Ey, Ez;
	  E(x, y, z, Ex, Ey, Ez);

	  double E_abs = sqrt(Ex*Ex + Ey*Ey + Ez*Ez);

	  if(E_abs > E_abs_max)
	    break;

	  x += stepsize * Ex/E_abs;
	  y += stepsize * Ey/E_abs;
	  z += stepsize * Ez/E_abs;

	  lx.push_back(x);
	  ly.push_back(y);
	  lz.push_back(z);

	  if(x < -boxsize/2.0 || x > +boxsize/2.0 ||
	     y < -boxsize/2.0 || y > +boxsize/2.0 ||
	     z < -boxsize/2.0 || z > +boxsize/2.0)
	    break;

	  ctr++;

	  if(ctr >= num_steps_max)
	    break;
	}

      fprintf(stdout, "\n");

      for(i2 = lx.size()-1; i2 >= 0; i2--)
	fprintf(stdout, "%+.5e %+.5e %+.5e\n", lx[i2], ly[i2], lz[i2]);

      // Folge der Feldline in negativer Richtung

      x = x0;
      y = y0;
      z = z0;

      ctr = 0;

      while(1)
	{
	  double Ex, Ey, Ez;
	  E(x, y, z, Ex, Ey, Ez);

	  double E_abs = sqrt(Ex*Ex + Ey*Ey + Ez*Ez);

	  if(E_abs > E_abs_max)
	    break;

	  x -= stepsize * Ex/E_abs;
	  y -= stepsize * Ey/E_abs;
	  z -= stepsize * Ez/E_abs;

	  fprintf(stdout, "%+.5e %+.5e %+.5e\n", x, y, z);

	  if(x < -boxsize/2.0 || x > +boxsize/2.0 ||
	     y < -boxsize/2.0 || y > +boxsize/2.0 ||
	     z < -boxsize/2.0 || z > +boxsize/2.0)
	    break;

	  ctr++;

	  if(ctr >= num_steps_max)
	    break;
	}
    }

  return EXIT_SUCCESS;
}


// ********************
