Проведение гладкой линии по точкам

← →
Frozzen (2004-11-09 13:29) [0]

Встала старая задача: провести гладкую линию по точкам, в голову приходит только сплайн, посмотрел построение кубического сплайна - вычислений тьма. Подскажите чего попроще,пожайлусто!!

← →
REA (2004-11-09 13:33) [1]

Вычислений не так много. Я даже код на форуме приводил. Смотря что считать "гладкой" и для каких целей. В математике такого критерия нет.

← →
Frozzen (2004-11-09 13:35) [2]

строю изолинии
наложил на карту регулярную сетку
получил значения в узлах
получил точки изолинии
и необходимо провести линию

← →
cae © (2004-11-09 14:09) [3]

Может быть это поможет в качестве примера :
http://www.simdesign.nl/components/douglaspeucker.html

← →
Frozzen (2004-11-09 14:09) [4]

дак чего окромя сплайно можно использовать то

← →
Frozzen (2004-11-09 14:10) [5]

сейчас гляну

← →
MBo © (2004-11-09 15:20) [6]

>кубического сплайна - вычислений тьма
Вовсе нет, сложность алгоритма O(N).
С той же асимптотикой, но попроще (но не глобальная гладкость) -сплайны Кэтмулл-Рома (и другие подмножества TCB-сплайнов)

Для построения изолиний есть бесплатный компонент:
http://anfilat.chat.ru/tpcolore.htm

← →
Frozzen (2004-11-09 19:16) [8]

спасибо гляну

← →
Frozzen (2004-11-09 19:37) [9]

А как по сложности В-сплайн?

Проведение гладкой линии по точкам Найти похожие ветки