基于动态区域分解的非结构化网格数据轻量化方法

本发明公开了基于动态区域分解的非结构化网格数据轻量化方法，包括：通过改进的K‑means聚类算法对预处理后的非结构化网格数据进行区域分解，并通过格式转换的过程中进行数据分块获取分块数据，基于Tetfusion算法对分块数据进行多次网格约简，获取约简结果数据。本发明提供的方法，具有支持并行、负载平衡的优势，通过将不同分块数据映射到不同的处理器进行轻量化，使不同的处理器处于动态负载平衡的状态，从而大大提高执行效率。本发明还具有可扩展的优势，适用于数据规模从几万、几十万，到几百万的非结构网格数据，约简率较高。