Топ 25 вопросов про Geometry

Коллекция из 25 самых популярных вопросов про geometry с ответами и комментариями.
1Рассчитать расстояние между двумя координатами GPS
2Определить, перекрывают ли два прямоугольника друг друга?
3Обнаружение столкновения круг-прямоугольник (пересечение)
4Алгоритм обнаружения пересечения двух прямоугольников?
5Как определить точку между двумя другими точками на отрезке линии?
6Как рассчитать площадь двухмерного многоугольника?
7Как мне преобразовать 2D-точки в 3D?
8Есть ли эффективный алгоритм для создания 2D вогнутого корпуса?
9Как эффективно определить, является ли многоугольник выпуклым, невыпуклым или сложным?
10Как найти точку на заданном перпендикулярном расстоянии от линии?
11Каков эффективный алгоритм поиска области перекрывающихся прямоугольников
12Головоломка: Найдите самый большой прямоугольник (задача о максимальном прямоугольнике)
13Лучший способ найти точку на окружности, ближайшую к данной точке
14Как проверить, пересекает ли линейный сегмент прямоугольник с выравниванием по оси в 2D?
15Как узнать, пересекает ли линия плоскость в C#?
16Создать систему преобразования матриц в React Native?
17Максимально возможное количество прямоугольников, которые можно пересечь одной прямой
18Как рассчитать выровненную по оси ограничительную рамку эллипса?
19Сортировать четыре точки по часовой стрелке
20Триангуляция многоугольника с отверстиями
21Столбец геометрии: STGeomFromText и SRID (что такое SRID?)
22Как мне получить диаграмму Вороного, учитывая ее набор точек и ее триангуляцию Делоне?
23Как равномерно распределить точки на поверхности гиперсфер в более высоких измерениях?
24Каков хороший источник геометрических алгоритмов?
25Как лучше всего рассчитать трехмерный (или n-D) центроид?