Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.11.21;
Скачать: CL | DM;

Вниз

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

 
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-сплайнов)


 
Amoeba ©   (2004-11-09 16:29) [7]

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


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

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


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

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



Страницы: 1 вся ветка

Текущий архив: 2004.11.21;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.025 c
6-1094729314
Plaster
2004-09-09 15:28
2004.11.21
Неужели только IPX?


14-1099260053
Lancelot
2004-11-01 01:00
2004.11.21
Посоветуйте 3D-шутер,


1-1100020470
Cheburek
2004-11-09 20:14
2004.11.21
Потокобезопасные типы хранения данных ?


14-1099387403
}|{yk
2004-11-02 12:23
2004.11.21
Судный день - 2


14-1099495391
Qwest
2004-11-03 18:23
2004.11.21
Графический редактор.