This HTML5 document contains 146 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n35http://idea.ed.ac.uk/data/kmz/
dbthttp://dbpedia.org/resource/Template:
wikipedia-enhttp://en.wikipedia.org/wiki/
n23http://karthaus.nl/rdp/
dbrhttp://dbpedia.org/resource/
n17https://github.com/odlp/
n29http://www.bdcc.co.uk/Gmaps/
n43https://web.archive.org/web/20110715184521/http:/rii.ricoh.com/~stork/
n13https://www.boost.org/doc/libs/1_67_0/libs/geometry/doc/html/geometry/reference/algorithms/simplify/
n31http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
n12https://github.com/locationtech/
n39http://fssnip.net/
dctermshttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n27https://hydra.hull.ac.uk/assets/hull:8338/
n26http://dbpedia.org/resource/File:
dbphttp://dbpedia.org/property/
n44https://karthaus.nl/rdp/
n14https://rosettacode.org/wiki/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n30http://www.cs.ubc.ca/cgi-bin/tr/1992/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
n34https://locationtech.github.io/jts/javadoc/org/locationtech/jts/simplify/
dbchttp://dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
n5https://global.dbpedia.org/id/
n24http://www.codeproject.com/Articles/114797/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n33http://rii.ricoh.com/~stork/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Generalization
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Yusu_Wang
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Traffic-sign_recognition
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Douglas-Peucker_algorithm
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:RDP
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:JTS_Topology_Suite
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Cartographic_generalization
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Ramer-Douglas-Peucker
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Ramer–Douglas–Peucker_algorithm
rdf:type
yago:Activity100407535 yago:Event100029378 yago:WikicatCompressionAlgorithms dbo:Software yago:WikicatComputerGraphicsAlgorithms yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:WikicatAlgorithms yago:Procedure101023820 yago:WikicatGeometricAlgorithms yago:Act100030358 yago:Algorithm105847438 yago:PsychologicalFeature100023100 yago:Rule105846932
rdfs:label
Algoritmo Ramer-Douglas-Peucker Algoritmo de Ramer–Douglas–Peucker Алгоритм Рамера — Дугласа — Пекера Алгоритм Рамера — Дугласа — Пекера Douglas-Peucker-Algorithmus Douglasův–Peuckerův algoritmus Ramer–Douglas–Peucker algorithm 道格拉斯-普克算法 Algorisme de Ramer–Douglas–Peucker Algorithme de Douglas-Peucker
rdfs:comment
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]. 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. 拉默-道格拉斯-普克演算法（英語：Ramer–Douglas–Peucker algorithm），又称道格拉斯-普克演算法（英語：Douglas–Peucker algorithm）和迭代端点拟合算法（英語：iterative end-point fit algorithm），是一种将线段组成的曲线降采样为点数较少的类似曲线的算法。它是最早成功地用于的算法之一。 Алгоритм Рамера-Дугласа-Пекера — алгоритм, що дозволяє зменшити число точок кривої, апроксимованої більшою серією точок. Алгоритм було незалежно відкрито Урсом Рамером в 1972 та Давидом Дугласом і Томасом Пекером в 1973 та декількома іншими дослідниками протягом наступного десятиліття. Також алгоритм відомий під назвами: алгоритм Дугласа-Пекера, алгоритм ітеративної найближчої точки та алгоритм розбиття і злиття. 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. 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. 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. 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 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. Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой, аппроксимированной большей серией точек. Алгоритм был независимо открыт Урсом Рамером в 1972 и Давидом Дугласом и Томасом Пекером в 1973. Также алгоритм известен под следующими именами: алгоритм Рамера-Дугласа-Пекера, алгоритм итеративной ближайшей точки и алгоритм разбиения и слияния.
foaf:depiction
n31:RDP,_varying_epsilon.gif n31:Douglas-Peucker_animated.gif
dcterms:subject
dbc:Geometric_algorithms dbc:Digital_signal_processing dbc:Computer_graphics_algorithms dbc:Articles_with_example_pseudocode
dbo:wikiPageID
18116059
dbo:wikiPageRevisionID
1107863277
dbo:wikiPageWikiLink
dbr:Lang_simplification_algorithm dbr:Master_theorem_(analysis_of_algorithms) dbc:Geometric_algorithms dbr:Vector_graphics dbr:Hausdorff_distance dbr:Recursion dbr:Big_O_notation dbr:Dynamic_convex_hull dbr:Peter_E._Hart dbr:Curve_fitting n26:Douglas-Peucker_animated.gif n26:RDP,_varying_epsilon.gif dbr:Laser_rangefinder dbr:Cartographic_generalization dbc:Digital_signal_processing dbr:Decimation_(signal_processing) dbr:Big_theta dbr:Opheim_simplification_algorithm dbr:Polygonal_chain dbr:Visvalingam–Whyatt_algorithm dbc:Computer_graphics_algorithms dbr:Zhao–Saalfeld_algorithm dbr:Richard_O._Duda dbr:Reumann–Witkam_algorithm dbc:Articles_with_example_pseudocode
dbo:wikiPageExternalLink
n12:jts n13:simplify_3.html n14:Ramer-Douglas-Peucker_line_simplification n17:simplify_rb n23: n24:Polyline-Simplification n27:content n29:Services.htm n30:TR-92-07 n33:DHS.html n34:DouglasPeuckerSimplifier.html n35: n39:kY n43:DHS.html n44:
owl:sameAs
dbpedia-fr:Algorithme_de_Douglas-Peucker n5:Hyxd freebase:m.04cr2wl dbpedia-zh:道格拉斯-普克算法 wikidata:Q1251950 dbpedia-cs:Douglasův–Peuckerův_algoritmus dbpedia-de:Douglas-Peucker-Algorithmus dbpedia-es:Algoritmo_de_Ramer–Douglas–Peucker dbpedia-ca:Algorisme_de_Ramer–Douglas–Peucker dbpedia-uk:Алгоритм_Рамера_—_Дугласа_—_Пекера dbpedia-ru:Алгоритм_Рамера_—_Дугласа_—_Пекера dbpedia-it:Algoritmo_Ramer-Douglas-Peucker dbpedia-sr:Ramer-Daglas-Peker_Algoritam
dbp:wikiPageUsesTemplate
dbt:Math dbt:Refbegin dbt:Reflist dbt:Refend dbt:= dbt:Mvar dbt:Sfrac dbt:Cite_techreport dbt:Cite_journal dbt:Cite_conference dbt:Cite_book
dbo:thumbnail
n31:Douglas-Peucker_animated.gif?width=300
dbo:abstract
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 Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой, аппроксимированной большей серией точек. Алгоритм был независимо открыт Урсом Рамером в 1972 и Давидом Дугласом и Томасом Пекером в 1973. Также алгоритм известен под следующими именами: алгоритм Рамера-Дугласа-Пекера, алгоритм итеративной ближайшей точки и алгоритм разбиения и слияния. 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. 拉默-道格拉斯-普克演算法（英語：Ramer–Douglas–Peucker algorithm），又称道格拉斯-普克演算法（英語：Douglas–Peucker algorithm）和迭代端点拟合算法（英語：iterative end-point fit algorithm），是一种将线段组成的曲线降采样为点数较少的类似曲线的算法。它是最早成功地用于的算法之一。 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. 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]. Алгоритм Рамера-Дугласа-Пекера — алгоритм, що дозволяє зменшити число точок кривої, апроксимованої більшою серією точок. Алгоритм було незалежно відкрито Урсом Рамером в 1972 та Давидом Дугласом і Томасом Пекером в 1973 та декількома іншими дослідниками протягом наступного десятиліття. Також алгоритм відомий під назвами: алгоритм Дугласа-Пекера, алгоритм ітеративної найближчої точки та алгоритм розбиття і злиття. 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. 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. 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.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Ramer–Douglas–Peucker_algorithm?oldid=1107863277&ns=0
dbo:wikiPageLength
10699
foaf:isPrimaryTopicOf
wikipedia-en:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Smoothing
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Polygonal_chain
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Visvalingam–Whyatt_algorithm
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Ramer-Douglas-Peucker_algorithm
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Ramer–Douglas–Peucker
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Douglas–Peucker_algorithm
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:RDP_Algorithm
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
dbr:Split-and-merge_algorithm
dbo:wikiPageWikiLink
dbr:Ramer–Douglas–Peucker_algorithm
dbo:wikiPageRedirects
dbr:Ramer–Douglas–Peucker_algorithm
Subject Item
wikipedia-en:Ramer–Douglas–Peucker_algorithm
foaf:primaryTopic
dbr:Ramer–Douglas–Peucker_algorithm