Сплайны Безье

[MishaMP]

всі файли не помістилось в один пост


>> советую посмотреть дальше файл Spline.rar

[Хакер]

Ramzes, на помощь.

[VVitafresh]

MishaMP, странный ты какой-то. Пишешь на русскоязычный форум и надеешься что кто-то за тебя будет переводить?

С украинским у меня вроде все нормально но я так и не понял в чем суть этого послания. Рассказать о своих исследованиях в области построения сплайнов Безье или есть какой-то конкретный вопрос?

Если есть конкретный вопрос, то лучше его сформулировать более компактно, возможно, кто-то и подскажет. Если есть трудности с написанием текста на русском, можно воспользоваться онлайн-переводчиком, например: http://translate.meta.ua

Впрочем, подкорректрировать текст и помочь перевести я могу, но не такую огромную простыню текста. В общем, сформулируй вопрос кратко.
(Сформулюй стисло своє питання, зараз занадто багато тексту.)

[iGrok]

VVitafresh, я так понимаю, суть - вот в этом абзаце. Но у меня с украинским совсем даже не нормально..

от тільки недолік поки цього алгоритму , це те що він проводить всьоголише одну криву.Але оскільки все зводиться до деякої системи:a11 p1.x + a12 p2.x = R1a21 p1.x + a12 p2.x = R2то з відси видно, що можна зафіксувати одну з точок і рішити цю систему для однієї з точок.Одже відповідно можна спробувати ділити ланцюг на право-побудовані точки, і ліво-побудовані точки. Реалізації цієї ідеї я поки не маю.

[VVitafresh]

VVitafresh, я так понимаю, суть - вот в этом абзаце.

Ну вот последние три абзаца:

Между прочим, я нагуглил один математический алгоритм (http://www.immsp.kiev.ua/publications/a ... 4_2004.pdf), разобрался в нем и сейчас могу продемонстрировать в файле: getBz.rar

Это некий Итерационный алгоритм, в основе брать Матрицы Точек, Матрицу Берштейна и свести к матрице которую можно будет минимизировать методом Гаусса.
В результате получим некоторую систему из 4х неизвестных. Этими неизвестными и будет значение координат контрольных точек.
Алгоритм состоит из двух частей, первый -- построение кривой с заранее взятыми коэффициентами t. Второй этап минимизировать по коэффициентам (другими словами найти минимальное расстояние).

Вот только недостаток этого алгоритма, в том что он проводит всього лишь одну кривую. Но поскольку все сводится к некоторой системе:
a11 p1.x + a12 p2.x = R1
a21 p1.x + a12 p2.x = R2
то отсюда видно, что можно зафиксировать одну из точек и решить эту систему для одной из точек. Следовательно, соответственно можно попробовать делить цепь на право-построенные точки, и лево-построенные точки. Реализации этой идеи у меня пока нет.

[MishaMP]

Взагалі то якщо у когось є відповідь на питання, яке сформульовано в першому пості, з радістю вислухаю...

моє повідомлення це часткова відповідь на це :

Есть последовательность точек. Назовем их исходными.
Необходимо соединить их кривой так, чтобы она проходила через исходные точки.

за 1 рік я так і не побачив відповіді
тут всі говорили про те що задача поставленне не коректно, а задача повністю корректна



Переводчик:

Вообще то если у кого-то есть ответ на вопрос, который сформулирован в первом сообщение, с удовольствием выслушаю..

мое сообщение это частичный ответ на это:

Есть последовательность точек. Назовем их исходными.
Необходимо соединить их кривой так, чтобы она проходила через исходные точки.

за 1 год я так и не увидел ответа
здесь все говорили о том что задача поставленне не корректно, а задача полностью корректна



PS: да, у меня с руским тежело, даже с переводчиком

[MishaMP]

Якщо у вас є способи як провести криві Безьє через N точок, скажите. Це і є питання

Переводчик:
Если у вас есть способы как провести кривые Безьє через N точек, скажите. Это и есть вопрос

[Хакер]

здесь все говорили о том что задача поставленне не корректно, а задача полностью корректна

Объясните пожалуйста на родном языке человеку, что через конкретный заданный набор точек можно провести бесконечное количество кривых, являющихся сплайнами Безье, то есть удовлетворяющих условию.

[Proxy]

Якщо у вас є способи як провести криві Безьє через N точок, скажите. Це і є питання

Переводчик:
Если у вас есть способы как провести кривые Безьє через N точек, скажите. Это и есть вопрос

Зачем оригинал, если перевод есть?

[MishaMP]

2 Хакер
робиш себе умніка, а конкретного запропонувати не можеш
а я без тебе незнаю, що їх можна провести безкінечну кількість...
і якщо є умова безкінечності - це матиматикам повна свобода дій (вводь любу умову - і бери що хочеш)
наприклад можна ввести деяку функцію невязки і мінімузувати по функції

задача не сказати, що їх безкінечно багато, а задача виділити з безкінечного числа потрібну

можна розділити сукупність точок і далі додатковий алгоритм ....
безккінечне кількість кривих це повна свобода дій але не відповідь

Перевод:
2 Хакер
делаешь себя умника, а конкретного предложить не можешь
а я без тебя незнаю, что их можно провести бесконечное количество..
и если есть условие бесконечности - это матиматикам полная свобода действий (вводи любое условие - и бери что хочешь)
например можно ввести некоторую функцию невязки и мінімузувати по функции

задача не отмазатса сказавь, что их бесконечно много, а задача выделить из бесконечного числа нужную

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



2 Proxy
если есть исходники то лутше брат исходний код
в мойем слутшаи ето оригенал

[Proxy]

задача не отмазатса сказавь, что их бесконечно много, а задача выделить из бесконечного числа нужную

Опиши как должна выглядеть нужная.

Это всё сплайны Безье. Они все проходят через заданные точки. Однако чувствуешь?

2 Proxy
если есть исходники то лутше брат исходний код
в мойем слутшаи ето оригенал

ПРАВИЛА ФОРУМОВ, версия 1.8 от 2009-12-11

Пользователи имеют следующие права на данных форумах:
...
2) Право поместить в форум свое сообщение. Сообщение должно быть на русском (предпочтительно) или английском языке. Транслит не допускается, так как в настоящее время существует множество Web-инструментов (например, Translit.Ru), позволяющих вводить русский текст на клавиатурах, в которых нет кириллицы. При этом в размещаемой теме должна быть указана тема сообщения (Subject), которая будет раскрывать содержимое сообщения.
...

