Modeling of 2D Layout Design System Based on Convex Hull Plus Rubber Band Analog

Xiao Ping Liao; Juan Lu; Jun Yan Ma; Jia Hai Xue; Xiao Mo Yu

doi:10.4028/www.scientific.net/AMM.215-216.1219

Paper Titles

Further Exploring CFD-Based Gust Response of the Powered Parachute
p.1201

A Multiresolution Fairing Approach for NURBS Curves
p.1205

The Development Style for Overhead Crane CAD System
p.1209

Modeling and Simulation of Aircraft Nose Landing Gear Emergency Lowering Using Co-Simulation Method
p.1213

Modeling of 2D Layout Design System Based on Convex Hull Plus Rubber Band Analog
p.1219

Design and Simulating Analysis of Compressed Garbage Transport Truck Lifting Mechanism Based on ADAMS
p.1224

Study on Numerical Simulation of Bench Blasting and its Elevation Amplification Effect
p.1228

A Connecting Method for Offset Contour of Planar Polygon
p.1232

Design of Turning Area for LNG Terminal Base on Computer Simulation
p.1236

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 215-216Modeling of 2D Layout Design System Based on...

Modeling of 2D Layout Design System Based on Convex Hull Plus Rubber Band Analog

Abstract:

This paper introduces a novel approach to develop a 2D layout system based on the convex hull plus rubber band analogy. The data processing of convex hull and the rubber band analogy modeling methods are elaborated practically; The rubber band simulating model is built quickly by using the ray scanning method; Collision detection by area algorithm based on Boolean logic is processed; The practical cases of developing 2D layout system are demonstrated to illustrate that the proposed approaches are effective.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 215-216)

Pages:

1219-1223

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.215-216.1219

Citation:

Cite this paper

Online since:

November 2012

Authors:

Xiao Ping Liao, Juan Lu, Jun Yan Ma, Jia Hai Xue, Xiao Mo Yu

Keywords:

Collision Detection, Product Layout, Ray Scanning, Rubber Band Analog

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Jianzhong Zha, Xiaojun Tang, Yiping Lu. Survey on Packing Problems [J].China J. Journal of Computer –Aided Design & Computer Graphics ，2002，14(8)706一712. (In Chinese)

Google Scholar

[2] P C.Gilmore R.E. Gomory. Multistage cutting stock Problem of two and more dimensions[J]. Operational Research,1965,13:94-120.

DOI: 10.1287/opre.13.1.94

Google Scholar

[3] Berghammer, R.& F, Reuter. Linear approximation algorithm for bin packing with absolute approximation factor 3/2[J]. Science of Computer Programming, 2003,48(1):68-80.

DOI: 10.1016/s0167-6423(03)00011-x

Google Scholar

[4] Bortfeldt, A. A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces [J]. European Journal of Operational Research,2006,172(3):814-837.

DOI: 10.1016/j.ejor.2004.11.016

Google Scholar

[5] Fadel, G. M, Sinha, A. Packing Optimization Using a Rubber band Analogy[C]. Proceedings of ASME,DETC 2001.

Google Scholar

[6] Press, William H., "Numerical Recipes in C: The Art of Scientific Computing"[M], Chapter10 hardcover, 1992.

Google Scholar

[7] Qigang Xu, Luo Zhong. Design and implementation of convex closure arithmetic [J]. Microcomputer Development, 2002, (4): 95-96. (In Chinese)

Google Scholar