Algorithm to calculate trajectories from vector field

Posted by cheeesus on Programmers See other posts from Programmers or by cheeesus
Published on 2012-09-08T14:57:22Z Indexed on 2012/09/08 15:49 UTC
Read the original article Hit count: 244

Filed under:
|
|

I have a two-dimensional vector field, i.e., for each point (x, y) I have a vector (u, v), whereas u and v are functions of x and y.

This vector field canonically defines a set of trajectories, i.e. a set of paths a particle would take if it follows along the vector field. In the following image, the vector field is depicted in red, and there are four trajectories which are partly visible, depicted in dark red:

trajectories

I need an algorithm which efficiently calculates some trajectories for a given vector field. The trajectories must satisfy some kind of minimum denseness in the plane (for every point in the plane we must have a 'nearby' trajectory), or some other condition to get a reasonable set of trajectories.

I could not find anything useful on Google on this, and Stackexchange doesn't seem to handle the topic either.

Before I start devising such an algorithm by myself: Are there any known algorithms for this problem? What is their name, for which keywords do I have to search?

© Programmers or respective owner

Related posts about algorithms

Related posts about math