[АлексЮстасу]

Как обеспечить надежное определение положения точек (вершин) относительно линий - на линии, вне линии?
Например, команда FS находит объекты, пересекающие линию выбора, лежащую на ней. При этом FS может не находить какие-то линии, лежащие на ней. Причем, для одного набора объектов в разные сеансы и в разных Автокадах не найденные линии могут меняться. См в приложенном dwg - линии magenta и red у меня FS не находила в моих 2012 и 2016 в разное время относительно белой линии.
С нашей программой, ищущей элементы, попадающие на указанные линии, похожие результаты.
Как надежно определять, попадает точка на линию или нет?
FS, похоже, использует экранные координаты - находит лишние линии при малом увеличении. Специально сделан офсет белой линии на 0.1 - желтая линия. При малом увеличении FS выбирает относительно этой желтой линии множество не пересекающих ее объектов. И относительно белой линии то же самое.
Наша программа работает с абсолютными координатами, но проблемы с надежностью обнаружения похожие.
Проблема, вероятно, в точности округления при вычислении координат точек пересечений? Как ее обеспечить для общего случая?

[trir]

я бы построил своё дерево и искал в нём
у AutoCAD выбор происходит в экраном наборе и экранных координатах - может быть что угодно
в fs сплошной ssget

[Boxa]

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

[АлексЮстасу]

Сообщение от Boxa Сумма расстояний от концов отрезка до точки должна быть равна длине отрезка.

Вот это "равна" - не связано ли с округлением?
Сам Автокад, когда привязывает вершину к сегменту другого объекта, ведь наверное выдает координаты вершины с каким-то своим округлением? И от чего, кстати, зависящим? От числа знаков для установленных единиц? От степени увеличения?

[VVA]

Сообщение от Boxa Я бы сам считал, благо не сложно. Сумма расстояний от концов отрезка до точки должна быть равна длине отрезка. Есть точка, прошёлся по сегментам полилинии и проверил (правда для криволинейных сегментов нужен другой алгоритм, вычисляем кривизну дуги по трем точкам и сравниваем с кривизной сегмента, но и он не сложен)

DwgRuLispLib: Геометрия. Принадлежность точки отрезку
DwgRuLispLib: Геометрия. Принадлежность точки дуге

[trir]

В AutoCAD'е есть так называемая Экранная система координат (Display coordinate system). Когда Акад строит сцену, он создаёт набор "видимых" примитивов и пересчитывает их в эту СК. И многие функции работают в этой СК, например привязки, выбор, поиск контура штриховки и т. п.

[Кулик Алексей aka kpblc]

Сообщение от АлексЮстасу Сам Автокад, когда привязывает вершину к сегменту другого объекта, ведь наверное выдает координаты вершины с каким-то своим округлением? И от чего, кстати, зависящим? От числа знаков для установленных единиц? От степени увеличения?

Если не ошибаюсь, от точности данных - 16 знаков, и не более того.

[Boxa]

Сообщение от АлексЮстасу Вот это "равна" - не связано ли с округлением?

конечно связано, но это Вам определять критерии и от экранной системы координат ничего не зависит.
Вот и VVA, уже и реализацию откопал...

Сообщение от АлексЮстасу Сам Автокад, когда привязывает вершину к сегменту другого объекта, ведь наверное выдает координаты вершины с каким-то своим округлением? И от чего, кстати, зависящим? От числа знаков для установленных единиц? От степени увеличения?

Тут подробнее: https://habrahabr.ru/post/112953/

[trir]

и от экранной системы координат ничего не зависит

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

[Boxa]

trir, обсуждается вроде положение точек относительно линий, соответственно работаем с координатами в мск, а глюки графического движка автокада и визуализация, это про другое.

[trir]

команда FS находит объекты, пересекающие линию выбора, лежащую на ней. При этом FS может не находить какие-то линии, лежащие на ней

это глюки графического движка автокада

я бы посмотрел исходники этой функции