基于八叉树的海量测量数据的非均匀简化

摘要

提出了一种高效的非均匀简化方法:先求出数据集的最小立方体包围盒,应用八叉树原理将其分割成八个小立方体;然后计算每个非空立方体中局部离散曲面的曲面变分和包含的点数,并根据用户给定的曲面变分阈值和点数阈值决定是否继续分割;最后为每个叶子立方体保留一个点.应用实例表明,该方法速度快,能很好地保留原始数据的几何特征,适用于复杂的测量数据.