买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司申请的专利一种基于多维度哈希加速的网格射线求交方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121053306B 。

龙图腾网通过国家知识产权局官网在2026-03-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511566073.1，技术领域涉及：G06T17/00；该发明授权一种基于多维度哈希加速的网格射线求交方法是由孙源;魏志云;徐震;杨帆;袁建平;郑波;杨礼国;施金承设计研发完成，并于2025-10-30向国家知识产权局提交的专利申请。

本一种基于多维度哈希加速的网格射线求交方法在说明书摘要公布了：本发明提供一种基于多维度哈希加速的网格射线求交方法，包括，获取原始模型数据，并对所述原始模型数据进行标准化预处理，获得标准化场景数据；基于预处理后的标准化场景数据进行自适应空间网格划分，将三维网格单元的空间坐标映射到哈希表构建空间网格的一维索引，并将场景数据的三角形面片与空间网格进行关联；对待求交的射线进行方向参数分解，将所述射线的方向向量进行离散化，并构建射线方向复合哈希键；通过构建多级缓存查询、方向剪枝过滤无效求交和空间哈希遍历求交相结合的方式执行混合求交计算，确定射线与几何体的交点信息。本发明通过将空间网格和射线方向数据转换为哈希值进行存储，占用内存小，且提高了射线求交效率。

本发明授权一种基于多维度哈希加速的网格射线求交方法在权利要求书中公布了：1.一种基于多维度哈希加速的网格射线求交方法，用于建筑设计，其特征在于，包括， 获取原始模型数据，包括网格模型数据和或参数模型数据，并对原始模型数据进行标准化预处理，获得标准化场景数据； 基于预处理后的标准化场景数据进行自适应空间网格划分，将三维网格单元的空间坐标映射到哈希表构建空间网格的一维索引，并将场景数据的三角形面片与空间网格进行关联； 对待求交的射线进行方向参数分解，将所述射线的方向向量进行离散化，并构建射线方向复合哈希键； 通过构建多级缓存查询、方向剪枝过滤无效求交和空间哈希遍历求交相结合的方式执行混合求交计算，确定射线与几何体的交点信息，其中所述空间哈希遍历求交为利用动态哈希网格和3DDA算法高效遍历场景空间，进行射线与面片的求交计算，包括， 判断待求交射线与全局包围盒是否相交，若射线与包围盒无交，则提前终止计算，若相交，则根据射线起点和方向，结合动态哈希网格的分辨率，确定初始遍历的网格单元坐标； 采用三线性差分分析3DDA算法沿射线路径访问网格单元，根据射线方向在各坐标轴上的分量，动态选择步进顺序，优先沿距离最近的轴向移动，每次步进后，查询哈希表获取当前网格单元的面片列表，并执行面片级求交测试；遍历过程中，通过全局包围盒AABB判断是否停止步进； 对网格单元内的面片进行求交计算，首先利用面片包围盒快速排除多数不相交的候选面片，再对剩余面片使用Möller-Trumbore算法进行精确求交，获得交点信息。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江华东工程数字技术有限公司;中国电建集团华东勘测设计研究院有限公司，其通讯地址为：311100 浙江省杭州市余杭区余杭街道文一西路1818-2号9幢301室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。