From: brian adams on
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?
From: us on
"brian adams" <adamsbriand(a)yahoo.com> wrote in message <i3hlf0$olk$1(a)fred.mathworks.com>...
> 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?

show CSSM your ML code that you've come up with so far...

us
From: us on
On Aug 6, 8:51 pm, "brian adams" <adamsbri...(a)yahoo.com> wrote:
> 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?

do NOT double post...

us
From: Roger Stafford on
"brian adams" <adamsbriand(a)yahoo.com> wrote in message <i3hlf0$olk$1(a)fred.mathworks.com>...
> 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?
- - - - - - -
If dot(p-c,v-c) > 0, then p is in the "forward" direction if I interpret you correctly. No need to find the angle or the lengths of the vectors.

Roger Stafford
From: brian adams on
Roger

That worked beautifully. Thank you.


Brian