Изменения

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

Погрешность предиката левый поворот

68 байт добавлено, 20:14, 22 февраля 2012
м
Нет описания правки
{{в разработке}}
Пусть две точки заданны <tex>a(a_x, a_y), b(b_x, b_y)</tex> заданы абсолютно точно, а одна - точка <tex> c </tex> задана как точка внешнего касания двух окружностей <tex>(o_1(x1x_1, y1y_1), r_1)</tex> и <tex>(o_2(x2x_2, y2y_2), r_2).</tex>Обозначим точку касания как <tex>c.</tex> Тогда:
<tex>\overrightarrow{o_1c} = \frac{r_1}{r_1 + r_2} \cdot \overrightarrow{o_1o_2}, \\
<tex> t \leq \tilde{t} \frac{1}{(1 - \varepsilon_m)^6} = \tilde{t} (1 + 6 \varepsilon_m + 21 \varepsilon_m^2 + 56 \varepsilon_m^3 + \ldots) </tex>
<tex> \epsilon = |v k - \tilde{vk}| \leq \tilde{\epsilon} \leq \tilde{t} (1 + 6 \varepsilon_m + 21 \varepsilon_m^2 + \ldots) (6 \varepsilon_m + 15 \varepsilon_m^2 + 20 \varepsilon_m^3 + \ldots) </tex> [[Категория: Вычислительная геометрия]]
419
правок

Навигация