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

1 ответ

Какой самый быстрый алгоритм для расчета минимального расстояния между двумя наборами точек?

Я хочу найти минимальное расстояние между двумя полигонами. Я должен найти минимум кратчайшего расстояния между каждой вершиной первой фигуры со всеми вершин...

6 ответов

Угол между двумя векторами в R

Какой самый эффективный способ в языке программирования R рассчитать угол между двумя векторами?

4 ответа

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

Я пишу программу, которая требует реализации извлечения медиальной оси, триангуляция Делоне является шагом. Внешняя медиальная ось нежелательна, поэтому соответствующие внешние треугольники предназначены для удаления. К счастью, ...

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

1 ответ

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

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

1 ответ

Выпуклая оболочка в более высоких измерениях, нахождение вершин многогранника

Предположим, у меня есть облако точек в 6-мерном пространстве, которое я могу сделать настолько плотным, насколько это необходимо. Эти точки оказываются лежа...

1 ответ

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

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

4 ответа

Как вычислить объединяющий многоугольник из двух (или более) прямоугольников

5 ответов

Вычислите площадь, покрытую картами, случайно расположенными на столе

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

0 ответов

Вот моя Java реализация этого алгоритма:

ужно найти, если Path2D пересекает себя. Сейчас я делаю это, просто извлекая массив строк из пути и обнаруживая, пересекаются ли они. Но он имеет сложность O (n ^ 2) и поэтому очень медленный. Есть ли более быстрый способ сделать это?

4 ответа

Полигон внутри многоугольника внутри многоугольника

У меня есть несколько простых полигонов, которые не пересекаются, но некоторые полигоны могут быть встроены в другие. Например: +--------------------------------------------+ | | | +----------------+ +--------+ | | | | / | | | | +--------+ | / ...