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

龙图腾网获悉深圳泊松软件技术有限公司申请的专利一种二维草图全量求交加速方法、系统、计算机设备及计算机程序产品获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119810243B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510294780.3，技术领域涉及：G06T11/00；该发明授权一种二维草图全量求交加速方法、系统、计算机设备及计算机程序产品是由程昌辉;崔军;成勋设计研发完成，并于2025-03-13向国家知识产权局提交的专利申请。

本一种二维草图全量求交加速方法、系统、计算机设备及计算机程序产品在说明书摘要公布了：本申请适用于计算机图形处理技术领域，提供了一种二维草图全量求交加速方法、系统、计算机设备及计算机程序产品技术领域，包括：为目标二维草图中的第一体素构建第一包围盒；在目标二维草图中的第二体素的数量和第一体素的数量的比值不满足预设阈值的情况下，对目标二维草图中的第二体素和第一包围盒进行第一求交计算，得到第一求交结果；对第一包围盒建立空间划分索引结构，空间划分索引结构包括所述第一包围盒的索引；对第一包围盒中的每个目标包围盒和目标包围盒的索引中的包围盒以及索引的父索引中的包围盒进行第二求交计算，得到第二求交结果。本申请可以实现加速对二维草图中所有体素进行求交计算，提高用户的体验。

本发明授权一种二维草图全量求交加速方法、系统、计算机设备及计算机程序产品在权利要求书中公布了：1.一种二维草图全量求交加速方法，其特征在于，包括： 为目标二维草图中的第一体素构建第一包围盒； 在所述目标二维草图中的第二体素的数量和所述第一体素的数量的比值不满足预设阈值的情况下，对所述目标二维草图中的第二体素和所述第一包围盒进行第一求交计算，得到第一求交结果；在所述目标二维草图中的第二体素的数量和所述第一体素的数量的比值满足预设阈值的情况下，对所述第一包围盒进行层次包围体结构的构建；对所述第二体素和所述层次包围体结构进行第一求交计算，得到第一求交结果；所述第一体素为能够构建包围盒的体素，所述第二体素为无法构建包围盒的体素； 对所述第一包围盒建立空间划分索引结构，所述空间划分索引结构包括所述第一包围盒的索引； 对所述第一包围盒中的每个目标包围盒和所述目标包围盒的索引中的包围盒以及所述目标包围盒的索引的父索引中的包围盒进行第二求交计算，得到第二求交结果； 所述对所述第一包围盒建立空间划分索引结构，包括： 根据预设步长和预设划分阈值，递归的将所述目标二维草图的平面空间进行四叉树结构的空间划分，并为划分得到的每块目标空间分配目标索引信息； 所述目标索引信息包括所述目标空间的目标索引和所述目标空间的父空间的索引；在所述目标空间不是最小划分空间的情况下，所述目标索引信息还包括所述目标空间的子空间的索引； 对所述第一包围盒中的每个目标包围盒，将所述目标包围盒的最小划分空间的索引作为所述目标包围盒的索引； 将所述四叉树结构中不包含包围盒的路径进行删除。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳泊松软件技术有限公司，其通讯地址为：518000 广东省深圳市龙岗区坂田街道岗头社区天安云谷产业园二期4栋2301；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。