Minimization of Dynamic Programming Algorithm by Three-dimension Model Collison Test Fitting
Zhongming Yang, Xiaohui Lu, Huang Lilong, Jun Yang Yu, Jianhui Yang · 2021
In the collision test of simulating object in reality in Unity 3D, the common method taken for non-convex model is convex decomposition. While there exist various kinds of de composition towards models of different forms, it is a combination optimization issue which haven't got the optimized algorithm and which is tedious and time-consuming. While the method of directly judging whether the point is in the inner model or not shows clearer logic and faster judging speed. This judging method can be used in the establishment of non-convex model in computer. The non-convex model, after convex decomposed, is converted into several convex models of fitting model which is then operated collision test. This test method shows a characteristic of simplicity, high-speed and high university.