Топ 100 вопросов про Geometry

Коллекция из 100 самых популярных вопросов про 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Проведите перпендикулярную линию фиксированной длины в точке другой линии
51Результат STIntersection: STIntersects = 0
52R - создать линию из двух точек в одной строке в фрейме данных
53Сортировка по расстоянию в POINT в Laravel 5.1 через связанные таблицы
54Преобразование точек на трехмерной плоскости в двумерные координаты
55Определение перекрытия прямоугольника и круга на сфере
56Как создать редактор форм WPF?
57THREE.js raycasting очень медленный против одного объекта > 500k poly (faces), пересечение линии с земным шаром
58Std::function плохой доступ к памяти при создании временного
59Алгоритм нахождения минимального расстояния между двумя треугольниками
60Обнаружение отверстий / отверстий в замкнутой треугольной сетке?
61Алгоритм однозначного поиска ребер из полигональной сетки
62Как можно преобразовать многочлен в другую систему координат?
63Пропорциональное масштабирование объектов внутри другого объекта при вращении
64Как получить такую ​​форму круга во флаттере?
65Оптимальное покрытие неоднородными дисками
66Как определить плоскость с 3 точками и построить ее в 3D?
67Треугольник, в котором заключено наибольшее количество точек
68Определите, содержит ли один многоугольник другой
69Найдите минимальное количество треугольников, охватывающих все точки в облаке точек
70Получение позиций рендерера линии при перемещении и повороте линии
71Граница, охватывающая данный набор точек
72Поиск двух наиболее удаленных точек на графике с множеством точек в Python
73Реагировать родной нарисовать круг на карте
74Точка Мирового Ветра
75Python все точки на окружности с заданным радиусом и центром
76Логические операции с прямоугольными многоугольниками
77Определите центр тяжести нескольких точек
78Как рассчитать угол между двумя нормалями в glsl?
79Сравнение полигонов на сходство
80Определение точек из набора попарных расстояний
81Как найти максимально возможное евклидово расстояние, которого мы можем достичь, перемещаясь по заданному набору векторов
82Площадь объединения прямоугольников с использованием деревьев сегментов
83Есть ли более эффективный способ вернуть запись максимального пространственного пересечения в SQL?
84Как генерировать однородные случайные точки внутри шара/сферы d-размера?
85Вычислить евклидово расстояние между массивом точек и сегментом линии в Python без цикла for
86Обнаружить 2 разных случая самопересечения многоугольника (пересечение произошло внутри или снаружи)
87Чистый CSS рисование круговой анимации
88Матрица расстояний до точек координат
89Повышение производительности вычисления ограничивающей рамки облака точек в Clojure
90Нахождение кластеров массы в матрице / растровом изображении
91Быстрый геометрический предикат близости
92Код или формула для пересечения двух парабол при любом повороте
93Алгоритм проверки попадания в неперекрывающиеся прямоугольники
94Поиск максимально возможной формы внутри сетки
95Нарисуйте легенду круговой диаграммы (кольцевой диаграммы) в центре сегмента
96Средний пеленг линейной струны
97Сгенерируйте два случайных числа, квадратная сумма которых == 1
98Как обрезать SurfaceView до круга?
99Поворот, инвертирование и перевод объекта PShape в обработке
100Могу ли я рисовать круги, эллипсы или квадраты в XAML в проекте Xamarin?