Результаты поиска по запросу "computational-geometry"
Выпуклая оболочка 4 балла
Я хотел бы алгоритм для расчета выпуклой оболочки из 4 2D точек. Я посмотрел на алгоритмы для обобщенной задачи, но мне интересно, есть ли простое решение дл...
Алгоритм наименьшего расстояния между точками
Учитывая набор точек на плоскости, найдите самый короткий отрезок прямой, образованный любыми двумя из этих точек. Как я могу это сделать? Тривиальный способ, очевидно, состоит в том, чтобы рассчитать каждое расстояние, но мне нужен другой ...
Оценка позы камеры (OpenCV PnP)
Я пытаюсь получить глобальную оценку позы по изображению четырех опорных точек с известными глобальными позициями, используя мою веб-камеру. Я проверил много вопросов об обмене стека и несколько статей, и я не могу найти правильное решение. ...
Как проверить, пересекает ли отрезок прямоугольник?
Если у вас есть 2 точки (x1, y1) и (x2, y2), которые представляют два противоположных угла прямоугольника, и 2 других точки, (x3, y3) и (x4, y4), которые представляют 2 конечные точки отрезок, как вы можете проверить, пересекает ли отрезок ...
Проверьте, не находится ли точка, спроецированная на отрезке, за ее пределами
Смотрите изображение выше; в основном, я хочу простой тест, чтобы проверить, находится ли точка в пределах диапазона отрезка. У меня есть информация (или ввод, если хотите), координаты точки и координаты конечных точек отрезка. Вывод, который я ...
Как исправить наматывание треугольников против часовой стрелки в 3D-модели сетки?
Прежде всего, позвольте мне прояснить ... Я не спрашиваю о 2D-сетке, чтобы определить порядок намотки 2D-сетки очень легко с направлением по нормали-z. Во-вторых, я не спрашиваю какой-либо оптимизированный алгоритм, я не беспокоюсь о времени или ...
Как найти все точки пересечения двух наборов контуров эффективным способом
Мне интересно, как лучше найти все точки пересечения (с ошибкой округления) между двумя наборами контурных линий. Какой метод лучше? Вот пример: import matplotlib.pyplot as plt import numpy as np x = np.linspace(-1,1,500) X,Y = np.meshgrid(x,x) ...
Генерация новых полигонов из вырезанного полигона (2D)
Я застрял с этой маленькой проблемой, и мой алгоритм для ее решения подходит не для всех случаев. У кого-нибудь есть идеи, как это решить? Вот пример многоугольника: пример ...
Находить дыры в двухточечных множествах?
У меня есть набор
Как определить, какая сторона ребра многоугольника находится внутри многоугольника, а какая снаружи?
У меня есть край многоугольника (выпуклый или вогнутый). Я хочу выяснить, должен ли я, двигаясь прямо от начальной к конечной точке этого края, повернуть нап...