遮挡剔除方法、设备、存储介质及装置制造方法及图纸

本发明专利技术公开了一种遮挡剔除方法、设备、存储介质及装置，该方法包括：将待处理模型中的重复计算单元由中央处理器移入图形处理器，通过离线遮挡剔除算法剔除层次包围体场景树中的目标结点，将层次包围体场景树中的剩余结点传入图形处理器中并行计算待处理模型的潜在可见集，根据潜在可见集对待处理模型进行遮挡剔除；本发明专利技术中，首先针对传统遮挡剔除算法中大量的重复数据计算的问题，将大量的重复计算单元由中央处理器移入图形处理器中做并行计算，从而加速了计算潜在可见集的速度；然后针对场景中时间开销过大的问题，引入离线遮挡剔除算法，通过构建层次包围体场景树剔除掉部分结点，从而能够减少时间开销，提高遮挡剔除速度。度。度。

【技术实现步骤摘要】
遮挡剔除方法、设备、存储介质及装置


[0001]本专利技术涉及图像处理
，尤其涉及一种遮挡剔除方法、设备、存储介质及装置。

技术介绍

[0002]近年来，以计算机技术服务和通讯技术服务为主，是实现“数字地球”，“透明地下”的主要支撑服务技术之一。地球空间信息科学技术就是由三维地质模型与可视化技术及其它相关学科共同组成的，但是由于三维地质模型体量大、层级关系复杂等特点，导致三维地质模型可视化十分困难。尤其是大体量的三维模型，给机器带来了更大的渲染压力，于是如何高效地进行图形渲染与可视化表达，逐渐成为计算机图形学当中的一个热门研究领域。
[0003]在图形场景渲染中，不同尺寸的图形之间往往包含着较为明显的遮挡关系，从特定视点通常只能看到对应图形场景的一小部分。遮挡剔除方法是有效渲染大场景的重要工具，遮挡剔除方法试图剔除掉场景的不可见部分并且该部分被剔除后对整体的模型不会产生较大的影响，这样通常只需要将场景图元中可见部分提交到图形处理器(Graphics Processing Unit，GPU)中进行渲染，大大的降低了机器的渲染压力。但本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种遮挡剔除方法，其特征在于，所述遮挡剔除方法包括以下步骤：将待处理模型中的重复计算单元由中央处理器移入图形处理器；通过离线遮挡剔除算法剔除层次包围体场景树中的目标结点；将所述层次包围体场景树中的剩余结点传入所述图形处理器中并行计算所述待处理模型的潜在可见集；根据所述潜在可见集对所述待处理模型进行遮挡剔除。2.如权利要求1所述的遮挡剔除方法，其特征在于，所述离线遮挡剔除算法的处理流程包括：构建层次包围体场景树；遍历所述层次包围体场景树中的结点，并对遍历到的结点进行射线相交测试，获得测试结果；根据测试结果剔除层次包围体场景树中的目标结点。3.如权利要求2所述的遮挡剔除方法，其特征在于，所述遍历所述层次包围体场景树中的结点，并对遍历到的结点进行射线相交测试，获得测试结果的步骤，包括：遍历所述层次包围体场景树中的结点，并判断遍历到的结点是否为叶子结点；检测从视点发出的射线是否与遍历到的结点相交；根据判断结果和检测结果生成射线相交测试的测试结果。4.如权利要求3所述的遮挡剔除方法，其特征在于，所述根据测试结果剔除层次包围体场景树中的目标结点的步骤，包括：根据测试结果确定所述层次包围体场景树中通过测试的结点；对通过测试的结点分别计算到视点的距离；根据所述距离判断通过测试的结点是否为从视点发出的射线上距离视点最近的结点；根据判断结果剔除层次包围体场景树中的目标结点。5.如权利要求1至4中任一项所述的遮挡剔除方法，其特征在于，所述将待处理模型中的重复计算单元由中央处理器移入图形处理器的步骤，包括：获取WebGPU管线，并将待处理模型中的...

【专利技术属性】
技术研发人员：叶礼鸣，刘刚，李康，
申请(专利权)人：中国地质大学武汉，
类型：发明
国别省市：