[геометрия] площадь произвольной фигуры...

[Fl00r]

а бенчмарк это что? пари?

[Nirth]

типа гонки, на скорость=)

[Ion]

вот как раз погрешность хиттеста с увеличением размера фигуры уменьшается, т.к. погрешность возможна только на краях, а с увеличением площади фигуры, относительная площадь краев уменьшается!

[Fl00r]

да, все верно. но мы же хотим найти универсальное решение. не только для больших и малых )).

[Nirth]

Ion твой вариант работает при совпадений нескольких если.
а вообще зачастую может потреботваться использовать этот алгоритм в мувике где есть простая анимация, и ты советуешь вместо 10 кадров анимации делать 120? и тд.

[Ion]

фпринципе, можно реализовать алгоритм "с потерями", т.е. если прошел подряд сколько - то повторяющихся точек, то шаг увеличивается до 2-х, скажем, таким образом экономим время ценой некоторого снижения качества

[Ion]

и что же эт за несколько "если"?

[4eLLlblpckuu_KoT]

Сообщение от Fl00r

4eLLlblpckuu_KoT,
))... Если тебе этого не доказывали - значит это тебя этому не учили. И приводить здесь докозательства я не собираюсь.

А вот я докажу, причём тоже достаточно математически:
Если речь идёт об окружности, которая опирается на данный диаметр, то:
1) дина окружности: 2Пr, длина полуокружности Пr!!!
2) Длина диаметра 2r.
3) П=3.1416>2 => Пr>2r. Ч.Т.Д.

Значит либо речь идёт об окружности не опирающейся на данный диаметр, либо это новый вид геометрии типа Евклидовых пространств... Называется "Геометрия FLOOr'a"!

[KidsKilla]

вот жеж сырбор подняли.
всё мега понятно.
в случае D-manа он нашёл своё решение. оно в разы лучше хиттеста.
и спорить не о чём.

другое дело, что еслибы дакабы задача стояла просчитать площать мегаофигительной фигуры типа текста, тогда да. тогда без хиттеста не обойтись, ток господа академики, на коё х*р нужна площадь текста?
есть реальные примеры?

[Ion]

необязательно же делать что - то с целью конкретного применения