Результаты поиска по запросу "computational-geometry"
Трилатерация в 2D плоскости с интенсивностью сигнала
Первый вопрос к StackOverflow, пожалуйста, будьте осторожны.Я пытаюсь найти уравнение (а затем и алгоритм) центральной точки трех разных точек на двумерной д...
Объединение и разбиение перекрывающихся прямоугольников для получения неперекрывающихся
Я ищу алгоритм следующим образом:Учитывая набор возможных перекрывающихся прямоугольников (все из которых «не повернуты», могут быть единообразно представлен...
Как определить, находится ли список точек многоугольника по часовой стрелке?
Имея список точек, как мне найти, если они расположены по часовой стрелке? Например:
Вычислите площадь, покрытую картами, случайно расположенными на столе
Это вопрос интервью, интервью было сделано. Учитывая колоду прямоугольных карт, поместите их случайным образом на прямоугольный стол, размер которого намного больше, чем общая сумма карт. Некоторые карты могут случайно совпадать друг с другом. ...
Получение координат ограниченного многоугольника из ячеек Вороного
У меня есть очки (например, широта, пара пар местоположений вышек сотовой связи), и мне нужно получить многоугольник ячеек Вороного, которые они образуют.
iOS: получить угол точки нажатия по кругу
У меня есть UIImageView, отображающий круг, разделенный на шесть равных треугольников, соответствующих:Площадь 1 между 0-60 градусовплощадь2 между> 60-120...
Геодезические вычисления на треугольных сетках?
Я пытаюсь найти расстояние между двумя точками на триангулированной поверхности (геодезическое расстояние). Это выглядит как базовая операция и не тривиально...