Результаты поиска по запросу "computational-geometry"

22 ответа

Как определить, находится ли список точек многоугольника по часовой стрелке?

Имея список точек, как мне найти, если они расположены по часовой стрелке? Например:

1 ответ

При проектировании подставок необходимо учитывать правильное правило намотки (CCW) и нормальное направление (выход) для процесса печати ...

г Это моя попытка повторно задать закрытыйГенерация сторонников для 3D-печати [https://stackoverflow.com/q/49458901/2521214]как интересный вопрос, но не хватает важных деталей ... Это задумано какВопрос &и в настоящее время я работаю над кодом ...

6 ответов

@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.

ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...

ТОП публикаций

4 ответа

Как определить, что линия пересекает многоугольник в C #?

5 ответов

НАЙТИ перекрывающиеся встречи в O (n) время?

Мне недавно задали этот вопрос в интервью. Хотя я смог поднятьсяO(n& # xB2;), интервьюер был одержимO(n) решение. Я также проверил несколько других решенийO(...

2 ответа

найти наименьший содержащий выпуклый многоугольник с заданным количеством точек

2 ответа

Нахождение ограниченного прямоугольника внутри вогнутого / выпуклого многоугольника

Я ищу способ нахождения прямоугольника, выровненного по оси, внутри вогнутого или выпуклого многоугольника. Я искал в сети, самые близкие решения, которые я...

4 ответа

(Это журналы base-2.) Вот код, который сделает поиск. Выполнение этого на 30 тыс. Местоположениях и событиях 1M занимает около 40 секунд и включает в себя 16 млн. Расчетов геодезических расстояний. (Путь грубой силы займет около 21 часа.)

я есть список L из ~ 30k местоположений (записанных как пары долгота / широта) и список E из ~ 1 м событий (с местоположениями, записанными как пары долгота ...

1 ответ

Хорошо, спасибо за подробное и сложное решение, которое вы предоставили.

1 ответ

Запросы указывают на вершины куба Хемминга

У меня есть N точек, которые лежат только на вершинах куба, размерности D, где D - что-то вроде 3. Вершина может не содержать никакой точки. Таким образом, каждая точка имеет координаты в {0, 1}D. Меня интересует только время запроса, если ...