Топ 15 вопросов про Geometry

Коллекция из 15 самых популярных вопросов про geometry с ответами и комментариями.
1Рассчитать расстояние между двумя координатами GPS
2Определить, перекрывают ли два прямоугольника друг друга?
3Обнаружение столкновения круг-прямоугольник (пересечение)
4Алгоритм обнаружения пересечения двух прямоугольников?
5Как определить точку между двумя другими точками на отрезке линии?
6Как рассчитать площадь двухмерного многоугольника?
7Как мне преобразовать 2D-точки в 3D?
8Есть ли эффективный алгоритм для создания 2D вогнутого корпуса?
9Как эффективно определить, является ли многоугольник выпуклым, невыпуклым или сложным?
10Как найти точку на заданном перпендикулярном расстоянии от линии?
11Каков эффективный алгоритм поиска области перекрывающихся прямоугольников
12Головоломка: Найдите самый большой прямоугольник (задача о максимальном прямоугольнике)
13Лучший способ найти точку на окружности, ближайшую к данной точке
14Как проверить, пересекает ли линейный сегмент прямоугольник с выравниванием по оси в 2D?
15Как узнать, пересекает ли линия плоскость в C#?