Collision Detection Analysis of 2D Layout Based on Convex Hull Plus Rubber Band Simulation

Abstract:

It is an innovative design method in physics that product layout design is abstracted into convex hull plus rubber band simulation layout mode by setting up the optimized model. Based on the physics model of Newtons Second Law, this paper analyzed collision detection methods during the process of realizing reasonable layout, and it is founded that real-time collision detection and collision response during movement, produced components within the given beat, appeared to be the key content of resolving digital model design. In this paper, Area Difference method was adopted to detect when the collision occurred during component movement and what kind of state the component tended to be in collision. At the same time, it also determined the interference degree, solved critical point pose for collision response as well as its generation time and related torque and force, which can confirm the components continued movement model of rotation and sliding. Meanwhile, it employed the Judgment Matrix method to analyze collision response so as to confirm the collision interference relationship and collision action state, movement possessing mode (rotation, sliding and retraction, etc.) within the remaining time after collision with given beat during the layout process. All these provided with a practical solution for digital design of optimized model based on convex hull plus rubber band simulation compact layout.

• Periodical: Applied Mechanics and Materials (Volumes 488-489)
• Pages: 1480-1484
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.488-489.1480
• Online since: January 2014
• Authors: Juan Lu, Jia Xun Wei*, Wei Xia, Jun Yan Ma, Li Ying, Xiao Ping Liao
• Keywords: Collision Detection, Collision Response, Convex Hull Plus Rubber Band Simulation

References

[1] Xuewen Chen, Wusheng Chou, Jinghua Liu, et al. Research of collision detection algorithm based on bounding box[J]. China J. Computer engineering and application, 2004, 41(1): 46-50. (Chinese).

[2] Zhaowei Fan. Research of real-time collision detection technology[D]. China D. Hangzhou: Zhengjiang University, 2003. (Chinese).

[3] D. Baraff. Interactive simulation of solid rigid bodies[J]. IEEE Computer Graphics and Applications, 1995, 15(3): 63-75.

DOI: 10.1109/38.376615

[4] Klosowski J, Held M, Mitchell J S B, etal. Efficient collision detection using bounding volume hierarchies of k2 DOPs[J]. IEEE Transaction on Visualization and Computer Graphics, 1998, 4(1): 21-37.

DOI: 10.1109/2945.675649

[5] MA Yunyan, LIAO Xiaoping, LU Juan, et al. Digital Modeling and Movement Resolution of Rubber Band Analogy for 2D Packing Problem[J]. Applied Mechanics and Materials, 2012, 220-223: 2466-2470.

DOI: 10.4028/www.scientific.net/amm.220-223.2466

[6] LIAO Xiaoping, LU Juan, MA Junyan, et al. Modeling of 2D Layout Design System based on Convex Hull plus Rubber Band Analog[J]. Applied Mechanics and Materials, 2012, 215-216: 1219-1223.

DOI: 10.4028/www.scientific.net/amm.215-216.1219