基于局部最小生成树的点模型快速无损压缩处理方法

摘要

本发明涉及计算机图形处理领域。基于局部最小生成树的点模型快速无损压缩处理方法。首先将点模型表面切分成小单元；对每个单元中的点，以它们之间的距离为权值，进行最小生成树的生成；将每个最小生成树编码，并利用最小生成树的拓扑结构预测；然后将真实值与其预测值利用浮点数压缩算法进行压缩处理。该方法通过对点模型中的点在空间上进行分组处理，有效地减少了计算量，从而提高了算法的运行速度；快速高效的浮点压缩方法也有效地提高了算法的运行速度和压缩率。较以往的点模型无损压缩方法，实验表明本发明提出的方法在压缩率和压缩速度方面具有较高的压缩速度和压缩效果。

主权项

1、基于局部最小生成树的点模型快速无损压缩处理方法，其特征是：首先通过数据采集系统将模型数据采集，输入处理系统进行处理，处理时首先将点模型表面切分成小单元；对每个单元中的点，以它们之间的距离为权值，进行最小生成树的生成；将每个最小生成树编码，并利用最小生成树的拓扑结构预测；然后将真实值与其预测值利用浮点数压缩算法进行压缩处理。