Method, system, computer equipment and readable medium for 3D model occlusion selection

Abstract

The invention discloses a method, system, computer equipment and readable medium for selecting a three-dimensional model occlusion body. The method comprises: loading a three-dimensional model; calculating an approximate minimum bounding box of an object in a scene of the three-dimensional model; and obtaining an approximate minimum bounding box based on the approximate minimum bounding box A set of candidate occluders; calculating the weight of each candidate occluder in the candidate occluder set; sorting each candidate occluder according to the weight, and selecting a certain number of candidate occluders in order. The present invention aims at the problem that the existing blocking body selection method is prone to improper selection of the blocking body, and can effectively solve the problem that the existing two blocking body selection methods are difficult to adapt to large-scale and complex three-dimensional models, and can select the blocking body more quickly and accurately. The occlusion removal efficiency of large-scale and complex 3D models is significantly improved.

Description

technical field [0001] The invention relates to a method for selecting a three-dimensional model blocking body. More specifically, it relates to a method, system, computer equipment and readable medium for selecting a 3D model occluder. Background technique [0002] The 3D model of a complex product (such as the 3D model of the Boeing 777 aircraft) contains a large number of parts (tens of thousands to millions), and the occlusion relationship between the parts is complex, which makes real-time rendering difficult, and usually requires occlusion culling Technology to remove occluded (invisible) objects in real time to speed up drawing. [0003] There are mainly two methods for the selection of existing occluders: [0004] (1) Select objects with larger bounding spheres or axial bounding boxes in the scene. This method first calculates the bounding sphere or axial bounding box of each object in the scene, and then sorts them according to the size of the bounding sphere or ...

AI Technical Summary

Problems solved by technology

Using the volume of a bounding sphere or axial bounding box as an approximation of model size is extremely inaccurate

These irregularly shaped objects are less likely to occlude other objects in the scene, and are not suitable for being selected as occluders under any viewing angle

In addition, as the orientation of the object relative to the viewpoint changes, the occlusion relationship it constitutes to other objects will also change. The existing selection methods do not take this factor into account, and it is easy to select these irregularly shaped objects as occluders, resulting in culling low efficiency

Images