широта / долгота найти ближайшую широту / долготу - комплексный sql или комплексный расчет

Минимизировать сумму расстояний в точечных парах

У меня есть куча точек на 2-мерной сетке. Я хочу сгруппировать точки в пары, минимизируя при этом сумму евклидовых расстояний между точками пар.Пример:

Алгоритм нахождения отрезка, перекрывающего два коллинеарных отрезка

ОБНОВЛЕНИЕМоя оригинальная реализация в C #Моя окончательная реализация в C #, основанная на ответах, которые я получил.Учитывая следующие условия, как я мог...

Вычислить ограничивающий многоугольник альфа-формы из триангуляции Делоне

Получить площадь поверхности многогранника (3D-объект)

У меня есть трехмерная поверхность (подумайте о плоскости xy). Самолет может быть наклонным. (подумайте о склоне дороги).Дан список трехмерных координат, опр...

Как эффективнее найти ближайший отрезок к определенной точке?

Это проблема, с которой я часто сталкивался, и я ищу более эффективный способ ее решения. Посмотрите на это фото:Допустим, вы хотите найти кратчайшее расстоя...

Ошибка сканирования Грэма в большом количестве точек

У меня проблема с алгоритмом сканирования Грэма, когда в моем списке много точек, но каждый раз работает нормально с небольшим количеством точек. Я сделал не...

Алгоритм маскирования для расчета излучения

Я работаю над программным обеспечением (Ruby - Sketchup) для расчета радиации (солнца, неба и окружающих зданий) в пределах городской застройки на уровне пеш...

Вставьте круг в тип данных геометрии

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

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