267
Views
28
CrossRef citations to date
0
Altmetric
Original Articles

Finite-circle method for component approximation and packing design optimization

&
Pages 971-987 | Received 24 Sep 2008, Published online: 18 Sep 2009

References

  • Bradshaw , G. and O'Sullivan , C. 2002 . Sphere-tree construction using dynamic medial axis approximation . Available from: http://citeseer.ist.psu.edu/bradshaw02spheretree.html
  • Bruyneel , M. , Duysinx , P. and Fleury , C. 2002 . A family of MMA approximations for structural optimization . Structural and Multidisciplinary Optimization , 24 : 263 – 276 .
  • Cagan , J. , Degentesh , D. and Yin , S. 1998 . A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout . Computer-Aided Design , 30 : 781 – 790 .
  • Clautiaux , F. , Carlier , J. and Moukrim , A. 2007 . A new exact method for the two-dimensional bin-packing problem with fixed orientation . Operations Research Letters , 35 : 357 – 364 .
  • Deb , K. 2000 . An efficient constraint handling method for genetic algorithms . Computer Methods in Applied Mechanics and Engineering , 186 : 311 – 338 .
  • De Bont , F. M.J. , Aarts , E. H.L. , Meehan , P. and O'Brien , C. G. 1988 . Placement of shapeable blocks . Philips Journal of Research , 43 : 1 – 22 .
  • Hiroyuki , Y. , Keishi , S. and Yoji , K. Optimum packing of convex-polygons by a new data structure sequence-table . The 2000 IEEE Asia–Pacific Conference on Circuits and Systems . pp. 821 – 824 .
  • Hubbard , P. M. Interactive collision detection . Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality.
  • Jakobs , S. 1996 . On genetic algorithms for the packing of polygons . European Journal of Operational Research , 88 : 165 – 181 .
  • Li , H. L. and Tsai , J. F. 2001 . A fast algorithm for assortment optimization problems . Computers and Operations Research , 28 : 1245 – 1252 .
  • Macri , M. , De , S. and Shephard , M. S. 2003 . Hierarchical tree-based discretization for the method of finite spheres . Computers and Structures , 81 : 789 – 803 .
  • Miyazawa , F. K. and Wakabayashi , Y. 2007 . Two- and three-dimensional parametric packing . Computers and Operations Research , 34 : 2589 – 2603 .
  • Moore , A. The circle tree—A hierarchical structure for efficient storage, access and multi-scale representation of spatial data . Proceedings of the 14th Annual Colloquium of the spatial Information Research Centre . December 3–5 2002 , Dunedin, New Zealand. University of Otago .
  • O'Sullivan , C. and Dingliana , J. Real-time collision detection and response using sphere-trees . Proceedings of the Spring Conference in Computer Graphics . pp. 83 – 92 . Bratislava : Comenius University .
  • Quinlan , S. Efficient distance computation between non-convex objects . Proceedings of International Conference on Robotics and Automation . pp. 3324 – 3329 .
  • Tsai , J. F. and Li , H. L. 2006 . A global optimization method for packing problems . Engineering Optimization , 38 : 687 – 700 .
  • Yin , S. 2000 . “ A computational framework for automated product layout synthesis based on an extended pattern search algorithm ” . Carnegie Mellon University . Thesis (PhD)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.