四面体网格散列可视化测试方法研究

三维网格生成技术在有限元分析、科学计算可视化和地理信息系统等领域的应用极为广泛,一直是学者们研究的热点问题。众多网格生成技术都无法避免所生成的网格出现错误。现有的网格测试方法多基于空间抽样数据,工作量大且缺乏直观性,容易出现误测和漏测。提出的四面体网格散列可视化测试方法,通过局部变换将三维网格散列显示出来,清晰地呈现出网格的细节,网格测试变得更直观便捷,测试的准确性得到了提高。

一种基于启发式思想的字符串快速匹配算法

在已有研究的基础上,提出了一种新的字符串匹配方法:DCBQ。采用启发式方法将文本串进行预处理,实现了字符串的并发式匹配;同时采用散列化机制,防止字符串漏匹配现象。仿真实验验证了该算法较其他匹配算法具有更好的性能。