Результаты поиска по запросу "computational-geometry"
Как определить, находится ли список точек многоугольника по часовой стрелке?
Имея список точек, как мне найти, если они расположены по часовой стрелке? Например:
При проектировании подставок необходимо учитывать правильное правило намотки (CCW) и нормальное направление (выход) для процесса печати ...
г Это моя попытка повторно задать закрытыйГенерация сторонников для 3D-печати [https://stackoverflow.com/q/49458901/2521214]как интересный вопрос, но не хватает важных деталей ... Это задумано какВопрос &и в настоящее время я работаю над кодом ...
@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.
ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...
НАЙТИ перекрывающиеся встречи в O (n) время?
Мне недавно задали этот вопрос в интервью. Хотя я смог поднятьсяO(n& # xB2;), интервьюер был одержимO(n) решение. Я также проверил несколько других решенийO(...
Нахождение ограниченного прямоугольника внутри вогнутого / выпуклого многоугольника
Я ищу способ нахождения прямоугольника, выровненного по оси, внутри вогнутого или выпуклого многоугольника. Я искал в сети, самые близкие решения, которые я...
(Это журналы base-2.) Вот код, который сделает поиск. Выполнение этого на 30 тыс. Местоположениях и событиях 1M занимает около 40 секунд и включает в себя 16 млн. Расчетов геодезических расстояний. (Путь грубой силы займет около 21 часа.)
я есть список L из ~ 30k местоположений (записанных как пары долгота / широта) и список E из ~ 1 м событий (с местоположениями, записанными как пары долгота ...
Запросы указывают на вершины куба Хемминга
У меня есть N точек, которые лежат только на вершинах куба, размерности D, где D - что-то вроде 3. Вершина может не содержать никакой точки. Таким образом, каждая точка имеет координаты в {0, 1}D. Меня интересует только время запроса, если ...