造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

旋转门算法算法原理

2018/06/19246 作者:佚名
导读:旋转门算法更为形象说法是根据数据构建一个又一个的高度(该高度及有损压缩的阈值)固定的平行四边形去“套住”数据,在不能“套住”时将前一个点进行归档(存储)。其中,旋转门就是图1中不断在“扩张”的平行四边形,每时每刻,此平行四边形的竖直方向的边的长度始终为阈值的2倍。每次扩张之时,都要检查平行四边形能否把所有点都套在平行四边形内部,若有点没有被套住,则之前的所有点就需要被归档(压缩)。

图1 旋转门算法更为形象说法是根据数据构建一个又一个的高度(该高度及有损压缩的阈值)固定的平行四边形去“套住”数据,在不能“套住”时将前一个点进行归档(存储)。其中,旋转门就是图1中不断在“扩张”的平行四边形,每时每刻,此平行四边形的竖直方向的边的长度始终为阈值的2倍。每次扩张之时,都要检查平行四边形能否把所有点都套在平行四边形内部,若有点没有被套住,则之前的所有点就需要被归档(压缩)。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读