![]() |
|
||||||||||
|
|||||
|
Регистрация: May 2009
Сообщений: 35
|
Предположим у нас есть кривая. Она представлена в виде массива координат:
[ [x0, y0], [x1, y1], [x2, y2] ... [xn, yn] ] Вопрос: Каким образом мы можем ее оптимизировать? Может кто-нибудь знает не слишком ресурсоемкие методы удалить одинаковые координаты стоящие рядом? может кто-то уже таким занимался, и есть готовые решения? |
|
|||||
|
а что там ресурсоемкого?? прогонов O^2 это вроде даже не много... даже если точек 1000 прогонов всего 1кк . для единоразовой проверки немного. Но я сомневаюсь что у вас настолько сложная и большая кривая
Добавлено через 1 минуту ну и как вариант, оптимизаровать можно на момент добавления точки... например...а? |
![]() |
![]() |
Часовой пояс GMT +4, время: 13:14. |
|
|
« Предыдущая тема | Следующая тема » |
|
|