STL模型冗余顶点全域哈希处理算法

简介

目的为解决重构STL模型文件网格时筛选冗余顶点会消耗大量时间和内存的问题,根据模型文件存储特点提出了一种基于全域哈希冗余筛选算法。方法根据全域哈希思想,在成组哈希函数中随机选择一个进行运算,消除了已有哈希函数在对不同模型文件数据进行处理中容易出现大量冲突的问题。结果引入平均链表长度、最大链表长度和检索复杂度三个检验标准对构造的哈希函数和改进的传统哈希函数进行实验对比分析,并通过对三个检验标准的绝对值和相对值进行比较,链表长度平均减少了17.1%,检索复杂度平均提高了45%。结论实验证明基于全域哈希的冗余数据处理算法能够减少重构过程中筛选时间,提高数据处理效率。