Есть ли простой и быстрый способ проверить, является ли многоугольник самопересекающимся?C#

Место общения программистов C#
Anonymous
Есть ли простой и быстрый способ проверить, является ли многоугольник самопересекающимся?

Сообщение Anonymous »

У меня есть объект System.Windows.Shapes.Polygon, расположение которого полностью определяется рядом точек. Мне нужно определить, является ли этот многоугольник самопересекающимся, т. е. пересекает ли какая-либо из сторон многоугольника любую из других сторон в точке, которая не является вершиной.

Есть ли простой/быстрый способ это вычислить?

Подробнее здесь: https://stackoverflow.com/questions/487 ... tersecting

Вернуться в «C#»