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… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Discretization is the process of converting continuous values into discrete values. It is crucial for several machine learning… (More)
Is this relevant?
2013
2013
The simplifying natural shoreline of vector data into direction-line is the basis of delineation of baselines of the territorial… (More)
  • table I
  • table II
Is this relevant?
2010
2010
A novel polygonal approximation algorithm for curve representation is proposed in this paper. This algorithm is based on the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In recent years, real-time direct detection of events by surveillance systems has attracted a great deal of attention. In this… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
Line simplification is the most commonly used operation in map generalisation. In many commercial Geographic Information Systems… (More)
Is this relevant?
2003
2003
The classical Douglas-Peucker line-simplification algorithm is recognized as the one that delivers the best perceptual… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
A method for solving binocular and multi-view stereo matching problems is presented in this paper. A weak consistency constraint… (More)
  • figure 2
  • table 1
  • figure 4
  • table 2
Is this relevant?
1998
1998
We propose a new iterative algorithm for the generation of a codebook in vector quantization. The algorithm starts with an… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1994
Highly Cited
1994
An important task of the cartographer’s art is to extract features from detailed data and represent them on a simple and readable… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
I Abstract-We present a method that combines region growing and edge detection for image segmentation. We start with a split-and… (More)
  • figure 2
  • figure I
  • figure 3
  • figure 4
  • figure 5
Is this relevant?