
16.02.2010, 13:07
|
|
|
буду краток
модератор форума
Регистрация: Sep 2003
Адрес: Ближайшее Замкадье
Сообщений: 3,110
|
оптимизировать.
1) берем промежуток ограниченный баундсом мувика ( формулу сами посчитаете)
2) делаем шаг в delta = len/2 (посередине)
3) хиттестим.
если false уменьшаем шаг ( дихотомией, фибоначчи, золотым сечением итп) и в 3) так до 1 пикселя, чтоб быть уверенным что проверили всё. чтоб не хиттестить уже проверенные точки, можно их помечать - записывать в массив или еще как, хотя проверка наличия метки может быть дороже хиттеста)
нет здесь никакого экстремума)
Последний раз редактировалось Котяра; 16.02.2010 в 13:11.
|