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

#geometry #sympy

#геометрия #симпатия

Вопрос:

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

Комментарии:

1. Статический или динамический? Один многоугольник против одной линии? Много строк? Много полигонов? Дайте более подробную информацию

2. Я не уверен, что вы подразумеваете под «статическим или динамическим».