- 11

- 0

**1. Homework Statement**

Given a set of points in 3d space (x,y,z) each having a velocity vector (u,v,w), create a general algorithm for tracing out a stream line.

The points are locked to a grid, so data points are evenly along an axis. (ie, increment along x only and it's always the same change in x to the next point, and the same holds for y and z) The points are monotonically increasing, so steady-state has already been achieved.

You are allowed to pick your starting point.

**2. Homework Equations**

From wikipedia:

en.wikipedia.org/wiki/Streamlines%2C_streaklines%2C_and_pathlines

Streamlines are a family of curves that are instantaneously tangent to the velocity vector of the flow. This means that if a point is picked then at that point the flow moves in a certain direction. Moving a small distance along this direction and then finding out where the flow now points would draw out a streamline.

Also, wikipedia states dx/u = dy/v = dz/w.

**3. The Attempt at a Solution**

I have no idea. I would imagine that given point(x1, y1, z1), I could search through a list of other points (maybe only adjacent points?), and then see if (x2-x1)/u2 = (y2-y1)/v2 = (z2-z1)/w where (x2,y2,z2,u2,v2,w2) are the position and velocity components of the 2nd point. If the check passes, then connect the two points and continue the process for the next point (ignoring the current one) and continue until no points satisfy the algorithm.

I don't know if that works though, and it seems like it would generate non-unique solutions anyway. After all, couldn't more than one adjacent point satisfy the condition?