• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 37 (2018)
    • 37-Issue 5
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 37 (2018)
    • 37-Issue 5
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Packing Irregular Objects in 3D Space via Hybrid Optimization

    Thumbnail
    View/Open
    v37i5pp049-059.pdf (6.223Mb)
    Date
    2018
    Author
    Ma, Yuexin
    Chen, Zhonggui
    Hu, Wenchao
    Wang, Wenping
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Packing problems arise in a wide variety of practical applications. The basic problem is that of placing as many objects as possible in a non-overlapping configuration within a given container. Problems involving irregular shapes are the most challenging cases. In this paper, we consider the most general forms of irregular shape packing problems in 3D space, where both the containers and the objects can be of any shapes, and free rotations of the objects are allowed. We propose a heuristic method for efficiently packing irregular objects by combining continuous optimization and combinatorial optimization. Starting from an initial placement of an appropriate number of objects, we optimize the positions and orientations of the objects using continuous optimization. In combinatorial optimization, we further reduce the gaps between objects by swapping and replacing the deployed objects and inserting new objects. We demonstrate the efficacy of our method with experiments and comparisons.
    BibTeX
    @article {10.1111:cgf.13490,
    journal = {Computer Graphics Forum},
    title = {{Packing Irregular Objects in 3D Space via Hybrid Optimization}},
    author = {Ma, Yuexin and Chen, Zhonggui and Hu, Wenchao and Wang, Wenping},
    year = {2018},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.13490}
    }
    URI
    https://doi.org/10.1111/cgf.13490
    https://diglib.eg.org:443/handle/10.1111/cgf13490
    Collections
    • 37-Issue 5

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA