Polygon Пересечение

Question

Можно создать дубликат:
A simple algorithm for polygon intersection

Как узнать точки пересечения резки многоугольника и многоугольник можно разрезать их отрезки, в часовой стрелке или против часовой стрелки в C#.

Любые предложения приветствуются.

Заранее спасибо.

Answer 1

Звучит скорее как домашнее задание или проблема с интервью.

1. Не существует C# api, чтобы представлять линии, полигоны или находить точки пересечения. Вам необходимо реализовать эти классы.

2. См. Текст некоторой векторной алгебры о том, как представлять сегменты линии в виде векторов и использовать векторную алгебру для вычисления точек пересечения.

   • вам необходимо будет представлять многоугольники, как коллекция линии векторов
   • вычислените точки пересечения полигонов просто вычисление точки пересечения отрезков, одного многоугольника с теми, из другого

3. см на любую компьютерную графику для улучшения алгоритмов вычисления пересечений многоугольников.