碧波液压网 欢迎你,游客。 登录 注册

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

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

城市公交线路快速查询实现

作者: 罗小龙 来源:北京测绘 日期: 2023-01-03 人气:1
城市公交线路快速查询实现
介绍了公交换乘查询的普通算法,在此基础上详细介绍了如何对该算法进行改进,并比较了二者所需的时间复杂度,得出后者比前者查询效率大大提高,最后将改进算法运用到公交查询系统中。

铁路交通信息系统PDA的低功耗设计

作者: 胡泽明 来源:单片机与嵌入式系统应用 日期: 2022-06-22 人气:2
铁路交通信息系统PDA的低功耗设计
阐述在集成传呼功能、基于嵌入式处理器EP7211开发实现的二合一铁路交通信息系统PDA中,为了降低系统的功耗,从硬件和软件两方面采取的各种措施.这些措施基于一定的低功耗设计原则,具有普遍性,适合一般的嵌入式系统开发.
    共1页/3条