怎么用python实现一个坐标图的平移和缩放

Python023

怎么用python实现一个坐标图的平移和缩放,第1张

最容易想到的应该是DP算法，即取初始轨迹的起点A和终点B连线，计算每个点到这条线的距离，距离最大的点C若小于要求误差则结束；

否则将C点加入压缩后的数据集，对AC和CB重复以上过程直至满足误差要求。

左移和右移N位等同于无溢出检查的2的N次幂运算：2**N

运算规则：

按二进制形式把所有的数字向左移动对应的位数，高位移出（舍弃），低位的空位补零。

语法格式：

需要移位的数字<<移位的位数

例如：3<<2则是将数字3左移动2位

计算过程：

3<<2首先把3转换为二进制数字00000000000000000000000000000011

然后把该数字高位（左侧）的两个零移出，其他的数字都朝左平移2位，最后在低位（右侧）

的连个空位补零。则得到的结果是00000000000000000000000000001100，

则转换为十进制是12

运算规则：

按二进制形式把所有的数字向右移动对应的位数，低位移出（舍弃），高位的空位补符号位

即正数补0，负数补1

语法规则：

需要移位的数字>>移位的次数

例如：11>>2则是将数字11右移2位

计算过程：

11的二进制形式为：00000000000000000000000000001011然后把低位的最

后两个数字移出，因为该数字是正数，所以在高位补0，则得到的最终的二进制结果为：

00000000000000000000000000000010转换为十进制数为3

转自 https://blog.51cto.com/wangyan112/1320143 。