Описание тега douglas-peucker
Алгоритм уменьшения количества точек на кривой, аппроксимируемой серией точек
1
ответ
Не удалось найти "DouglasPeuckerEpsilon" на языке R
Я пытаюсь использовать алгоритм Дугласа Пекера в R. Выполнив следующий код, я получаю следующую ошибку: Px <- (1:100)/10 Py <- dnorm(Px,3,1)+dnorm(Px,7,1)+Px/10 ### Example 1 ### Simplification using epsilon par(mfrow=c(2,2)) plot(Px,Py,type="…
22 фев '17 в 17:07
1
ответ
Проблема Simplify-Java (от hgoebl) со списком сокращенных баллов всегда размером 2
Я пытаюсь реализовать алгоритм сокращения с https://github.com/hgoebl/simplify-java Я просмотрел его тестовый код и попытался придумать правильную логику. Я беру список Location объекты, превращая их в Point, запустив алгоритм сокращения, затем прео…
01 дек '15 в 00:00
1
ответ
Дуглас-Пейкер - кратчайшая дуга от точки до круга на поверхности сферы
Я видел много примеров на разных языках программирования, в которых используется алгоритм упрощения полилиний Дугласа-Пекера для создания GPolyline для использования в Google Maps. Алгоритм, выраженный для полилиний на плане, включает вычисление рас…
21 сен '10 в 15:23
1
ответ
Найти углы / ребра формы (минимум вершин, которые могут определить эту форму)
Я пытаюсь получить углы следующей формы: Под углами я имею в виду это (красные точки): Минимальное количество точек, которые могут определить эту форму. И я реализовал следующее: public Shape Optimize() { // If the vertices are null or empty this ca…
22 окт '18 в 21:21
2
ответа
Упрощение смежных полигонов
Я работаю над преобразованием некоторых карт / регионов старой системы координат в более простую (менее детальную) модель для представления в Интернете (используя jVectorMap). Я успешно использовал алгоритм Дугласа Пекера (из кода, найденного здесь:…
19 ноя '12 в 17:00
1
ответ
Как уменьшить набор баллов?
У меня есть упорядоченный список точек (широта, долгота) на маршруте. У меня есть упорядоченный список остановок (лат, лонг). Допустим, у меня 1000 очков и 20 остановок. Я хотел бы уменьшить 1000 баллов до примерно 100 в зависимости от того, какие б…
07 авг '13 в 02:35
2
ответа
Требуется консультация алгоритма упрощения графа
Мне нужно взять 2D-график из n точек и уменьшить его до точки r (где r - это конкретное число, меньшее n). Например, у меня может быть два набора данных с немного различным количеством общих точек, скажем, 1021 и 1001, и я бы хотел, чтобы оба набора…
05 фев '11 в 12:32
1
ответ
Линия, которая вызывает наихудший случай для алгоритма Дугласа-Пейкера?
Алгоритм упрощения линии Дугласа-Пекера имеет наихудшую временную сложность O(n²). Однако для того, чтобы строка фактически запустила этот наихудший случай, две вещи должны идти "неправильно" одновременно: порог должен быть установлен так низко, чт…
20 июл '15 в 12:05
1
ответ
Как минимизировать сохраненные точки из нарисованных точек, используя инструмент рисования в свободном потоке
В настоящее время я использую алгоритм "Douglas Peucker". Моя проблема в том, что когда я рисую, ранее нарисованные линии также меняются, что, конечно, нереально. Есть ли другой альтернативный алгоритм, чтобы минимизировать сохраненные точки, но не …
01 ноя '15 в 02:57
1
ответ
Android: Как получить строку точек из нарисованной линии?
Это на самом деле наш тезис, мы должны использовать алгоритм Рамера-Дугласа-Пекера для упрощения линий, любой может помочь мне, как реализовать это в приложении для Android. Я просто хочу знать, как получить строку точек из линии, которую я нарисова…
23 дек '11 в 07:20
2
ответа
Как уменьшить 10 тыс. Точек данных и показать их на меньшем дисплее? Arduino
Я работаю над визуальным регистратором данных для моего цифрового мультиметра, он записывает каждое измерение в интерфейс RS232. Там я подключаю Teensy 3.6 и собираю данные точек. Для каждой точки у меня есть метка времени и измеренное значение. Я с…
27 мар '18 в 21:58
0
ответов
Рисование точек вдоль пути по спирали
Ну, я пытаюсь оптимизировать то, что я сделал здесь ( сглаживание шумов с разными амплитудами (часть 2)). По этой причине я сделал новую реализацию с нуля ( https://youtu.be/o7pVEXhh3TI), чтобы нарисовать путь: private void Start() { Polygon pol = F…
30 ноя '18 в 13:51
1
ответ
Как я буду конвертировать эти коды в коды, совместимые с Android Project?
Это мой код, он был скомпилирован как приложение JAVA. Я хочу создать приложение для Android. Я просто хочу спросить, как я буду преобразовывать эти коды в коды, чтобы при компиляции в виде приложения ANDROID не возникало ошибок. Может кто-нибудь по…
28 дек '11 в 08:42
1
ответ
Инкрементальное упрощение линии
В интернете много информации об упрощении обычных линий, https://www.jasondavies.com/simplify/ https://bost.ocks.org/mike/simplify/ http://geomalgorithms.com/a16-_decimate-1.html http://mourner.github.io/simplify-js/ т.е. когда упрощенные точки изве…
09 авг '17 в 00:31
1
ответ
Алгоритм Рамера-Дугласа-Пекера с GPS
У меня есть данные GPS, которые могут быть близко к северному / южному полюсу и могут перемещаться на тысячи километров. Если я строю матрицу расстояний, например, с: from geographiclib.geodesic import Geodesic p1_lat, p1_lon = 43.374880, -78.119956…
08 июн '18 в 09:12
1
ответ
Укрупнение 2.5D триангуляции
У меня есть 2D-триангуляция Делоне, где каждая вершина помечена с возвышением. Теперь я хочу удалить вершины из триангуляции, не внося больших изменений в форму (аналогично Дугласу-Пейкеру для полилиний). Существует много алгоритмов укрупнения сетки…
24 фев '17 в 13:24
1
ответ
Рисование инструмента рисования в холостом режиме
Я исследовал алгоритм Дугласа Пекера. Может быть, я могу использовать его в качестве альтернативного решения, чтобы просто рисовать мой рисунок. Но моя проблема в том, что когда я рисую, предыдущие нарисованные точки также движутся. Есть ли способ с…
30 окт '15 в 09:03
1
ответ
Есть ли способ уменьшить количество координат в сложном замкнутом SVG-пути?
То, что я хотел бы сделать, это взять форму SVG, нарисованную закрытым путем (в данном случае, областью карты) и уменьшить количество точек, чтобы создать более простую форму. Я попытался реализовать алгоритм Рамера-Дугласа-Пекера, чтобы уменьшить к…
11 июл '19 в 09:20
1
ответ
Golang упрощает данные полилинии
Я потянув огромные GeoJSON наборы данных с golang, и мне интересно, если есть что - нибудь подобное simplify.js для golang, что позволит сократить число точек в полилинии, сохраняя при этом свою форму? https://mourner.github.io/simplify-js/
03 май '20 в 14:17
1
ответ
Лучший способ рассчитать толерантность Рамера-Дугласа-Пекера
Я использую реализацию алгоритма Рамера Дугласа Пекера, чтобы уменьшить количество точек, которые у меня есть для маршрута карты. Например, если у меня больше 500 баллов, я хочу запустить алгоритм с допуском, который уменьшит количество баллов до ме…
12 фев '21 в 20:45