Ищутся алгоритмы на .net:
"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".

Спасибо.

Здравствуйте, Clerk, Вы писали:

C>Ищутся алгоритмы на .net:
C>"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".

Точка и линия есть:
http://blogs.msdn.com/kirillosenkov/archive/2009/06/07/algorithms-in-c-shortest-path-around-a-polygon-polyline-routing.aspx

Про полигон в полигоне не знаю

Здравствуйте, Кирилл Осенков, Вы писали:

КО>Здравствуйте, Clerk, Вы писали:

C>>Ищутся алгоритмы на .net:
C>>"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".

КО>Точка и линия есть:
КО>http://blogs.msdn.com/kirillosenkov/archive/2009/06/07/algorithms-in-c-shortest-path-around-a-polygon-polyline-routing.aspx

КО>Про полигон в полигоне не знаю
Полигон A в полигоне B = Все вершины A в B и ни одной вершины B в A.
Или все линии полигона A в B

Здравствуйте, gandjustas, Вы писали:

G>Здравствуйте, Кирилл Осенков, Вы писали:

КО>>Здравствуйте, Clerk, Вы писали:

C>>>Ищутся алгоритмы на .net:
C>>>"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".

КО>>Точка и линия есть:
КО>>http://blogs.msdn.com/kirillosenkov/archive/2009/06/07/algorithms-in-c-shortest-path-around-a-polygon-polyline-routing.aspx

КО>>Про полигон в полигоне не знаю
G>Полигон A в полигоне B = Все вершины A в B и ни одной вершины B в A.

Достаточно только для выпуклых полигонов.

G>Или все линии полигона A в B
Принадлежность линии (точнее отрезка) полигону все равно выражается через принадлежность концов + отсутствие пересечений отрезка с границами полигона.
Т.е. условие "все линии полигона А в B" эквивалентно тому что все вершины A в B И нет пересечений ребер.

Здравствуйте, samius, Вы писали:

S>Т.е. условие "все линии полигона А в B" эквивалентно тому что все вершины A в B И нет пересечений ребер.

Достаточно только одна вершина А в В и нет пересечений.

Здравствуйте, Clerk, Вы писали:

C>Ищутся алгоритмы на .net:
C>"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".

Про точку внутри полигона — вот тут было упоминание:
http://www.rsdn.ru/forum/dotnet/3299673.aspx

Автор: andy1618
Дата: 20.02.09