遮挡剔除方法、设备、存储介质及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115937416A(43)申请公布日2023.04.07(21)申请号202211533239.6(22)申请日2022.11.28(71)申请人中国地质大学（武汉）地址430000湖北省武汉市洪山区鲁磨路388号(72)发明人叶礼鸣刘刚李康(74)专利代理机构深圳市世纪恒程知识产权代理事务所44287专利代理师杨培权(51)Int.Cl.G06T17/00(2006.01)G06T15/00(2011.01)G06T1/20(2006.01)权利要求书2页说明书12页附图7页(54)发明名称遮挡剔除方法、设备、存储介质及装置(57)摘要本发明公开了一种遮挡剔除方法、设备、存储介质及装置，该方法包括：将待处理模型中的重复计算单元由中央处理器移入图形处理器，通过离线遮挡剔除算法剔除层次包围体场景树中的目标结点，将层次包围体场景树中的剩余结点传入图形处理器中并行计算待处理模型的潜在可见集，根据潜在可见集对待处理模型进行遮挡剔除；本发明中，首先针对传统遮挡剔除算法中大量的重复数据计算的问题，将大量的重复计算单元由中央处理器移入图形处理器中做并行计算，从而加速了计算潜在可见集的速度；然后针对场景中时间开销过大的问题，引入离线遮挡剔除算法，通过构建层次包围体场景树剔除掉部分结点，从而能够减少时间开销，提高遮挡剔除速度。CN115937416ACN115937416A权利要求书1/2页1.一种遮挡剔除方法，其特征在于，所述遮挡剔除方法包括以下步骤：将待处理模型中的重复计算单元由中央处理器移入图形处理器；通过离线遮挡剔除算法剔除层次包围体场景树中的目标结点；将所述层次包围体场景树中的剩余结点传入所述图形处理器中并行计算所述待处理模型的潜在可见集；根据所述潜在可见集对所述待处理模型进行遮挡剔除。2.如权利要求1所述的遮挡剔除方法，其特征在于，所述离线遮挡剔除算法的处理流程包括：构建层次包围体场景树；遍历所述层次包围体场景树中的结点，并对遍历到的结点进行射线相交测试，获得测试结果；根据测试结果剔除层次包围体场景树中的目标结点。3.如权利要求2所述的遮挡剔除方法，其特征在于，所述遍历所述层次包围体场景树中的结点，并对遍历到的结点进行射线相交测试，获得测试结果的步骤，包括：遍历所述层次包围体场景树中的结点，并判断遍历到的结点是否为叶子结点；检测从视点发出的射线是否与遍历到的结点相交；根据判断结果和检测结果生成射线相交测试的测试结果。4.如权利要求3所述的遮挡剔除方法，其特征在于，所述根据测试结果剔除层次包围体场景树中的目标结点的步骤，包括：根据测试结果确定所述层次包围体场景树中通过测试的结点；对通过测试的结点分别计算到视点的距离；根据所述距离判断通过测试的结点是否为从视点发出的射线上距离视点最近的结点；根据判断结果剔除层次包围体场景树中的目标结点。5.如权利要求1至4中任一项所述的遮挡剔除方法，其特征在于，所述将待处理模型中的重复计算单元由中央处理器移入图形处理器的步骤，包括：获取WebGPU管线，并将待处理模型中的重复计算单元由中央处理器存入所述WebGPU管线；将所述WebGPU管线中的重复计算单元移入图形处理器。6.如权利要求5所述的遮挡剔除方法，其特征在于，所述WebGPU管线包括：渲染管线和计算管线，所述渲染管线与所述计算管线之间通过资源绑定方式全局共享数据。7.如权利要求1至4中任一项所述的遮挡剔除方法，其特征在于，所述将所述层次包围体场景树中的剩余结点传入所述图形处理器中并行计算所述待处理模型的潜在可见集的步骤，包括：将所述层次包围体场景树中的剩余结点以深度遍历的顺序传入所述图形处理器；通过所述图形处理器并行计算所述待处理模型的潜在可见集。8.一种遮挡剔除设备，其特征在于，所述遮挡剔除设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的遮挡剔除程序，所述遮挡剔除程序被所述处理器执行时实现如权利要求1至7中任一项所述的遮挡剔除方法。9.一种存储介质，其特征在于，所述存储介质上存储有遮挡剔除程序，所述遮挡剔除程2CN115937416A权利要求书2/2页序被处理器执行时实现如权利要求1至7中任一项所述的遮挡剔除方法。10.一种遮挡剔除装置，其特征在于，所述遮挡剔除装置包括：移入模块、算法模块、计算模块以及剔除模块；所述移入模块，用于将待处理模型中的重复计算单元由中央处理器移入图形处理器；所述算法模块，用于通过离线遮挡剔除算法剔除层次包围体场景树中的目标结点；所述计算模块，用于将所述层次包围体场景树中的剩余结点传入所述图形处理器中并行计算所述待处理模型的潜在可见集；所述剔除模块，用于根据所述潜在可见集对所述待处理模型进行遮挡剔除。3CN115937416A说明