首页> 外文会议>International Conference on Computational Science and its Applications >A Novel Approach to Optimal Packing Using Composite Object Geometry
【24h】

A Novel Approach to Optimal Packing Using Composite Object Geometry

机译:复合物体几何优化包装的新方法

获取原文

摘要

Efficient packing in a limited space has been a topic of interest in several disciplines such as engineering, management, computer science, and operations research. In these areas, engineers and scientists have been working with various algorithms to reduce the computational complexity, develop complex part overlap detection, and reduce overall computational time over the last 40 years. How to optimally place patterns over a given space is a complex task because the problem is highly non-linear. Current research addresses both of these some extent. A simple approach on modeling complex 2 dimensional objects as composites combining regular geometries is given. This greatly simplifies the overlap detection for the packing of these objects within a minimum area. Furthermore, since no overlap needs to be calculated between the shapes within a composite area, overall number of overlap detection is also reduced. Several 2 dimensional example problems are used to demonstrate the approach.
机译:有限空间的高效包装是在若干学科中感兴趣的主题,例如工程,管理,计算机科学和运营研究。在这些领域,工程师和科学家们一直在使用各种算法来降低计算复杂性,开发复杂部分重叠检测,并在过去的40年中减少整体计算时间。如何在给定的空间上最佳地将模式放置在一个复杂的任务,因为问题是高度非线性的。目前的研究在某种程度上解决了这两种程度。给出了将复杂2维对象建模的简单方法,作为组合常规几何形状的复合物。这极大地简化了对最小区域内这些对象的重叠检测。此外,由于在复合区域内的形状之间不需要计算重叠,因此还减少了重叠检测的总数。几个二维示例问题用于展示该方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号