Automatic Generation Algorithm And Application Of Collider In Virtual Building Brick Model

Virtual brick model building software has received more attention in recent years.In virtual brick model building software,users use building brick models for stitching,and the models can be stitched together without overlap.Therefore,collision detection of building brick model is a basic and indispensable link in virtual brick model building software.In the brick model building software,the models are all non-convex models.In order to realize the real-time performance of non-convex model collision detection,the current virtual brick model building software uses people to add colliders to the model to fit the model.However,there are problems such as the slow speed of adding and inaccurate addition to the scheme of manually adding convex collisions to the model.In view of the above two situations,a cuboid fitting dynamic programming algorithm(CFDP algorithm)based on cuboid fitting is proposed in this paper to automatically add convex collider to the virtual brick model.Using this method,a convex collider can be added to the virtual brick model,so that the collider of the model can effectively perform collision detection in software.The main work of this paper is as follows:(1)This paper will automatically add the convex collider to the virtual brick model.This problem is described in the spatial rectangular coordinate system.In Chapter 2,the problem is decomposed into two sub-problems: The sub-problem 1 is to use negligible volume unit cuboids fill the model as colliders;sub-question 2 combines unit cuboids to reduce the number of colliders.Abstract the problem as a dynamic programming problem in a three-dimensional array.(2)This paper proposes a cuboid fitting dynamic programming algorithm.The algorithm is divided into two steps: decomposition step and merge step,which correspond to the solution of two sub-problems respectively.(3)In Chapter 3,the results of collider generated by the algorithm are analyzed,and the differences between the volume of the manually added collider and the collider added using the CFDP algorithm,the volume of the collider,and the addition time are compared.The experimental conclusion reflects the efficiency and accuracy of the algorithm.(4)At the end of the paper,the application of this algorithm in AI virtual brick model building software is introduced.In this software we use the CFDP algorithm to add convex colliders to the virtual brick model.After the software function test and performance test,the practicality and reliability of the brick model using the CFDP algorithm to add the convex collision body are verified.