Создание кривой по координатам из текстового файла

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

Только в случае "островов" этот алгоритм работать не будет. В этой задаче самое главное определится с алгоритмом.
А иначе будешь гадать какая из кривых (красная или зелёная) больше подходит:

P.S.: Я никогда не сталкивался с такими алгоритмами, так что врядли подскажу.

[aleksandr73]

Александр Ривилис, интересно, а с какого алгоритма эта картинка?

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

Александр Ривилис, интересно, а с какого алгоритма эта картинка?

Ни с какого. Вручную нарисовал в AutoCAD. И на глазок провёл два сплайна между "островами".

[aleksandr73]

Александр Ривилис, но если без островков, алгоритм надеюсь будет работать. просто в тот алгоритм нужно добавить какие-либо дополнительные модули, но какие?

[aleksandr73]

Александр Ривилис, но для моей задачи правильной была бы красная линия

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

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

Работать то он будет, но удовлетворят ли его результаты...

просто в тот алгоритм нужно добавить какие-либо дополнительные модули, но какие?

Какие модули? Тут алгоритм скорее всего должен быть совершенно иным.

[aleksandr73]

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

[aleksandr73]

aleksandr73, я создавал алгоритм в Matlab

Код - C++ [Выбрать]

1. for i=1:length(x1)
2. mind(i)=1000000;
3. k(i)=0;
4.    for j=1:length(x3)
5.      
6.    d=sqrt((x1(i)-x3(j))^2+(y1(i)-y3(j))^2);
7.    if d<mind(i)
8.        mind(i)=d;
9.        k=j;
10.        l=i;
11.        
12.        x0(i)=(x1(i)+x3(j))/2;
13.        y0(i)=(y1(i)+y3(j))/2;
14.      
15.      
16.        end;
17.     end;
18. end;
19. hold on;
20. plot(x1,y1,'Marker','.','MarkerEdgeColor','g','MarkerSize',30, 'LineStyle', 'none')
21. plot(x3,y3,'Marker','.','MarkerEdgeColor','r','MarkerSize',30, 'LineStyle', 'none')
22.  
23. plot(x0,y0,'*');
24. %plot(y1(k),x1(k),'*')
25. %plot(y3(l),x3(l),'*')

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

aleksandr73, я создавал алгоритм в Matlab

И?

[aleksandr73]

Александр Ривилис,  но по картинке видно что он не очень правильно рабртает

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

Я бы сказал точнее, что совсем неправильно работает.

[aleksandr73]

Александр Ривилис, я пытался находить расстояние от одной точки на одной кривой до каждой точки на другой кривой, и выбирать минимальное, далее находить середину минимального и так по циклу.

[Виктор Чекалин]

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

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

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

[Виктор Чекалин]

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

В статье был алгоритм таков:
1) две кривые разбиваются на одинаковое количество отрезков
2) берем начальные координаты первого отрезка у обоих линий
3) вычислияем координаты середины между полученными на шаге 2 координатами
4) Повторяем шаги 2-3 для каждоого отрезка, на который мы разбили обе кривые
5) строим линию по координатам, полученным на шаге 3

Основная сложность - как разбить кривую на равные отрезки и получить координаты начала и конца каждого отрезка. в Revit API были для этого методы. Как обстоят с этим дела в Mathalb или AutoCAD я не могу сказать.