Алгоритм Кастельжау - практический пример

у меня есть набор данных примерно с 50 точками (x, y), и я хотел бы нарисовать плавную кривую, которая может проходить как можно ближе к этим точкам.

Я слышал об алгоритме Кастельжау для сплайнов, но после нескольких часов поиска в Google я не смог найти ни единого фрагмента кода, который я мог бы использовать.

Насколько я понял, чтобы использовать этот алгоритм, я должен разделить свои набор данных в группах по 4 точки, верно? 1234 5678 и т.д. и насколько я заметил, моя единственная проблема - найти точки в середине каждой группы. Я имею в виду, что если я рассчитываю кривую для точек 1234, у меня уже есть точки 1 и 4, и мне нужно рассчитать 2 и 3, верно? Но для меня загадка, как это сделать.

Я хотел бы спросить вас, ребята, знаете ли вы какой-нибудь код на C, C ++ или Objective-C, который вычисляет кривые на основе наборов данных с любым количеством чисел.

Что мне нужно: я отправляю код в виде массива с набором данных и получаю обратно массив с точками для рисования.

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

Просто скажите мне, что мне делать с точками, которые мне нужно вычислить безье.

Ответьте, как вы бы спросили 10-летнего ребенка ...: D

спасибо.

10
задан SpaceDog 7 June 2011 в 21:28
поделиться