Двумерный сплайн
От:
komov
Дата:
07.11.07 15:47
Оценка:
Дано: сложный двумерный контур, на котором задана функция. Количество точек — сотни тысяч. (*)
Нужно отыскать значения этой функции во всех точках внутри контура, это сотни миллионов. Для этого нужно быстро построить двумерный сплайн.
Кто-нибудь делал такое? У кого есть под рукой ясный код, дайте ссылку пожалуйста. Также пригодится ссылка на ясное описание словами.
-------
* Примечание: это после перехода к растру. Изначально контур был векторно заданным многоугольником, вершин — тысячи.
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: