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: 287
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:
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