Go back to previous page
Forum URL: http://www.cut-the-knot.org/cgi-bin/dcforum/forumctk.cgi
Forum Name: This and that
Topic ID: 889
Message ID: 0
#0, Question on barycentric coordinates
Posted by alphabravo112 on Mar-24-09 at 06:59 AM
Suppose, we have a triangle A(x1,y1), B(x2,y2) and C(x3,y3). There is a point inside the triangle P(xp,yp), then
xp = w1*x1 + w2*x2 + w3*x3
yp = w1*y1 + w2*y2 + w3*y3

where w1,w2,w3 are barycentric coordinates such that 0<=wi<=1 and w1+w2+w3 = 1.

I can compute w1, w2, w3 by

w1 = area(BCP)/area(ABC), w2 = area(ACP)/area(ABC) and w3 = area(ABP)/area(ABC). These areas can be computed using point-point distances (a total of 6) and using Heron's formula (or Cayley Menger determinants if I consider a 3-d problem with 4 points and 5th unknown lying inside the convex hull (tetrahedron) of the four).

Question: I will give you a brief scope of the problem. Suppose A, B and C are some devices which have GPS device so they know their exact locations (xi's,yi's) and we wish to determine the location of P. If I know the locations of A, B and C and the six inter-node distances, I can solve for xp and yp using a linear equation.

I need the distances to compute areas (and, in turn barycenters). Is there any other technique to compute these barycenters, for instance, using only the angles in the four triangles generated by A,B,C,P. or some other weighting technique.

I know area formula using radius of circumscribed circle and sine of angles but that won't help coz of the radius. My hope is that since barycenters are ratios they should be indifferent to distances, or radii for that matter. coz the barycenters wont change if I scale the coordinates appropriately (???). so there must be some representation with orientation or angles ?

This question arises in a research problem I am addressing in the context of localization (finding positions) of points in m-dimensional Euclidean spaces.