华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (7): 60-64.

• 计算机科学与技术 • 上一篇    下一篇

基于积分式分片算法的三维空间最优装载系统

王若恩 陈锦昌   

  1. 华南理工大学 机械工程学院,广东 广州 510640
  • 收稿日期:2005-09-19 出版日期:2006-07-25 发布日期:2006-07-25
  • 通信作者: 王若恩(1969-),女,在职硕士生,广东工业大学讲师,主要从事计算机图形学的研究. E-mail:ruoenwang@163.com
  • 作者简介:王若恩(1969-),女,在职硕士生,广东工业大学讲师,主要从事计算机图形学的研究.
  • 基金资助:

    广东省自然科学基金资助项目(5001978)

Optimal Loading System in Three-Dimension Space Based on Integral Slice Algorithm

Wang Ruo-en  Chen Jin-chang   

  1. College of Mechanical Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China
  • Received:2005-09-19 Online:2006-07-25 Published:2006-07-25
  • Contact: 王若恩(1969-),女,在职硕士生,广东工业大学讲师,主要从事计算机图形学的研究. E-mail:ruoenwang@163.com
  • About author:王若恩(1969-),女,在职硕士生,广东工业大学讲师,主要从事计算机图形学的研究.
  • Supported by:

    广东省自然科学基金资助项目(5001978)

摘要: 针对最优装载问题,提出了基于积分模型的积分式分片算法,以该算法为基础开发了三维空间最优装载仿真模拟系统.实例和数据分析证明:该系统实用性强,图形输出直观生动,数据的存取简便快捷;在虚拟装载过程中系统可根据实际需要进行协调再装载,具有较高的智能性及适时性,系统的开发为物流工程中货物的有效包装、运输工具的最优装载以及仓库的高效存储等提供了一种途径.

关键词: 积分式分片算法, 三维空间装载, 虚拟装载, 截余空间, 分片

Abstract:

An integral slice algorithm is provided based on the integral model to solve the optimal loading problem. The corresponding optimal loading simulation system in three-dimension space is then developed based on the pro-posed algorithm. The system with intuitionistic simulation view and simple data processing is proved feasible by app-lication examples and data analyses,and is also proved effective and intelligent because it can perform harmony loading according to the practical conditions in a virtual loading process. The proposed system can be applied to the effective packing of wares,the optimal loading of conveyances and the high-efficiency storage of warehouses in lo-gistics engineering.

Key words: integral slice algorithm, loading in three-dimension space, virtual loading, cutting space, slice