Результаты поиска по запросу "geometry"
Покажите, что при заданной точке запроса q за время O (log n) можно проверить, находится ли q внутри P
Я пытаюсь решить некоторые упражнения из книги «Алгоритм вычислительной геометрии и приложения, 3-й - Берг и др.» Главы 6 - Расположение точек. К сожалению, ...
Рассчитать расстояние между 2 GPS-координатами
Как рассчитать расстояние между двумя GPS-координатами (используя широту и долготу)?
Какой самый быстрый алгоритм для расчета минимального расстояния между двумя наборами точек?
Я хочу найти минимальное расстояние между двумя полигонами. Я должен найти минимум кратчайшего расстояния между каждой вершиной первой фигуры со всеми вершин...
Существует ли алгоритм решения такой геометрической задачи реконструкции проекции?
У нас есть сетка с красными квадратами на нем. Это означает, что у нас есть массив из 3 квадратов (с углами == 90 градусов), которые, как мы знаем, имеют оди...
«Центр масс» между набором точек на карте с тороидальной оболочкой, которая минимизирует среднее расстояние до всех точек
редактировать Как кто-то указал, то, что я ищу, - это точка, минимизирующая общее геодезическое расстояние между всеми остальными точками.Моя карта топографи...