Клипер, как связать все полигоны с заданными точками
В настоящее время я работаю над проектом, в котором мне нужно найти все точки, связанные с заданным набором координат в наборе многоугольников обрезки. Это значит, что у меня есть следующее:
List<List<IntPoint>> polygons=new List<List<IntPoint>>();
IntPoint start
и хотел бы иметь возвращаемое значение List>, содержащее каждый многоугольник, у которого есть uninterupted, связанный с началом.
__ __
| / \/
|/
1,1
изменится в
__
| /
|/
Но
_____
| /_/
|/
1,1
останется без банды
Все полигоны замкнуты, некоторые могут перекрываться.
Кто-нибудь знает, как это сделать?