[发明专利]一种基于空间剖分的声线束追踪方法

摘要

本发明公开一种基于空间剖分的声线束追踪方法，是对现有声线束追踪法技术上的改进。具体过程为采用四面体剖分对声音传播的全空间进行四面体剖分形成多个四面体空间，多个四面体空间构成四面体网格，为剖分后的四面体空间编号，四面体剖分技术符合声线束传播的空间几何规律；对四面体网格进行约束处理，恢复障碍物边界条件，并存储四面体网格各个要素；在剖分生成四面体网格后，对四面体空间采用递归方式的构建声线束树形结构；采用声线束追踪法在声线束树形结构中搜索所有节点并生成声音传播路径；对生成的声音传播路径计算声音衰减。本发明应用于复杂障碍物情况下三维声场的计算，可有效的解决高密度障碍物大区域声音计算时间效率过低的问题。

主权项

一种基于空间剖分的声线束追踪方法，其特征在于，包含以下步骤：（a）采用四面体剖分技术，对声音传播的全空间进行四面体剖分形成多个四面体空间，上述多个四面体空间构成四面体网格，为剖分后的四面体空间编号，上述四面体剖分技术符合声线束传播的空间几何规律；（b）对所述四面体网格进行约束处理，恢复障碍物边界条件，并存储四面体网格各个要素；（c）在剖分生成四面体网格后，对四面体空间采用递归方式的构建声线束树形结构；（d）采用声线束追踪法在声线束树形结构中搜索所有节点并生成声音传播路径；对生成的声音传播路径计算声音衰减；所述步骤（c）中采用递归方式构建声线束树形结构的具体方式为：采用逐点插入的方法，对于任意的点，找到距离该点最近的边，连接点和边构成一个平面，然后找到距离这个平面最近的点，形成一个初始四面体形，然后以此为基础向外扩展，直至所有点都被加入到构成的四面体网格中。