Я ищу алгоритм со следующим вводом и выводом: Вход: набор многоугольников на плоскости. Например. P1 ... Pn и S. (P1 ... Pn могут быть вогнутыми, S - выпуклыми.) Результат: Площадь множества многоугольников на этой плоскости, равная разности S...

Я создаю приложение для рендеринга 2D Openstreetmap для Android с использованием OpenGL ES. К сожалению, у меня возникают трудности с рисованием вогнутых многоугольников , состоящих примерно из 50 или более точек . Чтобы мои полигоны были...

Как перейти от списка ребер или списка смежности планарного графа к списку граней? Например, с этим графиком (который, как ни странно, не нулевой индекс): Я бы хотел, чтобы список выглядел примерно так: [ [1,2,8,7], [1,2,4,3],...

Итак, я новичок в функциях ST_ в MySql и думаю, что мне что-то не хватает. Я пытаюсь сохранить POLYGON в MySql, проблема в том, что при использовании функции ST_GEOMFROMTEXT и предоставлении координат POLYGON, взятых из Google Maps Javascript API,...

К этому можно подойти двумя способами: i) разбив данный многоугольник на выпуклые многоугольники так, чтобы между выпуклыми многоугольниками не было перекрытия ii) покрывая данный многоугольник выпуклыми многоугольниками так, что их объединение...

Платформа: xcode 9.2 iOS target-c Версия Mapbox SDK: Mapbox-iOS-SDK (3.7.2) Ожидаемое поведение Я хочу выкопать несколько дыр в некоторой области в тумане мира, большая часть области может появиться. Но некоторые области не могут показать...

В настоящее время я пытаюсь создать шейп-файл полигона из списка полигонов (области исследования для исследования биоразнообразия). В настоящее время эти полигоны хранятся в списке в следующем формате: $SEW22 [,1] [,2] [1,] 427260.4...