Клипер, как связать все полигоны с заданными точками

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

    List<List<IntPoint>> polygons=new List<List<IntPoint>>();
    IntPoint start

и хотел бы иметь возвращаемое значение List>, содержащее каждый многоугольник, у которого есть uninterupted, связанный с началом.

 __   __ 
| /   \/
|/

1,1

изменится в

    __
   | /
   |/

Но

_____ 
| /_/
|/
1,1

останется без банды

Все полигоны замкнуты, некоторые могут перекрываться.

Кто-нибудь знает, как это сделать?

0 ответов

Другие вопросы по тегам