Как рассечь замкнутый сплайн?

[Debalance]

Имеем в активе сплайн AcGeNurbCurve2d с атрибутом Closed. Необходимо рассечь данный объект по двум точкам (или параметрам). Как я понимаю метод AcGeCurve2d::getSplitCurves применим только к незамкнутым кривым. А как быть в данном случае?

[Александр Ривилис]

Как я понимаю метод AcGeCurve2d::getSplitCurves применим только к незамкнутым кривым.

Почему ты так решил?

[Debalance]

Почему ты так решил?

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

[Александр Ривилис]

Почему ты так решил?

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

Ты попробовал?

[Debalance]

Ты попробовал?

Честно говоря нет. Но ведь такое невозможно сделать с помощью команды BREAK! Это меня и смутило. Кроме того в описании к методу по этому поводу ничего не сказано - там либо обе кривые NULL либо нет.

[Александр Ривилис]

Честно говоря нет.

Практика - критерий истины. У меня другая логика. У каждой кривой есть свой диапазон параметра. В данном случае эта функция делит кривую по заданному параметру param. Т.е. должны появится две кривые: [0, param] и [param, maxparam].
Если практика покажет, что это не так, то будем разбираться дальше.

[Debalance]

[0, param] и [param, maxparam]

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

[Debalance]

В продолжении темы о рассечении сплайна хотелось бы задать вот такой вопрос: имеем сплайн с атрибутом "self-intersecting", ну например вот такой:



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

[Николай Горлов]

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

[Debalance]

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

Это зачем?  Если использую метод AcGeCurve2d::getSplitCurves, то данный сплайн достаточно разбить на 3...4 части равной длины. А Вы я так полагаю хотите использовать кусочно-линейную аппроксимацию? Ну это не точный метод и весьма громоздкий в плане вычисления...

[Александр Ривилис]

Увы, но подозреваю, что другого решения нет.
Как вариант - аппроксимация сплайна и использование AcDbMPolygon::loopCrossesMPolygon для получения точек пересечения.

[Александр Ривилис]

Если использую метод AcGeCurve2d::getSplitCurves, то данный сплайн достаточно разбить на 3...4 части равной длины.

А какая гарантия, то точка самопересечения не окажется внутри одного из кусков и попарное пересечение ничего не даст?

[Debalance]

Увы, но подозреваю, что другого решения нет.

Хорошо, допустим нашел я точку взаимного пересечения, а как мне определить ДВА параметра на исходной кривой соответствующие этой одной точке?

[Александр Ривилис]

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

[Александр Ривилис]

Хорошо, допустим нашел я точку взаимного пересечения, а как мне определить ДВА параметра на исходной кривой соответствующие этой одной точке?

Однозначно готового простого алгоритма для этого нет.