W moim profilu znajdowanie współrzędnych barycentrycznych jest w pewnym sensie wąskim gardłem. Chcę sprawić, by był bardziej wydajny.
Podąża za metodą Shirleya , w której oblicza się powierzchnię trójkątów utworzonych przez osadzenie punktu P wewnątrz trójkąta.
Kod:
Vector Triangle::getBarycentricCoordinatesAt( const Vector & P ) const
{
Vector bary ;
// The area of a triangle is
real areaABC = DOT( normal, CROSS( (b - a), (c - a) ) ) ;
real areaPBC = DOT( normal, CROSS( (b - P), (c - P) ) ) ;
real areaPCA = DOT( normal, CROSS( (c - P), (a - P) ) ) ;
bary.x = areaPBC / areaABC ; // alpha
bary.y = areaPCA / areaABC ; // beta
bary.z = 1.0f - bary.x - bary.y ; // gamma
return bary ;
}
Ta metoda działa, ale szukam bardziej wydajnej!