Вопросы по теме 'convex-hull'

ST_ConvexHull (ST_Collect (pointgeom)) возвращает точки, линии и многоугольники
У меня есть таблица с точечной геометрией, которая обычно отображается в клиентах ГИС. Я хочу сгруппировать точки по атрибуту (groupid) и создать вокруг них выпуклые оболочки. Кажется простым, но получается неожиданный результат: поле «геометрия» со...
2993 просмотров
postgis convex-hull
schedule 11.11.2021
D3 geom.hull с кастомными аксессуарами
Согласно документации D3, методу корпуса могут быть назначены специальные средства доступа для получения координат x и y. Документация по корпусу Я хотел бы использовать эти специальные средства доступа , но не могу понять синтаксис. Это то,...
709 просмотров
javascript svg d3.js convex-hull
schedule 29.10.2021
Выпуклый корпус / вогнутый корпус для нескольких кластеров данных
Я много читал о рисовании многоугольников вокруг кластеров и понял, что свернуть, возможно, лучший путь вперед. В основном я ищу эластичный многоугольник, чтобы обернуть его вокруг точек кластера. Мои данные представляют собой матрицу, состоящую...
2249 просмотров
matlab cluster-analysis polygon convex-hull
schedule 28.09.2021
Проверка не левого поворота на сканограмме Грэма
Следуя описанию алгоритма сканирования Грэма из «Введение в алгоритмы» Кормена, я обнаружил следующее примечание: Проверяя не левый поворот, а не только правый поворот, этот тест исключает возможность прямого угла в вершине полученного...
157 просмотров
algorithm convex-hull grahams-scan
schedule 01.12.2021
Эффективное вычисление выпуклых оболочек в силовом графе D3
У меня есть что-то похожее на пример графа, ориентированного на силу . Основное отличие в том, что здесь нет силы — макет статичен, за исключением взаимодействия пользователя с перетаскиванием. Я добавил код, рисующий выпуклые оболочки (в виде...
1818 просмотров
javascript performance d3.js convex-hull force-layout
schedule 06.03.2022
Неожиданное поведение алгоритма выпуклой оболочки
Я пытался реализовать алгоритм, чтобы получить выпуклую оболочку для заданного набора точек и визуализировать результат с помощью opencv, используя следующий код на С++: #include "opencv2/opencv.hpp" #include "StdAfx.h" #include <vector>...
156 просмотров
sorting algorithm convex-hull
schedule 14.03.2022
Вершины выпуклой оболочки n-мерного множества точек
У меня есть заданный набор точек в измерении n. Из них я хочу найти те, которые являются вершинами (углами) выпуклой оболочки. Я хочу решить это с помощью Python (но могу вызывать другие программы). Редактировать: все координаты являются...
790 просмотров
python convex-hull
schedule 18.03.2022
Как определить, находится ли точка справа или слева от линии
У меня есть набор очков. Я хочу разделить их на 2 отдельных набора. Для этого я выбираю две точки ( a и b ) и провожу между ними воображаемую линию. Теперь я хочу, чтобы все точки, которые остались от этой линии, были в одном наборе, а те,...
151266 просмотров
c# math geometry convex-hull
schedule 29.03.2022
Нахождение полной выпуклой оболочки менее чем за O (n ^ 2)
Мне не удалось найти в Google эту проблему, поскольку большинство обсуждений выпуклой оболочки предполагает, что вам нужен минимальный ограничивающий прямоугольник, и очень расплывчато говорится о том, как заполнить эту минимальную границу корпуса до...
493 просмотров
algorithm computational-geometry convex-hull
schedule 30.03.2022
Выпуклая оболочка на горизонтальных и вертикальных полосах ошибок
У меня есть ggplot со средними значениями, а также горизонтальными и вертикальными полосами ошибок, и я хотел бы добавить выпуклую оболочку, охватывающую все полосы ошибок, например: Я пробовал с stat_chull из ggpubr , но не уверен, как...
47 просмотров
r ggplot2 convex-hull
schedule 11.04.2022
Невыпуклый многоугольник - препроцесс для использования алгоритма выпуклой оболочки
Я использовал алгоритм выпуклого Халла, чтобы найти контур какой-то ... неправильной формы. Но этого недостаточно ... Вполне возможно, потому что я не могу гарантировать, что форма у меня выпуклая ... У меня есть набор прямоугольников, и я...
1950 просмотров
algorithm geometry convex-hull non-convex graph-drawing
schedule 19.04.2022
Дефекты выпуклости C++ OpenCv
Буду благодарен, если поможете мне в этом вопросе :) Что касается этого вопроса cvConvexityDefects в OpenCV 2.X/C++? , у меня то же самое проблема. Обертка OpenCV C++ не имеет функции cvConvexityDefects, которая появляется в версии C, поэтому я...
12207 просмотров
c++ opencv convex-hull defects
schedule 11.05.2022
как я могу проверить, что точка находится в треугольнике?
Привет, также учтите, что у меня есть 4 точки, и у меня будет 4 треугольника, как я могу проверить эти четыре треугольника для каждой точки, которая является точкой внутри треугольников или нет. Спасибо
780 просмотров
java convex-hull
schedule 14.06.2022
Учитывая набор линий/углов (показаны), определите наибольший четырехугольник?
Учитывая следующее (точки известны для углов, уравнения известны для линий), как я могу определить самый большой/самый внешний четырехугольник/набор линий/набор углов? Я в тупике. Самое близкое, с чем я столкнулся, - это выпуклая оболочка, но это...
135 просмотров
opencv algorithm convex-hull
schedule 26.06.2022
Scipy ConvexHull и QHull: ранг/размерность не максимальны
Я пытаюсь создать выпуклый корпус, используя библиотеку Scipy и ConvexHull. Насколько я знаю, он вызывает QHull. Проблема возникает, когда точки, которые я хочу добавить, не имеют «полного размера». Пример: from scipy.spatial import...
4669 просмотров
python numpy convex-hull convex-polygon qhull
schedule 24.06.2022
Пересечение линии nD с выпуклой оболочкой в ​​Python
Я создал выпуклую оболочку, используя scipy.spatial.ConvexHull. Мне нужно вычислить точку пересечения между выпуклой оболочкой и лучом, начиная с 0 и в направлении какой-либо другой определенной точки. Известно, что выпуклая оболочка содержит 0,...
3070 просмотров
python computational-geometry intersection convex-hull
schedule 28.06.2022
Нахождение выпуклой оболочки с помощью алгоритма подарочной упаковки
Вот псевдокод для поиска выпуклой оболочки с использованием алгоритма подарочной упаковки : Шаг 1: Дан список точек S, пусть точки в S помечены как s0, s1, ..., sk. Выберите самую правую нижнюю точку S. Как показано на рис. 24.9а, такой точкой...
2156 просмотров
java algorithm convex-hull
schedule 28.06.2022
построить круг/выпуклую оболочку вокруг заданного процента точек
У меня есть x=rnorm(100) y=rnorm(100) plot(x,y) abline(h=0); abline(v=0) Из точки (0,0) и наружу я хотел бы нарисовать контур / круг / эллипс / выпуклый корпус от руки, который охватывает любой заданный процент точек. Есть ли...
1218 просмотров
r plot convex-hull ggproto
schedule 02.07.2022
Структура данных — диаметр полигона
Мне нужна структура данных, которая позволяет addPoint(x, y) в O(logN) printDiameter() в O (logN) где N — текущее количество точек в многоугольнике. Очевидно, что две точки будут лежать на выпуклой оболочке многоугольника. Используя...
219 просмотров
polygon convex-hull
schedule 05.07.2022
Триангулировать набор точек с вогнутой областью
Настраивать Учитывая некоторый набор узлов в выпуклой оболочке, предположим, что домен содержит одну или несколько вогнутых областей: где синие точки - это точки, а черная линия - область. Предположим, что точки хранятся в виде...
4208 просмотров
algorithm convex-hull delaunay triangulation
schedule 13.07.2022