| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Проведение гладкой линии по точкам
Frozzen © (2004-11-09 13:29:00)Встала старая задача: провести гладкую линию по точкам, в голову приходит только сплайн, посмотрел построение кубического сплайна - вычислений тьма. Подскажите чего попроще,пожайлусто!!
Frozzen (2004-11-09 19:37:00) [1]А как по сложности В-сплайн?
Frozzen (2004-11-09 19:16:00) [2]спасибо гляну
Amoeba (2004-11-09 16:29:00) [3]Для построения изолиний есть бесплатный компонент:
http://anfilat.chat.ru/tpcolore.htm
MBo (2004-11-09 15:20:00) [4]>кубического сплайна - вычислений тьма
Вовсе нет, сложность алгоритма O(N).
С той же асимптотикой, но попроще (но не глобальная гладкость) -сплайны Кэтмулл-Рома (и другие подмножества TCB-сплайнов)
Frozzen (2004-11-09 14:10:00) [5]сейчас гляну
cae (2004-11-09 14:09:00) [6]Может быть это поможет в качестве примера :
http://www.simdesign.nl/components/douglaspeucker.html
Frozzen (2004-11-09 14:09:00) [7]дак чего окромя сплайно можно использовать то
Frozzen (2004-11-09 13:35:00) [8]строю изолинии
наложил на карту регулярную сетку
получил значения в узлах
получил точки изолинии
и необходимо провести линию
REA (2004-11-09 13:33:00) [9]Вычислений не так много. Я даже код на форуме приводил. Смотря что считать "гладкой" и для каких целей. В математике такого критерия нет.
| |
