Результаты поиска по запросу "computational-geometry"

4 ответа

Как вычислить объединяющий многоугольник из двух (или более) прямоугольников

3 ответа

Трилатерация в 2D плоскости с интенсивностью сигнала

Первый вопрос к StackOverflow, пожалуйста, будьте осторожны.Я пытаюсь найти уравнение (а затем и алгоритм) центральной точки трех разных точек на двумерной д...

2 ответа

Объединение и разбиение перекрывающихся прямоугольников для получения неперекрывающихся

Я ищу алгоритм следующим образом:Учитывая набор возможных перекрывающихся прямоугольников (все из которых «не повернуты», могут быть единообразно представлен...

ТОП публикаций

22 ответа

Как определить, находится ли список точек многоугольника по часовой стрелке?

Имея список точек, как мне найти, если они расположены по часовой стрелке? Например:

5 ответов

Вычислите площадь, покрытую картами, случайно расположенными на столе

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

1 ответ

Получение координат ограниченного многоугольника из ячеек Вороного

У меня есть очки (например, широта, пара пар местоположений вышек сотовой связи), и мне нужно получить многоугольник ячеек Вороного, которые они образуют.

2 ответа

iOS: получить угол точки нажатия по кругу

У меня есть UIImageView, отображающий круг, разделенный на шесть равных треугольников, соответствующих:Площадь 1 между 0-60 градусовплощадь2 между> 60-120...

2 ответа

Геодезические вычисления на треугольных сетках?

Я пытаюсь найти расстояние между двумя точками на триангулированной поверхности (геодезическое расстояние). Это выглядит как базовая операция и не тривиально...

2 ответа

Вычислительная сложность и форма вложенности

3 ответа

Выпуклый корпус и SciPy