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

龙图腾网获悉中国科学院动物研究所申请的专利一种基于GPU的判定点是否位于球面多边形内的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116468774B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310449096.9，技术领域涉及：G06T7/60；该发明授权一种基于GPU的判定点是否位于球面多边形内的方法是由李静;王文成;李露露;丁强;白明设计研发完成，并于2023-04-24向国家知识产权局提交的专利申请。

本一种基于GPU的判定点是否位于球面多边形内的方法在说明书摘要公布了：本发明公开了一种基于GPU的判定点是否位于球面多边形内的方法。本发明的方法为：1初始化自适应六边形层次网格结构简称AHHG结构；2从首层网格开始通过迭代并行细分当前层网格中包含多边形边的单元的方式逐层创建AHHG结构；当满足截止细分条件时，停止细分，然后将多边形的边并行分配到最底层网格单元，完成AHHG结构的创建；3并行判定最底层网格的叶子单元属性，然后自下而上逐层并行判定其他层次网格的叶子单元属性；4对于给定点，根据前述步骤创建的AHHG结构，并行查找被测点所落入叶子单元，并根据叶子单元属性判定点是否位于球面多边形内。本发明能够高效完成点是否位于动态改变的球面多边形内的判定。

本发明授权一种基于GPU的判定点是否位于球面多边形内的方法在权利要求书中公布了：1.一种基于GPU的判定点是否位于球面多边形内的方法，其特征在于，包括以下步骤： 1预分配自适应六边形层次网格AHHG结构，在GPU方分配一个顶点结构数组V，一个网格边结构数组B，一个单元结构数组C，一个多边形边索引数组R，在CPU方预分配记录几何元素存储位置的网格结构数组G；在 CPU方以串行方式创建覆盖整个球面的AHHG首层网格，并将首层网格数据按层次顺序拷贝至GPU方的V、B、C数组中； 2从首层网格开始，通过迭代并行细分当前层网格中包含多边形边的非空单元逐层创建AHHG结构；当满足截止细分条件时，停止细分，然后将多边形的边并行分配到最底层网格单元，最终完成AHHG结构的创建； 3并行判定AHHG结构最底层网格所有叶子单元的属性，然后从最底层网格的上面一层网格开始到首层网格为止并行判定每层网格的叶子单元属性； 4依据AHHG结构并行判定被测点是否位于球面多边形内； 其中，所述2中的创建AHHG结构包括：为每条多边形边分配线程，跟踪边穿越的单元并标记非空单元； 计算当前层中平均每个非空单元中包含的多边形边数量，若该数量小于一个给定阈值或者当前层数等于用户设定的最大层次数阈值，则停止细分，否则并行创建中心子单元与边界子单元； 为每个边界子单元分配线程，通过伙伴边关系设置子单元相邻关系； 将多边形边并行分配至最底层网格单元：先获取以边指针为主序的边指针，单元索引对，再转化为以单元索引为主序的单元索引，边指针对并存储至R数组。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院动物研究所，其通讯地址为：100101 北京市朝阳区北辰西路1号院5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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