Skip to search formSkip to main contentSkip to account menu

Ramer–Douglas–Peucker algorithm

Known as: RDP Algorithm, Ramer-Douglas-Peucker algorithm, Douglas-Peucker algorithm 
The Ramer–Douglas–Peucker algorithm (RDP) is an algorithm for reducing the number of points in a curve that is approximated by a series of points… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
AlgorithmCartographic generalizationJava Topology Suite (JTS)List of algorithms

Broader (1)

Digital signal processing

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Reliable trajectory classification using Wi-Fi signal strength in indoor scenarios
The time-series nature of human movement inside buildings can be exploited for common tasks of location-based computing. With… 
2010
2010
Ramer–Douglas–Peucker Algorithm
2009
2009
Rapid 3D Object Modeling Using 3D Data from Flash LADAR for Automated Construction Equipment Operations
Automated recognition and modeling of 3D objects located in a construction work environment that are difficult to characterize or… 
Highly Cited
2007
Highly Cited
2007
A Comparison of Texture Models for Automatic Liver Segmentation
Automatic liver segmentation from abdominal computed tomography (CT) images based on gray levels or shape alone is difficult… 
Highly Cited
2006
Highly Cited
2006
Real-time event detection and its application to surveillance systems
In recent years, real-time direct detection of events by surveillance systems has attracted a great deal of attention. In this… 
1998
1998
Iterative split-and-merge algorithm for vector quantization codebook generation
We propose a new iterative algorithm for the generation of a codebook in vector quantization. The algorithm starts with an… 
1996
1996
The discreteness of phonetic elements and formal linguistics: response to A. Manaster Ramer
Abstract The phenomenon of “incomplete neutralization” and the subtlety of this incompleteness reveal vividly that speech sounds… 
1992
1992
Principal axis line simplification
1990
1990
Parameter estimation, multiscale representation and algorithms for energy-minimizing segmentations
  • J. Shah
  • [] Proceedings. 10th International Conference on…
  • 1990
  • Corpus ID: 122814282
The author analyzes basic problems of image segmentation-edge detection, elimination of weak boundaries and small segments, and… 
1978
1978
THE PRACTICAL GENERATION AND USE OF GEOGRAPHIC TRIANGULAR ELEMENT DATA STRUCTURES
Most computer contour mapping of irregularly spaced data points is performed using an intermediate rectangular grid. An… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)