Вопросы по теме 'computational-geometry'
Алгоритм кратчайшего расстояния между точками
Для набора точек на плоскости найдите самый короткий отрезок, образованный любыми двумя из этих точек.
Как я могу это сделать? Очевидно, что тривиальный способ - вычислить каждое расстояние, но мне нужен другой алгоритм для сравнения.
34991 просмотров
schedule
03.11.2023
Получить площадь поверхности многогранника (3D-объекта)
У меня есть трехмерная поверхность (подумайте о плоскости xy). Самолет может быть наклонным. (подумайте о дороге с уклоном).
Имея список трехмерных координат, определяющих поверхность ( Point3D1X , Point3D1Y , Point3D1Z , Point3D12X ,...
6287 просмотров
schedule
02.08.2022
Слияние и разделение перекрывающихся прямоугольников для создания неперекрывающихся
Я ищу алгоритм следующим образом:
Учитывая набор возможно перекрывающихся прямоугольников (все из которых «не повернуты», могут быть единообразно представлены как (левые, верхние, правые, нижние) туплеты и т. д.), он возвращает минимальный набор...
4247 просмотров
schedule
15.06.2023
Как определить, когда две движущиеся точки становятся видны друг другу?
Предположим, у меня есть две точки, Point1 и Point2. В любой момент времени эти точки могут находиться в разных положениях — они не обязательно статичны.
Point1 находится в некотором положении в момент времени t, и его положение определяется...
257 просмотров
schedule
16.06.2022
угол по часовой стрелке между двумя линиями
Я хочу рассчитать угол по часовой стрелке между двумя отрезками линии A и B. Таким образом, результирующий угол должен составлять от 0 до 360–1 градус. Я видел все другие ответы в SO, но они дали мне отрицательные углы. Спасибо.
2716 просмотров
schedule
25.02.2023
Алгоритм для максимальной и минимальной диагонали выпуклого многоугольника?
Есть ли способ лучше, чем сравнение грубой силы, чтобы получить диагонали максимальной и минимальной длины многоугольника? Чтобы быть более конкретным, я хотел бы найти соотношение, чтобы я мог сортировать полигоны по их «художеству».
Полигоны не...
968 просмотров
schedule
12.05.2024
Доступ к вершинам треугольника++ (триангуляция Делоне/Вороного) Класс-оболочка
Я использую класс-оболочку треугольника++ из http://www.compgeom.com/~piyush/scripts/triangle/ для триангуляции облака точек для визуализации с помощью OpenGL. Я смог ввести свои точки и рассчитать триангуляцию. После этого я также смог получить...
875 просмотров
schedule
26.03.2022
Проверка наличия у линии точки внутри треугольника
Как я могу проверить, есть ли на линии точка, которая лежит внутри (а не на краю) треугольника. (Все в 2D).
В настоящее время я думаю, что я сделаю это:
Определите линию и каждую сторону треугольника как Ax+By+C=0 и задайте xrange....
3017 просмотров
schedule
22.06.2023
Как создать невыпуклую оболочку из набора точек?
В настоящее время я пытаюсь построить область, охватываемую устройством за период работы. Первым шагом в этом процессе является построение многоугольника покрываемой области. Поскольку шаблон не имеет стандартной формы, выпуклые оболочки завышают...
5330 просмотров
schedule
13.11.2023
Трехмерная маркировка соединенных точек на основе евклидовых расстояний
В настоящее время я работаю над проектом, который пытается сгруппировать 3D-точки из набора данных, указав связность как минимальное евклидово расстояние. Мой алгоритм прямо сейчас — это просто 3D-адаптация наивной заливки.
size_t...
548 просмотров
schedule
11.04.2023
Каков алгоритм нахождения центра окружности по трем точкам?
У меня есть три точки на окружности круга:
pt A = (A.x, A.y);
pt B = (B.x, B.y);
pt C = (C.x, C.y);
Как вычислить центр круга?
Реализация в Processing (Java).
Я нашел ответ и реализовал рабочее решение:
pt circleCenter(pt A, pt B,...
38781 просмотров
schedule
21.02.2024
Разделить полигон с помощью LineString в JTS
У меня есть многоугольник и отрезок, конечные точки которого находятся на двух сторонах многоугольника. Как проще всего разбить многоугольник на два многоугольника. (Я использую пакет jts).
Я пытался использовать полигонизатор, но я не думаю, что...
4414 просмотров
schedule
20.04.2024
Как извлечь выпуклую оболочку набора точек из их диаграммы Вороного
Мне нужен алгоритм вычисления выпуклой оболочки набора точек из диаграммы Вороного точек за O(n). Диаграмма Вороного содержится в ограничивающей рамке и хранится в виде двусвязного списка ребер. Входными данными является половина ребра, начало...
1830 просмотров
schedule
02.03.2022
Как триангулировать многоугольник без случайных внутренних точек?
Я хочу создать треугольники из предопределенного многоугольника. Мое требование состоит в том, что я не хочу создавать случайные точки внутри этого многоугольника для его обработки с помощью алгоритма триангуляции Делоне. Многоугольник может быть...
1716 просмотров
schedule
26.09.2022
Алгоритм поиска пересечений линий
Возможный дубликат: Найти точки пересечения всех сегментов линии
Hi,
У меня есть набор линий, определяемый двумя точками. Не могли бы вы порекомендовать мне быстрый алгоритм, который находит все пересечения?
Спасибо
280 просмотров
schedule
20.06.2023
Как рассчитать углы на треке GPX?
Я хочу иметь возможность взять GPX-трек извилистой дороги и заставить алгоритм подсчитывать количество поворотов. Думаю, это нужно будет сделать, сравнивая «азимут» последующих треков. Однако я новичок в этом и задаюсь вопросом, есть ли простое...
274 просмотров
schedule
04.02.2023
Как определить координаты x-y-z точки полусферы?
У меня серьезные проблемы с решением проблемы, показанной на рисунке ниже. Допустим, у нас есть 3 точки в трехмерном пространстве (синие точки) и основанный на них некоторый центр треугольника (красная точка - точка P). У нас также есть нормаль к...
937 просмотров
schedule
04.06.2023
Создание точек в области с промежутком не менее X между ними
Я пытаюсь придумать метод для генерации X случайных точек в заданной области (в моем случае квадрат). Единственное, что делает это такой проблемой, - это то, что каждая точка должна находиться на расстоянии не менее Y единиц от всех остальных точек....
1762 просмотров
schedule
15.08.2023
Выберите прямоугольники с максимальной площадью пересечения
В этой задаче r — фиксированное натуральное число. Вам даны N прямоугольников одинакового размера на плоскости. Стороны бывают вертикальными или горизонтальными. Предположим, что площадь пересечения всех N прямоугольников не равна нулю. Проблема...
1551 просмотров
schedule
15.04.2022
Алгоритм классификации мультисенсорного экрана
Какой алгоритм можно использовать для решения следующей задачи классификации? У нас мультисенсорный экран, пользователь может коснуться его двумя или тремя пальцами одновременно.
После того, как пользователь касается экрана, мы запоминаем...
973 просмотров
schedule
14.04.2023
