Frustum Culling Algorithm Based On Mixed Space Partition

As an exploration of efficient and convenient building information modeling software,it realizes an efficient browser-side model interaction platform that can be used on portable electronic devices while maintaining consistent performance on multiple terminals,without the need to develop customized software for a particular terminal.In order to solve the problem of low output frame rate,display freeze,and poor browsing experience on the computer browser of the large building model.Through the combination of frustum removal technology based on mixed space division and level of detail technology,the goal of increasing the output frame rate,smooth display and good browsing experience is achieved.The frustum culling technology based on mixed space division,the basic idea is to use two different spatial data structures to manage all the components of the model on the basis of frustum culling.The use of spatial data structure can greatly accelerate the frustum culling,thereby reducing the time complexity of the entire culling process by an order of magnitude.However,relying on only one spatial data structure to accelerate frustum removal cannot cope with complex and changeable models,and the removal efficiency may deteriorate.Therefore,the octree divided by space and the hierarchical bounding box divided by components are used to complement each other,and an appropriate division method is adopted according to the scene of the model to ensure a stable removal efficiency.In the large-scale data model culling experiment,the average number of rendered frames has increased from 10.8 frames before rendering to 28 frames when browsing about 13.5 million model scenes,and the average effective percentage of triangles removed is about 48.7%.By combining the frustum culling and level of detail technology based on the mixed space division,it effectively improves the number of rendering frames and browsing effects of large models on the browser side.Subsequent functions can be enriched on this basis,so as to be put into practical use,improve construction efficiency and reduce drawing errors.Browser-side BIM software can be used anytime and anywhere,which broadens the usage scenarios of building information modeling(BIM)tools,and provides the possibility of de-drawing construction.