Как получить контур из 2 замкнутых пересекающихся между собой полилиний

[Павел55]

Добрый  вечер! Есть 2 3Dполилинии (можно и 2D - это не особо важно) необходимо получить третью полилинию (как на картинке). В какую сторону копать? Можно ли это реализовать силами api автокада или придется разбираться в геометрических алгоритмах?

[avc]

Какие-то 2 тысячи строк кода и я это сделал https://sites.google.com/site/avcplugins/osl

[avc]

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

[Павел55]

Какие-то 2 тысячи строк кода и я это сделал https://sites.google.com/site/avcplugins/osl

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

[avc]

Мне нужен именно алгоритм

простой алгоритм я вам только что описал. ЛИСП тут не обсуждаем

[Павел55]

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

Что есть регион? я так понимаю - это какой то объект типа контура. Допустим получилось 3 региона, как понять какой из них мне нужен?

[Павел55]

в случае как на картинке, это будет самый большой по площади, но если попадется случай когда, все наоборот или 2 региона равны, тогда как?

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

Добрый  вечер! Есть 2 3Dполилинии (можно и 2D - это не особо важно) необходимо получить третью полилинию (как на картинке). В какую сторону копать? Можно ли это реализовать силами api автокада или придется разбираться в геометрических алгоритмах?

Поиском:
https://adn-cis.org/forum/index.php?topic=8738
https://adn-cis.org/forum/index.php?topic=8639

[Debalance]

Можно ли это реализовать силами api автокада или придется разбираться в геометрических алгоритмах?

Плавали, знаем! Реализовано, но только на ObjectARX. Лично я не смог обойтись (для достижения должного быстродействия) силами только API AutoCAD. Дополнительно использовал boost'овые алгоритмы и свои собственные. Вот такой есть практический пример: