Diferencia entre revisiones de «Algoritmo de Ramer–Douglas–Peucker»

La elección de ''&epsilon;'' es normalmente una distancia elegida por el usuario. Como la mayoría de métodos de ajuste de línea, aproximación poligonal o detección del punto dominante, es posible realizar una versión no paramétrica del algoritmo, calculando un valor para ''&epsilon;'' basándose en el uso del error vinculado debido a la digitalización o la cuantificación.<ref>{{cite journal|last1=Prasad|first1=Dilip K.|first2=Maylor K.H. |last2=Leung |first3=Chai |last3=Quek |first4=Siu-Yeung |last4=Cho|title=A novel framework for making dominant point detection methods non-parametric|journal=Image and Vision Computing|year=2012|volume=30|issue=11|pages=843–859|doi=10.1016/j.imavis.2012.06.010}}</ref> El código MATLAB de la versión no paramétrica del algoritmo<ref>{{cite conference|last1=Prasad|first1=Dilip K. |first2=Chai |last2=Quek|first3=Maylor K.H. |last3=Leung |first4=Siu-Yeung |last4=Cho|title=A parameter independent line fitting method|conference=1st IAPR Asian Conference on Pattern Recognition (ACPR 2011), Beijing, China, 28-30 Nov|year=2011|doi=10.1109/ACPR.2011.6166585}}</ref> está disponible online.<ref>{{cite web|last=Prasad|first=Dilip K.|title=Matlab source code for non-parametric RDP|url=https://docs.google.com/file/d/0B10RxHxW3I92dG9SU0pNMV84alk/edit?usp=drive_web&urp=https://sites.google.com/site/dilipprasad/source-c&pli=1|accessdate=15 October 2013}}</ref>