En este apéndice vamos a detallar un algoritmo de
extracción de segmentos rectos, a partir de un segmento de forma
libre. El algoritmo es el siguiente: Algoritmo de extracción de segmentos rectos Alg_Ext_segmentos Entrada: Conjunto de segmentos a particionar. Salida: Conjunto de segmentos particionados. Para cada segmento del conjunto de entrada hacer Encontrar un punto de ruptura. Este punto es aquel
cuya distancia a la recta definida por los puntos inicial y final
del segmento sea máxima. Creamos dos segmentos resultado de particionar el segmento
original por el punto de ruptura. Cada segmento tendrá asociado un valor que viene
determinado por el ratio longitud/desviación. Si un segmento es demasiado pequeño,
su ratio es cero. Si el valor de un segmento es el mismo que el segmento que lo
originó, no se realiza la partición. En caso contrario, calculamos recursivamente
el valor del segmento. Para los segmentos finales se ajusta el mejor segmento que
pase por todos los puntos, mediante un esquema de mínimos cuadrados. FinPara
La Figura C.1 muestra un ejemplo de aplicación de
este método.
Figure C.1: Ejemplo de obtención de los segmentos
rectos a partir del resultado del agrupamiento.
