Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.021 c