делаешь себя умника

ЗАПРЕТЫ И ОГРАНИЧЕНИЯ

На наших форумах запрещены:
1) Оскорбления, шовинистические высказывания и призывы к насилию.

[MishaMP]

ви взагалі дивились мої файли які я вложив
файл - Matrix_Ber.rar
файл - Iteration.rar

Matrix_Ber.rar
чітка демонстрація
додаємо два параметри t1 і t2 і уже крива однозначна

Перевод:
вы вообще смотрели мои файлы которые я виложил
файл - Matrix_Ber.rar
файл - Iteration.rar

Matrix_Ber.rar
четкая демонстрация
добавляем два параметра t1 и t2 и уже кривая однозначна (параметри через которие кривая должна проити)

[MishaMP]

задача не отмазатса сказавь, что их бесконечно много, а задача выделить из бесконечного числа нужную

Опиши как должна выглядеть нужная.

хорошо хотяби так
1) проходит не только в качестве крайнех, но и в процесе с неким параметром t
2) можно 1 правило забить и провести чтоби растоянее не превишало допустимово

[MishaMP]

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

PS: ету мойю учотную запись можете убить... толк = 0

[Shkolnik]

Ага

[Proxy]

Если у вас есть способы как провести кривые Безьє через N точек, скажите. Это и есть вопрос

Про сплайны Безье было изложено всё необходимое и достаточное, остальное дело ваших рук. Не думайте, что кто-то будет тратить время на то, чтобы разжевать всё. Никто не будет выполнять работу за Вас.
А по большому счёту тут достаточно знать практически любой ЯВУ, обладать знаниями геометрии за 6-7 класс средней школы и прочитать статью про кривые Безье на википедии. Всё. И не к чему донимать рутиной тут никого, тем более в такой настоятельной форме и ломанном языке.
Или может о каком-то ином вопросе идёт речь?

можно 1 правило забить и провести чтоби растоянее не превишало допустимово

С минимальным расстоянием выходит ломаная. Устраивает?

[hclubmk]

Сути полемики так и не понял
MishaMP
Если тебя интересуют реализации третьих лиц, поищи на planet-source-code.
Надеюсь, ты сумеешь написать Безье по-английски

[Хакер]

по-английски

Надо по-французки писать, это француз.

[hclubmk]

Ресурс англоязычный.

по-французки писать, это француз

Хорошо что не китаец, не араб, и жаль, что не украинец

[MishaMP]

Переводчик
прошло время ... )))
вот нарыл такой алгоритм
реализовано на C + +
объяснять впадло ... всеравно смеетесь над мною

Рекомендую посмотреть файл





-------------------
пройшов час... )))
вот нарив такий алгоритм
реалізовано на C++
пояснювати впадло ... всерівно насміхаєтесь надімною
Рекомендую подивитись файл

[VectorGradient]

Хакер, как насчёт такого математического определения красоты: f"->min ?

С проведением безье-сплайна через заданные точки всё ясно, самое простое решение - нужно брать квадратичные кривые безье, каждая из которых проходит через 2 начальные и 1 дополнительную точку, являющюся средним арифметическим направляющих точек, направляющие вектора соседних кривых стыкуются, и выбираются такими, чтобы безье сплайн имел нужную гладкость.

В файле Spline.exe реализована какая-то аппроксимация без видимых потерь. Что за алгоритм такой? Не хочется этот файл дезъассамбилировать.

У меня другая задача: проведение поверхности безье через заданные точки.