Здравствуйте, samius, Вы писали:
S>Т.е. условие "все линии полигона А в B" эквивалентно тому что все вершины A в B И нет пересечений ребер.
Достаточно только одна вершина А в В и нет пересечений.
... << RSDN@Home 1.2.0 alpha 4 rev. 1233 on Windows Vista 6.1.7100.0>>
Ищутся алгоритмы на .net:
"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".
Спасибо.
... << RSDN@Home 1.2.0 alpha 4 rev. 1233>>
Здравствуйте, 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 И нет пересечений ребер.
Здравствуйте, Clerk, Вы писали:
C>Ищутся алгоритмы на .net:
C>"Точка внутри полигона", "Линия внутри полигона", "Полигон внутри полигона".
Про точку внутри полигона — вот тут было упоминание:
http://www.rsdn.ru/forum/dotnet/3299673.aspxАвтор: andy1618
Дата: 20.02.09
