An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points. It was one of the earliest successful algorithms developed for cartographic generalization.

Property Value
dbo:abstract
  • L'algorisme de Ramer–Douglas–Peucker (RDP) és un algorisme per reduir el nombre de punts utilitzats en l'aproximació d'una corba. La forma inicial de l'algorisme va ser independentment proposada el 1972 per , i el 1973 per David Douglas i i alguns altres en la dècada posterior. L'algorisme és utilitzat en processament d'imatges vectorials i generalització cartogràfica.També és àmpliament utilitzant en robòtica per realitzar simplificacions i per mesurar distàncies amb telèmetres giratoris. (ca)
  • Douglasův–Peuckerův algoritmus, též často označovaný Ramerův–Douglasův–Peuckerův algoritmus, se používá pro zjednodušení křivek. Z křivky skládající se z určitého počtu lomových bodů tedy vytváří křivku „jednodušší“, složenou z méně bodů, přičemž se snaží co nejlépe zachovat její původní tvar. Postupné zjednodušování Douglasovým–Peuckerovým algoritmem (cs)
  • Der Douglas-Peucker-Algorithmus (auch Ramer-Douglas-Peucker-Algorithmus) ist ein Algorithmus zur Kurvenglättung im Bereich der Vektorgrafik und Generalisierung von Karten. Das Ziel ist, einen durch eine Folge von Punkten gegebenen Streckenzug durch Weglassen einzelner Punkte (engl. weeding) so zu vereinfachen, dass die grobe Gestalt erhalten bleibt. Der Grad der Vergröberung wird gesteuert durch Vorgabe des maximalen Abstands zwischen den ursprünglichen Punkten und dem approximierenden Streckenzug. Die Ausgangsform des Algorithmus wurde von und (unabhängig) von David Douglas und angegeben. (de)
  • El algoritmo de Ramer–Douglas–Peucker (RDP) es un algoritmo para reducir el número de puntos utilizados en la aproximación de una curva. La forma inicial del algoritmo fue independientemente propuesta en 1972 por Urs Ramer, en 1973 por David Douglas and Thomas Peucker​ y algunos más en la siguiente década.​ Este algoritmo también es conocido con el nombre de algoritmo de Douglas-Peucker. (es)
  • L’algorithme de Ramer-Douglas-Peucker sert à simplifier un polygone ou une polyligne par la suppression de points. L'algorithme a été publié par David H. Douglas et Thomas K. Peucker en 1973. Il est utilisé en compression de données vectorielles et en généralisation cartographique[réf. nécessaire]. (fr)
  • The Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points. It was one of the earliest successful algorithms developed for cartographic generalization. (en)
  • L'algoritmo Ramer–Douglas–Peucker (RDP) è un algoritmo per la riduzione del numero di punti in una linea spezzata. La forma iniziale dell'algoritmo fu suggerita nel 1972 da e nel 1973 da e e diverse altre nei successivi decenni. Questo algoritmo è anche conosciuto sotto il nome di algoritmo Douglas–Peucker, iterative end-point fit e split-and-merge. (it)
  • Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой, аппроксимированной большей серией точек. Алгоритм был независимо открыт Урсом Рамером в 1972 и Давидом Дугласом и Томасом Пекером в 1973. Также алгоритм известен под следующими именами: алгоритм Рамера-Дугласа-Пекера, алгоритм итеративной ближайшей точки и алгоритм разбиения и слияния. (ru)
  • 拉默-道格拉斯-普克演算法(英語:Ramer–Douglas–Peucker algorithm),又称道格拉斯-普克演算法(英語:Douglas–Peucker algorithm)和迭代端点拟合算法(英語:iterative end-point fit algorithm),是一种将线段组成的曲线降采样为点数较少的类似曲线的算法。它是最早成功地用于的算法之一。 (zh)
  • Алгоритм Рамера-Дугласа-Пекера — алгоритм, що дозволяє зменшити число точок кривої, апроксимованої більшою серією точок. Алгоритм було незалежно відкрито Урсом Рамером в 1972 та Давидом Дугласом і Томасом Пекером в 1973 та декількома іншими дослідниками протягом наступного десятиліття. Також алгоритм відомий під назвами: алгоритм Дугласа-Пекера, алгоритм ітеративної найближчої точки та алгоритм розбиття і злиття. (uk)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 18116059 (xsd:integer)
