Prev: angle between two vectors
Next: cepstrum
From: brian adams on 6 Aug 2010 14:51
In 2-space, I have a three points:
c, the ctr
p, an arbitrary point, and
v, a point indicating a direction (as a vector from the ctr to v).

I need to determine whether the point p is in the forward direction of the vector v from the center point, c.

I have gotten this to work by means of the law of cosines to determine the angle between the the vectors, p-c and v-c. I needed to calculate the distances between the three points, apply acos, and determine if the abs of the angle is <= 90.

However, this method is computational intensive for the number of points for which I need to perform this operation.

Is there a less computationally intensive means by which to determine this?
 | 
Pages: 1
Prev: angle between two vectors
Next: cepstrum