Изменения

Перейти к: навигация, поиск

Упрощение полигональной цепи

14 байт убрано, 18:53, 27 февраля 2012
Реализация
*<tex>R_{12}</tex> расстояние от <tex>(x_1, y_1)</tex> до <tex>(x_2, y_2)</tex>
Если:
*<tex>R_1 \ge \sqrt{R_2^2+R_{12}^2}</tex>, то ответ это <tex>R_2</tex>, так как угол между <tex>R_2</tex> и <tex>R_{12}</tex> при данном условии оказывается тупым<tex> \ge 90^{\circ}</tex>*<tex>R_2 \ge \sqrt{R_1^2+R_{12}^2}</tex>, то ответ это <tex>R_1</tex>, так как угол между <tex>R_1</tex> и <tex>R_{12}</tex> при данном условии оказывается тупым<tex> \ge 90^{\circ}</tex>
*Оба предыдущих условия ложны, то <tex>abs(|R_{12} \times R_1|/|R_{12}|)</tex>, где <tex>R_{12}</tex> и <tex>R_1</tex> нужно рассматривать как вектора, а умножение как векторное произведение.
304
правки

Навигация