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

10 ответов

Нахождение цикла из 3-х узлов (или треугольников) в графе

Я работаю со сложными сетями. Я хочу найти группу узлов, которая образует цикл из 3 узлов (или треугольников) в данном графе. Поскольку мой граф содержит около миллиона ребер, использование простого итеративного решения (многократного цикла for) ...

1 ответ

Определить, находится ли геолокация в сложном многоугольнике или нет

В настоящее время мы используем следующий алгоритм, чтобы определить, находится ли географическая точка внутри сложного многоугольника или нет. Это прекрасно...

4 ответа

Сколько квадратов можно упаковать в круг?

Сколько квадратов размераa×a может быть упакован в круг радиусаR? Мне не нужно решение. Мне просто нужна какая-то стартовая идея.

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

1 ответ

Есть ли эффективный способ подсчета количества пересечений среди данного набора отрезков?

Предположим, у меня есть n отрезков в общем положении. Как я могу быстро подсчитать, для каждого из моих n сегментов, сколько других n-1 он пересекает?Я могу...

3 ответа

Учитывая 3 балла, как рассчитать вектор нормали?

2 ответа

Структура данных для быстрых запросов?

Я знаю, что могу использовать KD-Tree для хранения точек и быстрой итерации по части из них, которые близки к другой заданной точке. Мне интересно, есть ли что-то подобное для линий. Учитывая набор линий L в3D(для хранения в этой структуре ...

1 ответ

Python Tkinter: попытка получить размер виджета

Я пытаюсь найти размер моего окна, используяwinfo_geometry() функция, но в конечном итоге возвращается1x1+0+0 Я также пыталсяwinfo_height, winfo_width но я продолжаю получать1 КОДfrom tkinter import * root=Tk() root.geometry('400x600') ...

1 ответ

Создание треугольного div с CSS

Недавно я узнал, как создать внешний вид треугольника с помощью CSS и HTML. Теперь я хотел бы знать, возможно ли вообще добавить границу вокруг какой-либо из сторон треугольника div, чтобы, если бы я дал div белый фон и черную рамку, вы все равно ...

1 ответ

Функция Geometry (CONVOLUTION) с использованием JavaScript или JQuery

Я пытаюсь сделать это 3 месяца - мне нужно создать полигон по направлению маршрута, как здесь:Итак, я пишу это:

5 ответов

Структуры пространственных данных для движущихся объектов?

Мне было интересно, какова лучшая структура данных для работы со многими движущимися объектами (сферами, треугольниками, прямоугольниками, точками и т. Д.)? ...