Digital Modeling and Movement Resolution of Rubber Band Analogy for 2D Packing Problem

Jun Yan Ma; Xiao Ping Liao; Juan Lu; Hong Yao

doi:10.4028/www.scientific.net/AMM.220-223.2466

Paper Titles

Large-Scale LOD Adaptive Terrain Rendering
p.2450

The Realization of the International High-Speed Private Network Based-on HS-TCP Protocol in the Fusion Research
p.2454

An Algorithm Subdividing the Intersection Triangle for Realizing Boolean Operations of STL Models
p.2458

Flood Disaster Evaluation Based on Improved BP Neural Network Model
p.2462

Digital Modeling and Movement Resolution of Rubber Band Analogy for 2D Packing Problem
p.2466

Projects Improving QoS of the Voice Real-Time Data Based on IP Network
p.2471

The Design of “The Use and Maintenance of Common Digital Products” Popular Science Website
p.2475

Analysis of Statistics Data Based on Mixed Visualization Techniques
p.2479

Remote Experimental Teaching and Learning Platform Based on Internet
p.2485

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 220-223Digital Modeling and Movement Resolution of Rubber...

Digital Modeling and Movement Resolution of Rubber Band Analogy for 2D Packing Problem

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 band convex hull model to solve this problem. A ray scanning method analogy QuickHull algorithm is presented to get extreme points of rubber band convex hull. A plural vector expression approach is adopted to movement resolution,which calculate the resultant vector to translate, rotate and slide the subbody to make the volume decrease. An experiment proved this digital modeling algorithm effective.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 220-223)

Pages:

2466-2470

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.220-223.2466

Citation:

Cite this paper

Online since:

November 2012

Authors:

Jun Yan Ma, Xiao Ping Liao, Juan Lu, Hong Yao

Keywords:

Digital Modeling Algorithm, Movement Resolution, Packing Problem, Plural Vector, Ray Scanning Algorithm, Rubber Band Convex Hull

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

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

Google Scholar

[2] Wenqi Huang, Duanbing Chen and Ruchu Xu: Computers & Operations Research, Vol. 34 (2007), p.3270

Google Scholar

[3] Guochuan Zhang: Operations Research Letters, Vol. 33(2005), p.121 [4]

Google Scholar

[4] Fadel, G. M and Sinha, A: Proceedings of ASME, DETC 2001, p.409

Google Scholar

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

Google Scholar

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

Google Scholar

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

Google Scholar