Вопросы на собеседовании Geometry

Изучите нашу коллекцию (Топ-100) часто задаваемых вопросов по теме geometry при собеседовании на работу и будьте во всеоружии.
1Рассчитать расстояние между двумя координатами GPS
2Обнаружение столкновения круг-прямоугольник (пересечение)
3Определить, перекрывают ли два прямоугольника друг друга?
4Как определить точку между двумя другими точками на отрезке линии?
5Алгоритм обнаружения пересечения двух прямоугольников?
6Как рассчитать площадь двухмерного многоугольника?
7Каков эффективный алгоритм поиска области перекрывающихся прямоугольников
8Сортировать четыре точки по часовой стрелке
9Как мне преобразовать 2D-точки в 3D?
10Какой алгоритм может эффективно найти набор точек на определенном расстоянии от пути?
11Как проверить, пересекает ли линейный сегмент прямоугольник с выравниванием по оси в 2D?
12Программирование координатно-ориентированной игры, например, точек или шашек
13Как определить путь по зашумленным данным X, Y
14Есть ли эффективный алгоритм для создания 2D вогнутого корпуса?
15Как эффективно определить, является ли многоугольник выпуклым, невыпуклым или сложным?
16Триангуляция многоугольника с отверстиями
17Каков хороший источник геометрических алгоритмов?
18Как рассчитать выровненную по оси ограничительную рамку эллипса?
19Как лучше всего рассчитать трехмерный (или n-D) центроид?
20Лучший способ найти точку на окружности, ближайшую к данной точке
21WPF: как применить GeneralTransform к данным геометрии и вернуть новую геометрию?
22Связанные точки в сетке
23Как найти центр нескольких географических точек?
24Как узнать, пересекает ли линия плоскость в C#?
25Головоломка: Найдите самый большой прямоугольник (задача о максимальном прямоугольнике)
26Лучше "центральная точка", чем центроид
27Найдите точки касания в окружности от точки
28Максимально возможное количество прямоугольников, которые можно пересечь одной прямой
29Определение перекрытия прямоугольника и круга на сфере
30Отверстие в многоугольнике
31Определите центр тяжести нескольких точек
32Простой способ интерполировать между точками в трехмерном пространстве, чтобы сформировать гладкую поверхность
33Расчет границы вокруг нескольких связанных прямоугольников
34Координаты круга в массив в Javascript
35Как равномерно распределить точки на поверхности гиперсфер в более высоких измерениях?
36Сгенерируйте два случайных числа, квадратная сумма которых == 1
37Столбец геометрии: STGeomFromText и SRID (что такое SRID?)
38Что случилось с привязками Python для CGAL?
39Несогласованность Microsoft.DirectX.Vector3.Normalize ()
40Наибольший линейный размер 2d набор точек
41Применение преобразований к 3D-моделям - Нормали pb
42Как разделить область, состоящую из маленьких квадратов, на большие прямоугольники?
43Быстрый геометрический предикат близости
44Структуры пространственных данных для движущихся объектов?
45Алгоритм однозначного поиска ребер из полигональной сетки
46Как вычислить центр эллипса по двум точкам и размерам радиуса
47Как можно преобразовать многочлен в другую систему координат?
48Найдите наименьший многоугольник с определенным ребром на двумерном графе Дейкстры
49Получить расстояние между двумя точками
50Как получить 4 координаты прямоугольника из 3 координат?
51Как получить расстояние от точки до плоскости в 3D?
52Алгоритм равномерной расстановки шагов в 2-х направлениях
53Расчет расстояния от точки до линейной линии
54Определите, содержит ли один многоугольник другой
55Какое лицо дальше в параллельных проекциях?
56R - создать линию из двух точек в одной строке в фрейме данных
57Сохранение угла твердых объектов при вращении
58Граница, охватывающая данный набор точек
59Как лучше всего выполнить поиск диапазона коридора по набору координат широты / долготы
60Логические операции с прямоугольными многоугольниками
61Выровнять облака точек с помощью трехточечной корреляции?
62Укладка прямоугольников в максимально квадратную форму
63Нахождение минимального покрытия интервала с подынтервалами
64Геометрия Direct3D: матрица вращения из двух векторов
65Определение точек из набора попарных расстояний
66Библиотека с ++ для поворота точки по заданной оси?
67Как найти точку на заданном перпендикулярном расстоянии от линии?
68Матрица проекции с 3d на 2d
69Как мне перекрыть виджеты с менеджером геометрии пакета Tkinter?
70Безье вырезка
71Алгоритм проверки попадания в неперекрывающиеся прямоугольники
72Как мне получить диаграмму Вороного, учитывая ее набор точек и ее триангуляцию Делоне?
73Запрос точки эпсилон-близкой к плоскости сечения в облаке точек с использованием графического процессора
74Поиск максимально возможной формы внутри сетки
75Равномерно случайным образом распределите n точек в кольце (площадь между двумя кругами)
76Геометрия камеры: Алгоритм «коррекции области объекта»
77Оптимизируйте трассировку квадратичных кривых с помощью численных методов
78Вычислить широту/долготу 4 углов прямоугольника с помощью Python
79Maps в R: где хранятся данные геометрии?
80ARC по часовой стрелке или против часовой стрелки в SVG?
81Проведите перпендикулярную линию фиксированной длины в точке другой линии
82Нарисуйте четверть круга в конце прямой линии
83Как я могу рассчитать трехмерный угол между двумя точками?
84Как рассчитать дугу пути SVG между двумя точками на срезе цилиндра
85Как создать случайную выборку точек из трехмерного эллипсоида с помощью Python?
86Как найти угол между двумя векторами на холсте?
87Точки на решетке
88THREE.js raycasting очень медленный против одного объекта > 500k poly (faces), пересечение линии с земным шаром
89Как сгладить штрих, зная некоторые координаты (x, y) штриха по порядку?
90Сохранить стартовые точки в UnionAggregate
91Как определить, попадает ли значение в определенный диапазон углов на окружности?
92Создание произвольно искаженной 2D-сетки
93Выпуклый корпус, состоящий из макс. n баллов
94Как повернуть линию вокруг одной из вершин
95Окружности, которые касаются друг друга. Как определить, какой круг нажат?
96Обнаружить прямоугольник, пересекающий круг
97Как нарисовать циклоиду на кривой другой функции (другой циклоиды)?
98Как выровнять четыре круга внутри div с фиксированной шириной и высотой
99Найдите точки касания окружности и двух прямых в первом квадранте
1002 линии пересечения