ABSTRACT
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.
- Song C H , Lin M , Lin Z , A Collision Detection Algorithm Based on Bounding Box and Spatial Subdivision[J]. Computer Technology and Development, 2014.Google Scholar
- Li miao. Analysis and comparison of real-time collision detection algorithms [J]. Computer and Modernization, 2011,1(6):88-90Google Scholar
- Pan Renyu, Sun Changle, Xiong Wei, Review and prospect of collision detection algorithms in virtual assembly environment [J]. Computer Science, 2016,43(11A):136-139Google Scholar
- Hubbard PM. Real-time collision detection and time critical computing. In SIVE95,The First Workshop on Simulation and Interaction in Virtual Environments, Iowa City, Iowa. University of Iowa, informal receedings,1995,1:92-96Google Scholar
- Gilbert EG, Johnson DW, Keerthi SS.A fast procedure for computing the distance between objects in three-dimensional space. IEEE Journal on Robotics and Automation,1988,4:193-203Google Scholar
- Jin Yanxia, Qin Zhipeng, Li Zhao. Collision detection algorithm of deformable body with R-Sphere [J]. Computer Engineering and Design, 2017(1): 92-96Google Scholar
- Fang Bin, Wang Zhulin, Guo Xiwei. Four-dimensional time-space hierarchical bounding box collision detection method based on AABB [J]. Computer Measurement and Control, 2014, 22(2): 397-399Google Scholar
- Fang Z. ,Jiang J. , Xu J. .Efficient Collision Detection Using a Dual K-DOP Sphere Bounding Volume Hierarchy[C]. International Forum on Information Technology and Applications. IEEE, 2010: 185-189Google Scholar
- Zhaowei, Qu Huiyan. Fast Collision Detection Algorithm Based on Cloud Computing Map-Reduce Model [J]. Journal of Jilin University: Engineering Edition, 2016,46(2):578-584Google Scholar
- EHMANN S, LIN M C. Accurate and fast proximity queries between polyhedra using convex surface decomposition [J]. Euro graphics Conference, Manchester, 2001:500-510.Google Scholar
- Fan Zhaowei, Wan Huagen. Fast collision detection algorithm based on image [J]. Journal of Computer Aided Design and Graphics, 2002,14(9):805-809.Google Scholar
- Fan Zhaowei. Research on Real-time Collision Detection Technology [D]. Hangzhou: School of Computer Science, Zhejiang University, 2003.Google Scholar
- Liu Wenyu, Li Hua. A globally optimized polyhedral convex decomposition matching method[J]. Journal of Infrared and Millimeter Waves, 2004,(02):139-142Google Scholar
- LiuWen Yu, LI Hua, ZHU GuangXi. Non-rigid Body Interpolation Based on Generalized Morphologic Morphing[J]. International Journal of Image & Graphics, 2003, 3(2): 325— 344Google ScholarCross Ref
Recommendations
A Stronger Model of Dynamic Programming Algorithms
We define a formal model of dynamic programming algorithms which we call Prioritized Branching Programs (pBP). Our model is a generalization of the BT model of Alekhnovich et al. (IEEE Conference on Computational Complexity, pp. 308---322, 2005), which ...
Characterization of facets of the hop constrained chain polytope via dynamic programming
In this paper, we study the hop constrained chain polytope, that is, the convex hull of the incidence vectors of ( s , t ) -chains using at most k arcs of a given digraph, and its dominant. We use extended formulations (implied by the inherent structure ...
Fixed-effect variable selection in linear mixed models using R2 statistics
In the linear mixed model (LMM), several R^2 statistics have been proposed for assessing the goodness-of-fit of fixed effects. However, the performance of these statistics has not been fully demonstrated either analytically or through simulations. We ...
Comments