Топ 50 вопросов про Geometry

Коллекция из 50 самых популярных вопросов про 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) центроид?
26Как вычислить центр эллипса по двум точкам и размерам радиуса
27Как найти центр нескольких географических точек?
28Структуры пространственных данных для движущихся объектов?
29Широта / Долгота + Расстояние + Курс -> Широта / Долгота
30Программирование координатно-ориентированной игры, например, точек или шашек
31Пересечение двух линий, определенных в параметризации (rho / theta)
32Матрица проекции с 3d на 2d
33Безье вырезка
34Какой алгоритм может эффективно найти набор точек на определенном расстоянии от пути?
35WPF: как применить GeneralTransform к данным геометрии и вернуть новую геометрию?
36Координаты круга в массив в Javascript
37Обратное проецирование 2D-точек в 3D
38Простой способ интерполировать между точками в трехмерном пространстве, чтобы сформировать гладкую поверхность
39Нахождение минимального покрытия интервала с подынтервалами
40Сохранить стартовые точки в UnionAggregate
41Лучше "центральная точка", чем центроид
42Наибольший линейный размер 2d набор точек
43Как я могу преобразовать данные Geometry в данные Geography в MS SQL Server 2008?
44Заполнение треугольника в opencv
45Как разделить область, состоящую из маленьких квадратов, на большие прямоугольники?
46В каких единицах NetTopologySuite возвращает расстояния и как преобразовать их в мили/км?
47Что случилось с привязками Python для CGAL?
48Как определить путь по зашумленным данным X, Y
49Как найти поверхность между линиями на основе точки пересечения и наклона, включая начало координат?
50Проведите перпендикулярную линию фиксированной длины в точке другой линии