Сортировка набора точек по ходу полилинии

[Алексей (IdeaSoft)]

Есть исходной 2d-полилиния которая пересекается с перечнем примитивов.
В результате я получаю набор точек пересечения, которые
мне нужно сортировать от начала до конца 2d-полилинии.

Есть ли в AutoCAD API готовое решение?

Или все же мне нужно применить функцию
pl.GetDistAtPoint(), которая возвращает расстояние
от начала полилинии то заданной точки

[Александр Пекшев aka Modis]

Я думаю, что лучше брать GetParameterAtPoint()
Создать словарь Dictionary<double, Point3d>, где ключом будет параметр, а значением - точка. Затем просто отсортировать словарь, используя метод OrderBy по ключу. Метода Sort нету у словаря

[Александр Пекшев aka Modis]

Что-то типа того

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

1. Polyline pline = new Polyline();
2. List<Point3d> intersectedPoints = new List<Point3d>();
3. Dictionary<double, Point3d> dictionary = new Dictionary<double, Point3d>();
4. foreach (Point3d point in intersectedPoints)
5. {
6.     dictionary.Add(pline.GetParameterAtPoint(point), point);
7. }
8. var sortedPoints = dictionary.OrderBy(k => k.Key).ToList();
9.  
10. foreach (KeyValuePair<double, Point3d> keyValuePair in sortedPoints)
11. {
12.     var point = keyValuePair.Value;
13. }
14.  

[Дмитрий Загорулькин]

Создать словарь Dictionary<double, Point3d>

А если попадутся совпадающие точки?

[Александр Пекшев aka Modis]

Создать словарь Dictionary<double, Point3d>

А если попадутся совпадающие точки?

Ну этого легко избежать, удалив дубликаты из начальной коллекции точек

[Дмитрий Загорулькин]

Всё не так просто из-за точности чисел с плавающей точкой. Эта погрешность может вылезти и при сравнении точек, и при получении параметра полилинии. Зачем усложнять?

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

1. intersectedPoints.OrderBy(pt => pline.GetParameterAtPoint(pt)).ToArray();

[Александр Пекшев aka Modis]

Всё не так просто из-за точности чисел с плавающей точкой. Эта погрешность может вылезти и при сравнении точек, и при получении параметра полилинии. Зачем усложнять?

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

1. intersectedPoints.OrderBy(pt => pline.GetParameterAtPoint(pt)).ToArray();

Хороший вариант! Что-то мне в голову не пришел)