Показать сообщение отдельно
Старый 16.02.2010, 13:07
Котяра вне форума Посмотреть профиль Отправить личное сообщение для Котяра Посетить домашнюю страницу Котяра Найти все сообщения от Котяра
  № 9  
Ответить с цитированием
Котяра
буду краток
 
Аватар для Котяра

модератор форума
Регистрация: Sep 2003
Адрес: Ближайшее Замкадье
Сообщений: 3,110
Записей в блоге: 28
Отправить сообщение для Котяра с помощью ICQ Отправить сообщение для Котяра с помощью Skype™
оптимизировать.
1) берем промежуток ограниченный баундсом мувика ( формулу сами посчитаете)
2) делаем шаг в delta = len/2 (посередине)
3) хиттестим.
если false уменьшаем шаг ( дихотомией, фибоначчи, золотым сечением итп) и в 3) так до 1 пикселя, чтоб быть уверенным что проверили всё. чтоб не хиттестить уже проверенные точки, можно их помечать - записывать в массив или еще как, хотя проверка наличия метки может быть дороже хиттеста)
нет здесь никакого экстремума)
__________________
Отряд Котовскага


Последний раз редактировалось Котяра; 16.02.2010 в 13:11.