[Algorithms] (no subject)

[Jaimi M. <ja...@az...>]

Given a convex polygon (with x,y,z & uv at each vertex) what is the
fastest way to calculate the UV coordinates of a point that is inside
the polygon? The brute-force method would seem to be: shoot a line from
one of the vertexes through the point to the opposite edge, calculate
the UV coord of that new point on the edge, and interpolate to the point
based on distance... But this seems a little intensive.

Jaimi