Описание тега concave-hull

Вопросы с тегом
2 ответа

Заполнение вогнутого многоугольника, представленного в виде двоичной матрицы

В своей задаче я представляю вогнутый многоугольник в виде матрицы из нулей и единиц, где один означает, что данная точка принадлежит многоугольнику. Например, ниже приведены простой квадрат и U-образный многоугольник: 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 …
08 июл '15 в 11:10
4 ответа

Оценка области изображения, созданного набором точек (альфа-формы??)

У меня есть набор точек в примере файла ASCII, показывающий 2D-изображение. Я хотел бы оценить общую площадь, которую заполняют эти точки. Есть некоторые места внутри этой плоскости, которые не заполнены ни одной точкой, потому что эти области были …
21 дек '16 в 17:27
1 ответ

Создание 3D Альфа-форм в CGAL и визуализация

Я новый пользователь CGAL с базовым опытом работы с C++, пытаюсь найти формы 3D Alpha набора точек. Я использую пример кода ex_alpha_shapes_3, а затем использую инструкции по сохранению сетки поверхности альфа-формы CGAL для визуализации результатов…
10 июл '14 в 16:55
0 ответов

Получение отсортированных краевых точек из вогнутого многоугольника

У меня есть набор точек, которые образуют вогнутый многоугольник. Я провел триангуляцию Делоне на них, что дает мне это: Делоне. Затем я использовал descartes.PolygonPatch Функция, чтобы дать мне вогнутый многоугольник, который я хочу: Полигон. Тепе…
15 апр '16 в 14:25
2 ответа

Определите, является ли точка внутренней или внешней по отношению к трехмерной поверхности в форме альфа в CGAL

Я использую CGAL для создания вогнутой оболочки набора трехмерных точек, используя пример ex_alpha_shapes_3. Далее я хотел бы выяснить, находится ли точечный запрос в пространстве внутри поверхности, созданной треугольными вогнутыми гранями корпуса …
15 июл '14 в 16:37
1 ответ

Нахождение вогнутой оболочки набора точек, такой, что каждая точка находится на границе

Поэтому я пытаюсь сделать сложные многоугольники из набора случайно сгенерированных вершин в 2D. Я хотел бы позволить существовать вогнутым многоугольникам, а также гарантировать, что каждая вершина в наборе включена в границу (поэтому алгоритм долж…
13 апр '17 в 06:34
4 ответа

Перевод алгоритма вогнутой оболочки на C#

Поэтому я пытаюсь перевести алгоритм, найденный здесь для вогнутых оболочек: http://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf (Стр. 65) Я прочитал всю вещь, но я не могу понять, как реализовать sortByAngle а также ang…
06 май '13 в 21:24
0 ответов

Как получить правильный Concave Hull, используя API OpenTripPlanner?

Следующий код не дает мне ожидаемого результата. Я ожидаю иметь все точки, так как узлы многоугольника и многоугольника содержат все точки. Как правильно использовать API? Также, если я установил порог меньше 1, программа попала в какой-то бесконечн…
18 янв '18 в 19:57
0 ответов

Найти 3D вогнутый корпус, поверхности даны

У меня есть список поверхностей, определяющих 3D-объект. Эти поверхности имеют следующие ограничения: каждая поверхность определяется массивом вершин, определяющих ее границу нет отверстий внутри поверхности поверхности не перекрываются и не проходя…
09 сен '13 в 06:55
2 ответа

Обнаружение "вогнутого корпуса" на карте

Я разрабатываю плагин JavaScript с открытым исходным кодом для Waze - широко известного бесплатного навигатора GPS - специально для онлайн-редактора. Идея этого пользовательского сценария состоит в том, чтобы сделать возможным быстро выбрать большие…
05 май '14 в 08:22
0 ответов

AttributeError: объект 'tuple' не имеет атрибута 'ords'

def alpha_shape(points, alpha): """Вычислить альфа-форму (вогнутую оболочку) набора точек. @param points: Итерируемый контейнер точек. @param alpha: альфа-значение, влияющее на клейкость границы. Меньшие числа не падайте внутрь, как большие числа. С…
07 фев '16 в 17:21
6 ответов

Граница, охватывающая заданный набор точек

У меня возникла небольшая проблема с алгоритмом, который я сейчас использую. Я хотел сделать границу. Вот пример текущего поведения: https://i.imgur.com/wrhH4wh.png Вот MSPaint пример желаемого поведения: Текущий код выпуклой оболочки в C#: https://…
27 май '18 в 04:56
2 ответа

Вогнутый корпус из GPS-координат в Javascript

Это мой первый вопрос в stackru после прочтения большого количества информации о вогнутых оболочках и альфа-формах, но, к сожалению, я до сих пор не нашел рабочего решения:( Мой вход - большой массив GPS-координат (широта, долгота) (около 1000-2000 …
21 дек '14 в 13:23
2 ответа

Найти полигон из bool-grid

У меня есть двумерный массив bool, как это У формы не будет никаких отверстий - даже если у нее есть - я их проигнорирую. Теперь я хочу найти многоугольник, охватывающий мою форму: Есть ли готовый алгоритм для этого случая? Я не смог найти ни одного…
16 сен '13 в 13:42
1 ответ

OpenCV - вогнутый корпус

Я ищу реализацию функции OpenCV, чтобы найти вогнутую оболочку набора точек (как для функции выпуклой Hull). Кто-нибудь знает об этом? Вот объяснение: http://ubicomp.algoritmi.uminho.pt/local/concavehull.html Заранее спасибо.
08 апр '14 в 13:52
1 ответ

Сделать полигоны из точек, извлеченных вогнутым корпусом

Я хотел бы создать файл, содержащий многоугольники или линии из граничных точек, извлеченные из облака точек методом вогнутой оболочки, как показано на странице ниже. http://ait-survey.com/wp-content/uploads/2015/08/concave_hull_polygon1.png Граничн…
11 авг '15 в 00:57
1 ответ

Как настроить массив объектов в формате { x: {Number}, y: {Number} }? Javascript

Я пытаюсь использовать: https://www.npmjs.com/package/concavehull И я не знаю, как назначить массив для использования его с ConcaveHull npm. В документации сказано, что "все, что вам нужно сделать, это передать массив объектов, которые соответствуют…
23 янв '15 в 14:28
1 ответ

Модуль nll Hull.js Node.js возвращает выпуклый корпус вместо вогнутого корпуса

Я использую этот модуль node.js: https://www.npmjs.com/package/hull.js для расчета вогнутой оболочки. По этой ссылке в разделе "Как это работает" есть 3 шага о том, как это работает. Но в моем случае алгоритм останавливается на 2-м шаге. Так что это…
22 янв '15 в 09:56
2 ответа

Python - дополнительная форма шестерни

Я пытаюсь найти дополнительную вращающуюся форму "шестеренки" для любой входной формы многоугольника. Например, этот многоугольник вращается вокруг так, что дополнительная передача становится очевидной. Обе фигуры смогут вращаться без помех. У меня …
18 мар '18 в 22:55
2 ответа

Получить вогнутый корпус в mapKit

Используя Swift и apple mapKit, я бы хотел вычислить вогнутый корпус по GPS-координатам. У меня есть массив CLLocation (широта, долгота), определяющий полилинию. Для геозоны маршрута я рассчитал для каждой 2d точки полилинии все возможные широты и д…
06 апр '15 в 22:26