一种二维草图全量求交加速方法、系统、计算机设备及计算机程序产品

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