Результаты поиска по запросу "computational-geometry"
Как определить, находится ли точка в заданном интервале?
Я ищу самый быстрый способ решить, находится ли точка на линии в подмножестве этой линии. Мне присваивается целое число, и у меня также есть «список» либо: ...
Нахождение ограниченного прямоугольника внутри вогнутого / выпуклого многоугольника
Я ищу способ нахождения прямоугольника, выровненного по оси, внутри вогнутого или выпуклого многоугольника. Я искал в сети, самые близкие решения, которые я...
Найти прямоугольники, содержащие точку - эффективный алгоритм
Добрый день. My situation: In two-dimensional space. Input: a set of rectangles (overlapping rectangles too). Rectangles coordinates are integer type. T...
Как определить, находится ли список точек многоугольника по часовой стрелке?
Имея список точек, как мне найти, если они расположены по часовой стрелке? Например:
Как найти подходящие временные интервалы для более чем 2 пользователей
Найти наиболее подходящее время из заданного интервала времени разных пользователей.
НАЙТИ перекрывающиеся встречи в O (n) время?
Мне недавно задали этот вопрос в интервью. Хотя я смог поднятьсяO(n& # xB2;), интервьюер был одержимO(n) решение. Я также проверил несколько других решенийO(...