RedDeveloper
Блог
Вопросы
Теги
Вопросы на собеседовании Geometry
Изучите нашу коллекцию (Топ-100) часто задаваемых вопросов по теме
geometry
при собеседовании на работу и будьте во всеоружии.
Вопросы на собеседовании
Топ 15
Топ 20
Топ 25
Топ 30
Топ 50
Топ 100
Все вопросы
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
Лучший способ найти точку на окружности, ближайшую к данной точке
21
WPF: как применить 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
Какое лицо дальше в параллельных проекциях?
56
R - создать линию из двух точек в одной строке в фрейме данных
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
79
Maps в R: где хранятся данные геометрии?
80
ARC по часовой стрелке или против часовой стрелки в SVG?
81
Проведите перпендикулярную линию фиксированной длины в точке другой линии
82
Нарисуйте четверть круга в конце прямой линии
83
Как я могу рассчитать трехмерный угол между двумя точками?
84
Как рассчитать дугу пути SVG между двумя точками на срезе цилиндра
85
Как создать случайную выборку точек из трехмерного эллипсоида с помощью Python?
86
Как найти угол между двумя векторами на холсте?
87
Точки на решетке
88
THREE.js raycasting очень медленный против одного объекта > 500k poly (faces), пересечение линии с земным шаром
89
Как сгладить штрих, зная некоторые координаты (x, y) штриха по порядку?
90
Сохранить стартовые точки в UnionAggregate
91
Как определить, попадает ли значение в определенный диапазон углов на окружности?
92
Создание произвольно искаженной 2D-сетки
93
Выпуклый корпус, состоящий из макс. n баллов
94
Как повернуть линию вокруг одной из вершин
95
Окружности, которые касаются друг друга. Как определить, какой круг нажат?
96
Обнаружить прямоугольник, пересекающий круг
97
Как нарисовать циклоиду на кривой другой функции (другой циклоиды)?
98
Как выровнять четыре круга внутри div с фиксированной шириной и высотой
99
Найдите точки касания окружности и двух прямых в первом квадранте
100
2 линии пересечения