Определение площади пересечения двух замкнутых полилиний

[Алексей Терно]

Всем привет! Какие вы знаете способы определения площади пересечения двух замкнутых полилиний? Я сейчас использую Region.BooleanOperation(), но при большом количестве подобных проверок общее время выполнения кода неприлично возрастает. Вот думаю, как можно избавиться от этих Region.
PS. приложение работает в Civil3D, так что я могу использовать возможности и Map3D и Civil3D и Architecture, но только я не знаю, какие

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

Алексей Терно,
Ну тогда писать свой алгоритм. Кстати, а дуговые сегменты могут быть? Это прилично усложнит алгоритм.

[Алексей Терно]

Кстати, а дуговые сегменты могут быть?

Да - дуговые сегменты будут всегда ((
Писать свой алгоритм - вы имеете в виду находить точки пересечения и "вручную" получать контур пересечения?

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

Кстати, а дуговые сегменты могут быть?

Да - дуговые сегменты будут всегда ((
Писать свой алгоритм - вы имеете в виду находить точки пересечения и "вручную" получать контур пересечения?

Именно.

[avc]

По собственному опыту - искать пересечения сегментов не быстрее. Даже скорее замедление получится - количество тестов "пересекает/не пересекает" увеличится. Так что если реально много полилиний, то становится выгодно померить их габариты и искать пересечения через RTree.

[trir]

https://www.researchgate.net/publication/242385136_A_New_Algorithm_for_Boolean_Operations_on_General_Polygons

[avc]

All rights reserved.

[Алексей Терно]

В инструментах редактирования AD есть команда "Обрезать" (LineworkCrop), которая делает то, что надо:

Может до неё можно как-то добраться?

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

Алексей Терно,
Посмотри на всякий случай: https://sourceforge.net/projects/polyclipping/
В любом случае дуговые сегменты для использования в этом алгоритме придётся аппроксимировать. Впрочем это совсем не сложно.

[Алексей Терно]

Александр Ривилис, а где вы смотрели набор параметров для команды map_dwgtrimobj из этой темы https://adn-cis.org/forum/index.php?topic=7676.msg26032#msg26032? Может получиться аналогичным способом вызвать LineworkCrop?

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

Александр Ривилис, а где вы смотрели набор параметров для команды map_dwgtrimobj из этой темы https://adn-cis.org/forum/index.php?topic=7676.msg26032#msg26032? Может получиться аналогичным способом вызвать LineworkCrop?

Где находил тогда уже не вспомню, но Google подсказывает даже несколько ссылок: https://documentation.help/LDD-ARX-CPP-SDK/map_dwgtrimobj.htm

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

Может получиться аналогичным способом вызвать LineworkCrop?

Честно говоря я не понял что это тебе может дать.

[Алексей Терно]

Честно говоря я не понял что это тебе может дать.

Я надеюсь, что эта команда будет работать быстрее, чем области.

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

В любом случае для неё нет API.

[Judas]

Ой