Двумерный сплайн
От: komov  
Дата: 07.11.07 15:47
Оценка:
Дано: сложный двумерный контур, на котором задана функция. Количество точек — сотни тысяч. (*)

Нужно отыскать значения этой функции во всех точках внутри контура, это сотни миллионов. Для этого нужно быстро построить двумерный сплайн.

Кто-нибудь делал такое? У кого есть под рукой ясный код, дайте ссылку пожалуйста. Также пригодится ссылка на ясное описание словами.

-------
* Примечание: это после перехода к растру. Изначально контур был векторно заданным многоугольником, вершин — тысячи.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.