Digital Modeling and Movement Resolution of Rubber Ballon Analogy for 3D Packing Problem

Article Preview

Abstract:

Packing problem is how to arrange the components in available spaces to make the layout compact. This paper adopts a digital modeling algorithm to establish a novel rubber ballon convex hull model to solve this problem. A visible point puls maximum distance method analogy QuickHull algorithm is presented to get extreme points of rubber ballon convex hull. Movement resolution aim at force analyze and calculate the resultant vector to translate, rotate and slide the component to make the volume decrease in detail. An experiment proved this digital modeling algorithm effective.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 753-755)

Pages:

1670-1674

Citation:

Online since:

August 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Weihong Zhang, Liang Xia, Jihong Zhu and Qiao Zhang: Journal of Mechanical Design, Vol. 133 (2011), p.1.

Google Scholar

[2] P C. Gilmore R.E. Gomory: Operational Research, Vol. 13 (1965), p.94.

Google Scholar

[3] Parviz Ghandforoush, J.J. Daniels: ORSA Joumal on Computing, Vol. 4(1992), p.351.

Google Scholar

[4] Berghammer, R. & F, Reuter: Science of Computer Programming, Vol. 48(2003), p.68.

Google Scholar

[5] Bortfeldt, A: European Journal of Operational Research, Vol. 172(2006) , p.814.

Google Scholar

[6] Moon-Kyu Lee: Computer-Aided Design, Vol. 41 (2009), p.930.

Google Scholar

[7] Franco P. Preparata and Michael Ian Shamos: Computational Geometry edited by Library of Congress Cataloging in Publication, New York (1988), in press.

Google Scholar

[8] UNC GAMMA Group:Geometric Algorithms for Modeling, Motion, and Animation, http: / gamma. cs. unc. edu.

Google Scholar