Аппроксимация сплайнов

[streamdown 1 565]

Есть 2 сплайна. Допустим первый общей длиной в 1000мм, второй в 10 мм. Есть штатные средства CAD программы, позволяющие расставить на протяжении сплайна точки.

Цель: аппроксимировать сплайн прямыми отрезками по найденным точкам.

Вопрос: каким образом можно хоть примерно рассчитать необходимое количество точек для этих двух сплайнов, для каждого своё? Ведь если задать изначальное 500 шт., то для первого в итоге можем получить более "гладкую" общую траекторию, а для второго кучу ненужных.

 

Расстояние между точками выбирается исходя из количества. По пути уменьшаясь или увеличиваясь.

[Blurp 1 678]

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

[piden 2 874]

Цель: аппроксимировать сплайн прямыми отрезками по найденным точкам.

Это не цель. Цель -- это, к примеру, отдать DXF в производство на бестолковый станок, который не аппроксимирует сплайны даже дугами..

 

Вопрос: каким образом можно хоть примерно рассчитать необходимое количество точек для этих двух сплайнов, для каждого своё? Ведь если задать изначальное 500 шт., то для первого в итоге можем получить более "гладкую" общую траекторию, а для второго кучу ненужных.

ЗАЧИЕМ?  Зачем рассчитывать количество точек?

 

Что бы сделал дядя Вова:

Раскидал бы точки в зависимости от кривизны сплайна в данном месте. И чтобы с алгоритмом не заморачиваться, замешил бы в CAE (там уже есть алгоритм адаптации размера элемента к кривизне поверхности/ребра, в качестве критерия можно задать максимальную величину угла между соседними линиями), даже солид это умеить! Потом экспортировать сетку в текстовый файл и вытянуть нужные точки. Делoff..

[streamdown 1 565]

Делoff..

 Такими делами устлана дорога в ... премию))) Открыть DXF с полилинией, заменить VERTEX на LINE = премия.

Свою же цель, я озвучил в первом сообщении.

 

 

замешил бы в CAE

ещё лучше. Мож тогда сразу в маткад? Там ещё елозить этим сплайном...

 

 

 

Подсказал тут один человек методу математическую. Замер угла сектора между соседними 3-мя точками. Вроде красиво выйдет.

штатные средства CAD программы

 они, кстати, раскидывают точки по U V  координатам, оттого и неравномерное распределение по длине.

[piden 2 874]

Так праблема решилась? Ты - молодец?

[streamdown 1 565]

@@piden, нет ещё. В процессе. Пробую все варианты.

[IGU 25]

Что служит критерием? Точность аппроксимации?

 

Тогда можно так:

Строим отрезок по двум точкам на сплайне и определяем расстояние от середины отрезка до сплайна - высоту дуги сплайна.

Сначала берем отрезок минимальной длины и увеличиваем его до тех пор, пока высота не превысит заданную точность.

[piden 2 874]

Сначала берем отрезок минимальной длины и увеличиваем его до тех пор, пока высота не превысит заданную точность.

Только можно попасть с этим методом, если сплайн на протяжении отрезка кривизну изменит 

[IGU 25]

Ну пусть себе меняет. Как это на результате скажется?

[ilya_w 85]

Цель -- это, к примеру, отдать DXF в производство на бестолковый станок,

Если это нужно, то САМ-системе обычно можно задать точность, кол-во точек особо не влияет на результат, в разумных пределах, естественно. 

[streamdown 1 565]

@@IGU, я думал как ещё сделать: берём скажем 10 000 точек, строим их математически (массив по кривой). Далее, перебором по 3 точки строим окружность (а точнее вычисляем). Вычисляем угол - он будет точность  . В смысле его мы эфемерно зададим в настройках, доступных для пользователя. Далее, пробегаясь по массиву, отсеиваем те, что уйдут от некоего предела +=0,5 градуса к примеру.

 

и так сделать для всего массива. Всё делается в оперативке в коде, построения - только то что получится после отсеивания.

[zloyuri 291]

Количество точек-неправильный посыл. Задача обычно решается итегрированием: диапазон измерения постоянно уменьшается и результат сравниваетя с предыдущим до достижения равенства с предыдущим, равенства в пределах заданной вами точности. Количество измерений при этом(т.е. количество точек) зависит от степени кривизны.

[streamdown 1 565]

результат сравниваетя с предыдущим до достижения равенства с предыдущим

 Это если действовать методом расстояния от прямой до сплайна? А иначе на пологом участке сплайна может оказаться 10 000 прямых))

[zloyuri 291]

На пологом будет 2-3 точки. И расчет произойдет быстрее.

Сначала заменяете сплайн на 2 точки,сравниваете,потом на 3 и так далее....

[streamdown 1 565]

диапазон измерения постоянно уменьшается и результат сравниваетя с предыдущим

 

 

Т.е. картинка будет такая?

[zloyuri 291]

Эт неправильно,видимо считаете от начала в конец? Первое приближение-вся кривая заменяется одним отрезком по крайним точкам,затем делим кривую посередине,затем...ну вы поняли,мужики.:-)

Количество точек-это и буде результат.

А вот не помню, в кадах можно сразу массив точек сплайна получить?

Вроде в автогаде было...

[streamdown 1 565]

Эт неправильно

 это я мышкой навтыкал.

[zloyuri 291]

это я мышкой навтыкал.

ну,втыкая,ты видимо о чем-то думал,начать с одного конца?

[streamdown 1 565]

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

 прямым или сплайном?   отрезком... ТЫ сам себе представил что именно ТЫ говоришь? Разбить кривую - это уже аппроксимация. Дальнейшее разбиение - дальнейшая аппроксимация. ТЫ картинку покажи, а то далёк я от ТВОИХ мыслей

Изменено 24 января 2016 пользователем streamdown
Изменено на более фамильярное обращение)))

[zloyuri 291]

Прямым отрезком канешна.

Вообще про апроксимацию куча форумов в сети.