dbo:wikiPageLength
  • 10699 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1107863277 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • L'algorisme de Ramer–Douglas–Peucker (RDP) és un algorisme per reduir el nombre de punts utilitzats en l'aproximació d'una corba. La forma inicial de l'algorisme va ser independentment proposada el 1972 per , i el 1973 per David Douglas i i alguns altres en la dècada posterior. L'algorisme és utilitzat en processament d'imatges vectorials i generalització cartogràfica.També és àmpliament utilitzant en robòtica per realitzar simplificacions i per mesurar distàncies amb telèmetres giratoris. (ca)
  • Douglasův–Peuckerův algoritmus, též často označovaný Ramerův–Douglasův–Peuckerův algoritmus, se používá pro zjednodušení křivek. Z křivky skládající se z určitého počtu lomových bodů tedy vytváří křivku „jednodušší“, složenou z méně bodů, přičemž se snaží co nejlépe zachovat její původní tvar. Postupné zjednodušování Douglasovým–Peuckerovým algoritmem (cs)
  • Der Douglas-Peucker-Algorithmus (auch Ramer-Douglas-Peucker-Algorithmus) ist ein Algorithmus zur Kurvenglättung im Bereich der Vektorgrafik und Generalisierung von Karten. Das Ziel ist, einen durch eine Folge von Punkten gegebenen Streckenzug durch Weglassen einzelner Punkte (engl. weeding) so zu vereinfachen, dass die grobe Gestalt erhalten bleibt. Der Grad der Vergröberung wird gesteuert durch Vorgabe des maximalen Abstands zwischen den ursprünglichen Punkten und dem approximierenden Streckenzug. Die Ausgangsform des Algorithmus wurde von und (unabhängig) von David Douglas und angegeben. (de)
  • El algoritmo de Ramer–Douglas–Peucker (RDP) es un algoritmo para reducir el número de puntos utilizados en la aproximación de una curva. La forma inicial del algoritmo fue independientemente propuesta en 1972 por Urs Ramer, en 1973 por David Douglas and Thomas Peucker​ y algunos más en la siguiente década.​ Este algoritmo también es conocido con el nombre de algoritmo de Douglas-Peucker. (es)
  • L’algorithme de Ramer-Douglas-Peucker sert à simplifier un polygone ou une polyligne par la suppression de points. L'algorithme a été publié par David H. Douglas et Thomas K. Peucker en 1973. Il est utilisé en compression de données vectorielles et en généralisation cartographique[réf. nécessaire]. (fr)
  • The Ramer–Douglas–Peucker algorithm, also known as the Douglas–Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points. It was one of the earliest successful algorithms developed for cartographic generalization. (en)
  • L'algoritmo Ramer–Douglas–Peucker (RDP) è un algoritmo per la riduzione del numero di punti in una linea spezzata. La forma iniziale dell'algoritmo fu suggerita nel 1972 da e nel 1973 da e e diverse altre nei successivi decenni. Questo algoritmo è anche conosciuto sotto il nome di algoritmo Douglas–Peucker, iterative end-point fit e split-and-merge. (it)
  • Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой, аппроксимированной большей серией точек. Алгоритм был независимо открыт Урсом Рамером в 1972 и Давидом Дугласом и Томасом Пекером в 1973. Также алгоритм известен под следующими именами: алгоритм Рамера-Дугласа-Пекера, алгоритм итеративной ближайшей точки и алгоритм разбиения и слияния. (ru)
  • 拉默-道格拉斯-普克演算法(英語:Ramer–Douglas–Peucker algorithm),又称道格拉斯-普克演算法(英語:Douglas–Peucker algorithm)和迭代端点拟合算法(英語:iterative end-point fit algorithm),是一种将线段组成的曲线降采样为点数较少的类似曲线的算法。它是最早成功地用于的算法之一。 (zh)
  • Алгоритм Рамера-Дугласа-Пекера — алгоритм, що дозволяє зменшити число точок кривої, апроксимованої більшою серією точок. Алгоритм було незалежно відкрито Урсом Рамером в 1972 та Давидом Дугласом і Томасом Пекером в 1973 та декількома іншими дослідниками протягом наступного десятиліття. Також алгоритм відомий під назвами: алгоритм Дугласа-Пекера, алгоритм ітеративної найближчої точки та алгоритм розбиття і злиття. (uk)
rdfs:label
  • Algorisme de Ramer–Douglas–Peucker (ca)
  • Douglasův–Peuckerův algoritmus (cs)
  • Douglas-Peucker-Algorithmus (de)
  • Algoritmo de Ramer–Douglas–Peucker (es)
  • Algoritmo Ramer-Douglas-Peucker (it)
  • Algorithme de Douglas-Peucker (fr)
  • Ramer–Douglas–Peucker algorithm (en)
  • Алгоритм Рамера — Дугласа — Пекера (ru)
  • 道格拉斯-普克算法 (zh)
  • Алгоритм Рамера — Дугласа — Пекера (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License