旋转门算法的算法原理
发布网友
发布时间：2022-05-11 16:03
共1个回答
热心网友
时间：2023-10-14 19:16
旋转门算法更为形象说法是根据数据构建一个又一个的高度（该高度及有损压缩的阈值）固定的平行四边形去“套住”数据，在不能“套住”时将前一个点进行归档（存储）。其中，旋转门就是图中不断在“扩张”的平行四边形，每时每刻，此平行四边形的竖直方向的边的长度始终为阈值的2倍。每次扩张之时，都要检查平行四边形能否把所有点都套在平行四边形内部，若有点没有被套住，则之前的所有点就需要被归档（压缩）。
