Cómo utilizar Python para implementar la traducción y el escalado de un gráfico de coordenadas

Lo más fácil de pensar es el algoritmo DP, es decir, tomar la línea que conecta el punto inicial A y el punto final B de la trayectoria inicial y calcular la distancia desde cada punto hasta esta línea. Si el punto C con la distancia más grande es menor que el error requerido, entonces Fin;

De lo contrario, agregue el punto C al conjunto de datos comprimidos y repita el proceso anterior para AC y CB hasta que se cumplan los requisitos de error. se reunió.