Показать сообщение отдельно
  #4 (permalink)  
Старый 28.01.2013, 21:31
Аватар для Дзен-трансгуманист
√₋̅₁̅
Отправить личное сообщение для Дзен-трансгуманист Посмотреть профиль Найти все сообщения от Дзен-трансгуманист
 
Регистрация: 18.06.2012
Сообщений: 385

Сообщение от 9xakep
составь уравнение 3 прямых
Уравнения не нужны. Векторная алгебра рулит.

function isPointInTriangle ( x, y, x1, y1, x2, y2, x3, y3 ) {
  return (
    ( y-y1 ) * ( x2-x1 ) > ( x-x1 ) * ( y2-y1 ) &&
    ( y-y2 ) * ( x3-x2 ) > ( x-x2 ) * ( y3-y2 ) &&
    ( y-y3 ) * ( x1-x3 ) > ( x-x3 ) * ( y1-y3 ) );
}

Точки треугольника должны следовать по часовой стрелке.
__________________

Гейзенберг, возможно, читал этот тред.
Ответить с цитированием